解题思路:这道题首先判定完全平方数,这很好判断,但是有要求有两位数字相同,所以需要逐个取出各个位置的数字,使用标志数组标记每种数字出现的个数,最后利用循环判断标记数组是否有元素值大于等于2,即代表至少有两个数字相同
int IsTheNumber ( const int N ) { int n = N; int m = sqrt(N);//开平方 int a; int flag[10] = {0};//标志数组 if(m * m == N) { //计算该数的所有位数 while(n != 0) { a = n % 10;//取出个位数0~9 flag[a]++; n = n/10; } for(int i = 0; i <= 9; i++) { if(flag[i] >= 2) { return 1; } } } return 0; }