题目:水仙花数是指一个N位正整数(N>=3),它的每位上的数字的N次幂之和等于它本身。例如:153 = 1^3 + 5^3 + 3^3。要求:计算所有N位水仙花数。给出一个正整数N(3 <= N <= 7),按递增顺序输出所有水仙花数,每个数字占一行。
编程思路分析:
- 输入一个正整数N。N为位数,N=3就表明是3位数。
- 判断N位数中有多少水仙花数。
- 输出水仙花数,并注意格式。
重点运算思路:
- 一共有个部分。第一部分:怎么把n = 3和100联系起来,即将位数转换为具体的数字(3 → 100)。
可以用while循环,加上变量就可以解决。 - 第二部分如何遍历所有的数字?
用while循环即可。 - 第三部分:在遍历中怎么计算每位数字的N次幂,并且得出它们的n次幂之和?
可以再次使用一个循环,来分解整数,并且再用一个循环来计算次幂。每分解一个位数就计算它的N次幂,并且先加入到一个sum变量中,接着再计算下一个位数,以此类推。
实现代码如下:
标签:遍历,题目,int,sum,编程,while,位数,100,水仙花 From: https://blog.csdn.net/wOLF_Aaron/article/details/137025268#include <stdio.h>
int main(){
int n;
scanf("%d", &n);
//遍历所有的三位数
//若n = 3,则要遍历100-999.
//第一个难点:怎么把n = 3和100联系起来
int i = 1;
int t = 1;
while(i<n){
t *= 10;
i++;
}
//得到t = 100.
printf("t = %d\n", t);
//第二个难点:如何遍历?
i = t; //i = 100
//t = 1000
while(i < t*10){
//接下来要分解i的每一位数,算出它的n次幂,然后再求和求起来
//※难点三:怎么算一个数的n次幂?
int x = i;//用x变量记录i,因为待会儿会分解i。
int sum = 0;//sum = 分解后每一位数n次幂之和。
//用循环来解决
do {
int d = x%10;
x /= 10;
//x的n次方怎么算?
int cnt = 1;
int p = d;
while( cnt<n ){
p *= d;
cnt ++;
}
sum += p;
}while(x>0);
if(sum == i){
printf("%d\n", sum);
}
i++;
}
return 0;
}