函数接口定义
1、int narcissistic( int number );
2、void PrintN( int m, int n );
函数 narcissistic 判断 number 是否为水仙花数,是则返回1,否则返回0。
函数 PrintN 则打印开区间 (m, n) 内所有的水仙花数,每个数字占一行。
题目保证100≤m≤n≤10000。
裁判测试程序样例:
#includeint 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 numbern", m); PrintN(m, n); if ( narcissistic(n) ) printf("%d is a narcissistic numbern", n); return 0; }
输入样例:
153 400
输出样例:
153 is a narcissistic number
370
371
文章目录
153 400
153 is a narcissistic number
370
371
- 重点内容
- 一、怎样得出 “每个数的位数”
- 二、怎样得到 “各个位数的数字”
- 总结
初代一:不是最简方法
#include#include int narcissistic(int number ); void PrintN(int m,int n); int judge(int i); int main() { int m, n; scanf("%d %d", &m, &n); if ( narcissistic(m)){ printf("%d is a narcissistic numbern", m); } PrintN(m, n); if ( narcissistic(n)){ printf("%d is a narcissistic numbern", n); } return 0; } int sum(int number)//计算每次的总和 { int sum = 0; int n = judge(number); int replace = pow(10,n-1); while(replace!=0){ int temp; temp = number % 10;//计算最后一位的数字 replace = replace/10;//出来的条件 number/=10;//去掉最后一位的数字 sum += pow(temp,n); } return sum; } int narcissistic(int number )//判断边界的两个数是否是水仙花数 { int m; if(number == sum(number)){ m = 1; }else if(number!=sum(number)){ m = 0; } return m;//单一出口 } void PrintN(int m,int n)//打印出范围内所有的水仙花数 { int i; for(i=m+1;i 改良二:优化sum计算方法;
去掉i来循环;
#include#include 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 numbern", m); } PrintN(m, n); if ( narcissistic(n)){ printf("%d is a narcissistic numbern", 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 终极代码:最大优化去掉判断位数的函数
改入sum函数中
#include#include 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 numbern", m); } PrintN(m,n); if ( narcissistic(n)){ printf("%d is a narcissistic numbern", 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 文章目录 一、每个数的位数!(不考虑0的情况) 代码如下:
- 重点内容
- 一、怎样得出 “每个数的位数”
- 二、怎样得到 “各个位数的数字”
- 总结
#include二、每个数 每位的 数字! 代码如下:int main() { int number; int count = 0;//计数器 scanf("%d",&number); while(number!=0) { count++; number/=10;//除去数的最后一位数 } printf("%d",count); return 0; } #include#include 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("%dn",temp);//输出每位的数字 } return 0; }
总结求水仙花数需要用到函数、求位数和位数的数字,还考虑到函数之间的灵活变动,需要自己去慢慢理解。慢慢实践,一切都会顺利的!



