判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。

最新推荐文章于 2024-10-31 21:15:28 发布

原创最新推荐文章于 2024-10-31 21:15:28 发布 · 1.5w 阅读

12 ·

CC 4.0 BY-SA版权

编程题库专栏收录该内容

9 篇文章

订阅专栏

此博客介绍了一个算法，用于判断给定的整数是否既是完全平方数，又至少包含两个相同的数字，如144、676等。该算法包括对输入范围内的每个数进行检查，通过数学运算和数字比较来实现这一目标。

/*
判断任一给定整数N是否满足条件：
它是完全平方数，又至少有两位数字相同，如144、676等。
*/
#include <stdio.h>
#include <math.h>

int IsTheNumber ( const int N );

int main()
{
int n1, n2, i, cnt;

scanf("%d %d", &n1, &n2);
cnt = 0;
for ( i=n1; i<=n2; i++ ) {
if ( IsTheNumber(i) )
cnt++;
}
printf("cnt = %d\n", cnt);

return 0;
}

int IsTheNumber ( const int N )
{
int n = N;
int m;
int div = 10;

int i;
i = (int)sqrt(N);
m = i * i;
if (m == N)
{
int tmp[div] = {0};//一定要初始化为零
while (n > 0)//检验数字是否相同
{
for (int k = 0; k < div; k++)
{
if (n % 10 == k)
{
tmp[k] += 1;
if (tmp[k] == 2)
{
return 1;
}
}
}
n = n / div;
}
return 0;
}

return 0;
}