1. 6-7 统计某类完全平方数 (20分)                                         

    本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。
  3. 函数接口定义：
  4. int IsTheNumber ( const int N );
  5.  
  6. 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。
  8. 裁判测试程序样例：
  9. #include <stdio.h>
  10. #include <math.h>
  11.  
  12. int IsTheNumber ( const int N );
  14. int main()
  15. {
  16.     int n1, n2, i, cnt;
  17.     
  18.     scanf("%d %d", &n1, &n2);
  19.     cnt = 0;
  20.     for ( i=n1; i<=n2; i++ ) {
  21.         if ( IsTheNumber(i) )
  22.             cnt++;
  23.     }
  24.     printf("cnt = %d\n", cnt);
  26.     return 0;
  27. }
  29. /* 你的代码将被嵌在这里 */
  30.  
  31. 输入样例：
  32. 105 500
  33.  
  34. 输出样例：
  35. cnt = 6
  1. 我的代码及注释：
  1.  1 //判断是否为完全平方数
  2.  2 int is1(int n)
  3.  3 {
  4.  4     if((sqrt(n)-(int)sqrt(n))==0)return 1;//sqrt（n）为c语言中开平方的函数，此函数的返回值是double型
  5.  5     else return 0;
  6.  6 }
  7.  7 //判断是否有两位数字相同
  8.  8 int is2(int n)
  9.  9 {
  10. 10     int len=0;
  11. 11     len=(int)log10(n)+1;//利用c语言中10的对数加1来计算整数的数位
  12. 12     int a[len];//定义一个适当长度的数组，用来存放整数的各位数位
  13. 13     int i;
  14. 14     for(i=0;i<len;i++)
  15. 15     {
  16. 16         a[i]=n%10;//为数组赋值
  17. 17         n=n/10;
  18. 18     }
  19. 19     int p,q;//判断数组中是否存在至少两个相同的数字
  20. 20     int sign=0;
  21. 21     for(p=0;p<len;p++)
  22. 22     {
  23. 23         for(q=p+1;q<len;q++)
  24. 24         {
  25. 25             if(a[p]==a[q])
  26. 26             {
  27. 27                 sign=1;break;//若数组中有两个相同的数字，则更改sign的值，并中断循环
  28. 28             }
  29. 29         }
  30. 30     }
  31. 31     if(sign==0)return 0;
  32. 32     else return 1;
  33. 33 }
  34. 34 
  35. 35 
  36. 36 int IsTheNumber ( const int N )
  37. 37 {
  38. 38     if(is1(N) && is2(N))//判断条件
  39. 39         return 1;
  40. 40 }

 

版权声明：本文为3111-Tomorrow原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/3111-Tomorrow/p/12241545.html