函数接口定义
1、int narcissistic( int number );
2、void PrintN( int m, int n );
函数 narcissistic
判断 number
是否为水仙花数,是则返回1,否则返回0。
函数 PrintN
则打印开区间 (m
, n
) 内所有的水仙花数,每个数字占一行。
题目保证100≤m
≤n
≤10000。
裁判测试程序样例:
#include <stdio.h>int narcissistic( int number );
void PrintN( int m, int n );int main()
{int m, n;scanf("%d %d", &m, &n);if ( narcissistic(m) ) printf("%d is a narcissistic number\n", m);PrintN(m, n);if ( narcissistic(n) ) printf("%d is a narcissistic number\n", n);return 0;
}/* 你的代码将被嵌在这里 */
输入样例:
153 400
输出样例:
153 is a narcissistic number
370
371
文章目录
-
1、怎样得出 “每个数的位数”
-
2、怎样得到 “各个位数的数字”
PTA 显示如下:
方法一、(易理解)
#include <stdio.h>
#include <math.h>
int narcissistic(int number );
void PrintN(int m,int n);
int judge(int i);
int sum(int number);
int main()
{int m, n;scanf("%d %d", &m, &n);if ( narcissistic(m)){printf("%d is a narcissistic number\n", m);}PrintN(m, n);if ( narcissistic(n)){printf("%d is a narcissistic number\n", n);}return 0;
}
int sum(int number)
{int sum = 0;int n = judge(number);int cnt = n;while(n--){int temp;temp = number % 10;//计算最后一位的数字;number/=10;//去掉最后一位的数字;sum += pow(temp,cnt);}return sum;
}
int narcissistic(int number){int m;if(sum(number) == number){m = 1;}else if(sum(number)!=number){m = 0;}return m;
}
void PrintN(int m,int n)
{
//改进:去掉i作为循环for(m=m+1;m<n;m++){if(sum(m) == m){printf("%d\n",m);}}
}int judge(int i)//判断每个数的位数
{int count = 0;while(i!=0){count++;i=i/10;}return count;
}
方法二、(代码优化)
#include <stdio.h>
#include <math.h>
int narcissistic(int number );
void PrintN(int m,int n);
int sum(int number);
int main()
{int m, n;scanf("%d %d", &m, &n);if ( narcissistic(m)){printf("%d is a narcissistic number\n", m);}PrintN(m,n);if ( narcissistic(n)){printf("%d is a narcissistic number\n", n);}return 0;
}int sum(int number)
{int n = 0;//判断每个数的位数int a = number;int sum = 0;while(a){n++;a/=10;}int cnt = n;while(n--){sum+=pow(number%10,cnt);number /=10;}return sum;
}
int narcissistic(int number)
{int y;if(sum(number) == number){y = 1;}else{y = 0;}return y;
}
void PrintN(int m,int n)
{for(m=m+1;m<n;m++){if(sum(m)==m){printf("%d\n",m);}}
}
主要突破的知识:
1、每个数的位数
代码如下:
#include <stdio.h>
int main()
{int number;int count = 0;//计数器scanf("%d",&number);while(number!=0){count++;number/=10;//除去数的最后一位数}printf("%d",count);return 0;
}
二、输出各个位的数字!
代码如下:
#include <stdio.h>
#include <math.h>
int main()
{int number;int count = 0;scanf("%d",&number);int a = number;while(a!=0){count++;a/=10;}while(count--){int temp = number%10;number/=10;printf("%d\n",temp);//输出每位的数字} return 0;
}
总结
求水仙花数需要用到函数、求位数和位数的数字,还考虑到函数之间的灵活变动,需要自己去慢慢理解。慢慢实践,一切都会顺利的!