这是我写的第一篇博客,可能有很多不完善的地方,希望各位不吝斧正。
6-7 统计某类完全平方数
作者 陈越
单位 浙江大学
本题要求实现一个函数,判断任一给定整数
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;
}/* 你的代码将被嵌在这里 */
以下是我对于这道题的思考过程:
该题要求设计函数判断给定一个数是否满足有两个数相等且为完全平方数,且已经引入了math.h头文件。
首先为了代码的便于阅读,将问题分解为两个函数,一个函数用于判断传入的数是否为完全平方数【iss()】,另一个函数【IsTheNumber ( )】用于判断是否有两个数相等,且综合上一个函数输出最后结果;
iss()代码实现如下:
int iss(int n){
if(sqrt(n)*sqrt(n)==n){
return 1;
}else{
return 0;
}
}
而对于第二个函数实现难度在于判断一个数是否有两个相同的数字 ,首先想到的是使用数组来保存每一个位数上的数字,后来发现没有引入相关头文件无法动态定义数组内存,然后又想到了之前做过的统计数字出现次数的题目。
IsTheNumber ( )代码实现如下:
int IsTheNumber (int N){
int a[10];
int i;
int n=N;
for(i=0;i<10;i++){
a[i]=0;//为数组元素赋初值
}
if(iss(N)){
while(n>0){
a[n%10]++;
n/=10;
}
for(i=0;i<10;i++){
if(a[i]>1){
return 1;
}
}
return 0;
}else{
return 0;
}
}
但是在提交后出现以下情况:
重新检查代码
断点调试后发现判断完全平方的函数出了问题,本来以为是精度太低了,结果是精度太高了。代码调整如下
int iss(int n){
int m=sqrt(n);
if(m*m==n){
return 1;
}else{
return 0;
}
}
完整提交如下
int iss(int n){
int m=sqrt(n);
if(m*m==n){
return 1;
}else{
return 0;
}
}
int IsTheNumber ( const int N ){
int a[10];
int i;
int n=N;
for(i=0;i<10;i++){
a[i]=0;//为数组元素赋初值
}
if(iss(N)){
while(n>0){
a[n%10]++;
n/=10;
}
for(i=0;i<10;i++){
if(a[i]>1){
return 1;
}
}
return 0;
}else{
return 0;
}
}