4-7 统计某类完全平方数
2015-12-14 22:33
281 查看
本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。
函数接口定义:
int IsTheNumber ( const int N );
其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。
裁判测试程序样例:
输入样例:
105 500
输出样例:
cnt = 6
解答程序:
函数接口定义:
int IsTheNumber ( const int N );
其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。
裁判测试程序样例:
[code] #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; } /* 你的代码将被嵌在这里 */
输入样例:
105 500
输出样例:
cnt = 6
解答程序:
[code]int IsTheNumber ( const int N ) { int p,q; p=(int)sqrt(N); q=p*p; if(q==N) {int i; int num[10]={0}; while(q>0) { for(i=0;i<10;i++) { if(q%10==i) { num[i]+=1; if(num[i]==2) {return 1;} } } q=q/10; } return 0; } return 0; }
相关文章推荐
- Scala PrefixFilter
- Tableau之筛选器
- JavaScript对象dom
- JavaScript函数
- 2015年12月14日
- /dev/mem
- 51nod 1451:合法三角形 枚举斜率
- VS2010中配置OPencv
- 程序员的职业状态
- Linux文件系统
- 动态添加表格(一)
- Windows、Linux系统开机密码破解
- JavaScript 数组双重for循环
- 对于opencv使用cvLoad加载分类器报错的解决
- ms sqlserver clr应用(一)
- A+B for Input-Output Practice (VIII)(没啥用,来凑数)
- 与调试器共舞 - LLDB 的华尔兹
- 我的大学
- JavaScript常用语句表达式
- iOS开发之上架AppStore