14:求满足条件的3位数

14:求满足条件的3位数

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为： 
1.该数为完全平方数 
2.该数至少有2位数字相同 
例如，100同时满足上面两个条件。

输入

输入一个数n，n的大小不超过实际满足条件的3位数的个数。

输出

输出为第n个满足条件的3位数(升序)

样例输入

1

样例输出

100

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int tot;
int i=99;
int a[11];
int main()
{
    int n;
    cin>>n;
    while(tot<n)
    {
        memset(a,0,sizeof(a));
        if(sqrt(i)!=ceil(sqrt(i)))
        {
            i++;
            continue;
        }
        int c=i;
        int now=0;
        while(c!=0)
        {
            a[c%10]++;
            if(a[c%10]>=2)
            {
                tot++;
                if(tot==n)cout<<i;
                else i++;
                break;
            }
            else
            c=c/10;
        }
        i++;
    }
    return 0;
}