自动搬运

查看原文

来自洛谷，原作者为

	zhoujunchen /bx|不拿绿钩不去掉|不拿蓝钩不去掉|资瓷无条件互关，请私信，但不要发接龙

搬运于2025-08-24 23:07:18，当前版本为作者最后更新于2024-12-21 17:35:51，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

拿下除搬题人第一个通过。

做题思路

我不想写数位拆分，将数字转成字符串，然后 $n^2$ 检查即可。

其中 $n$ 是字符串长度。

code:

#include<bits/stdc++.h>
using namespace std;
bool check(int x){
	string s=to_string(x);
	for(int i=s.size()-2;i>=0;i--)for(int j=i;j<s.size();j++)if(s[j]<s[i])return 0;
	return 1;
}
int ans;
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n;
	cin>>n;
	for(int i=10;i<=n;i++)if(check(i))cout<<i<<"\n",ans=1;
	if(!ans)cout<<"-1\n";
	return 0;
}

每个数字最多五位，可以通过。