PTA基础编程题目集6-7 统计某类完全平方数 (函数题)
Posted pxy-1999
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PTA基础编程题目集6-7 统计某类完全平方数 (函数题)相关的知识,希望对你有一定的参考价值。
本题要求实现一个函数,判断任一给定整数N
是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。
函数接口定义:
int IsTheNumber ( const int N );
其中N
是用户传入的参数。如果N
满足条件,则该函数必须返回1,否则返回0。
裁判测试程序样例:
#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 ", cnt); return 0; } /* 你的代码将被嵌在这里 */
输入样例:
105 500
输出样例:
cnt = 6
解题思路:
1 int IsTheNumber ( const int N ) 2 { 3 int x,m; 4 x=(int)sqrt(N); 5 m = x*x; 6 if (m == N) 7 { 8 int num[10]={0}; 9 int i; 10 while(m>0) 11 { 12 for(i = 0;i<=9;i++) 13 { 14 if (m%10 == i) 15 { 16 num[i]=num[i]+1; 17 if (num[i]==2) 18 { 19 return 1; 20 } 21 } 22 } 23 m=m/10; 24 } 25 } 26 return 0; 27 }
以上是关于PTA基础编程题目集6-7 统计某类完全平方数 (函数题)的主要内容,如果未能解决你的问题,请参考以下文章