描述
编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为:
1.该数为完全平方数
2.该数至少有2位数字相同
例如,100同时满足上面两个条件。
输入
输入一个数n,n的大小不超过实际满足条件的3位数的个数。
输出
输出为第n个满足条件的3位数(升序)
样例输入
1
样例输出
100
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int n,bai,shi,ge,num=0,ans;
cin>>n;
for(int i=10;i<=30;i++)
{
ans = i*i;
bai = ans/100;
shi = ans%100/10;
ge = ans%10;
if(bai!=shi && bai!=ge && shi!=ge)
{
continue;
}
num++;
if(num==n)
{
break;
}
}
cout<<ans<<endl;
return 0;
}