练习五1002不满足条件的三位数

练习五1002
描述

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

输入
输入一个数n，n的大小不超过实际满足条件的3位数的个数。
输出
输出为第n个满足条件的3位数(升序)
样例输入
1
样例输出
100

代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    double x;
    int t[1000];
    int k=1,n,i;
    for(i=100; i<1000; i++)
    {
        int a,b,c,flag=0;
        a=i%10;
        b=(i/10)%10;
        c=i/100;
        if(a==b||a==c||b==c||a==b&&a==c) flag=1;
        if(flag)
        {
            x=sqrt((double) i);
            if((int) x*(int) x==i)
            {
                t[k]=i;
                k++;
            }
        }
    }
    cin>>n;
    cout<<t[n];
    return 0;
}

解题思路：
因为是三位数所以可以直接定义a，b，c分别存放每位数，若满足条件2再证明是否满足条件1，若一个整数可以表示为另一个整数的平方那么这个数是完全平方数，所以对i求平方根，若将它的平方根转换为整数后再平方仍然等于这个数，那么便满足条件1，然后将满足的数存到数组里面。
细节方面：
要注意各种类型的转换，比如sqrt函数只能作用与double类型，且返回double型，