本题要求实现一个函数,判断任一给定整数N
是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。
函数接口定义:
int IsTheNumber ( const int N );
其中N
是用户传入的参数。如果N
满足条件,则该函数必须返回1,否则返回0。
裁判测试程序样例:
输入样例:
105 500
输出样例:
cnt = 6
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
读题可将题分为两步:
第一步判断是否为完全平方数:
用sqrt函数判断,先用一个整型数据存储开方,在判断这个数据的平方是否等于n
第二步判断是否有数字相等:
因为没有说n的范围,所以可以用数组存储出现的次数,不知道循环的具体次数,所以用while循环,最后用for循环判断数组中是否有大于1的数字
整体代码如下:
注意点:23行return 0;不要写在for循环里