PTA 7-80 水仙花数 (20分)

简介: PTA 7-80 水仙花数 (20分)

7-80 水仙花数 (20分)

水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。

输入格式:

输入在一行中给出一个正整数N(3≤N≤7)。

输出格式:

按递增顺序输出所有N位水仙花数,每个数字占一行。

输入样例:

3

输出样例:

153

370

371

407

代码

注:pow不能用,所以自己写了个

#include<stdio.h>#include<math.h>intmi(intn,inta){
intnum=1;
while(a--){
num*=n;
    }
returnnum;
}
intmain()
{   
intn;
scanf("%d",&n);
for(inti=mi(10,n-1);i<mi(10,n)-1;i++){
intnum=0;
intt=i;
while(t){
intge=t%10;
num=num+mi(ge,n);
t=t/10;
        }
if(num==i)
printf("%d\n",i);
    }
return0;
}
目录
相关文章
|
4月前
windy数(数位dp)
windy数(数位dp)
26 0
|
4月前
|
算法
容斥原理:能被整除的数
容斥原理:能被整除的数
|
3月前
|
Windows
1091 N-自守数 (15 分)
1091 N-自守数 (15 分)
|
4月前
|
算法 编译器 C语言
题目----水仙花数问题的实现以及对于数字每位数的求解原理分析
题目----水仙花数问题的实现以及对于数字每位数的求解原理分析
28 0
|
测试技术
PTA1002 写出这个数
PTA1002 写出这个数
47 0
#一个数如果恰好等于它的真因子之和,这个数就是“完数”。例如:6的真因子是1,2,3,而6=1+2+3,因此6是完数。编程找出1000之内的所有完数。
#一个数如果恰好等于它的真因子之和,这个数就是“完数”。例如:6的真因子是1,2,3,而6=1+2+3,因此6是完数。编程找出1000之内的所有完数。
234 0
每日一题——“水仙花数”
哈喽大家好,我是保护小周ღ,本期为大家带来的是求“水仙花数”,此水仙花,非彼水仙花,一起来看看把~
|
算法 C++
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
素数又称为质数,它指在一个大于1的自然数中,除了1和它自身外,没法被其他自然数整除的数。比1大,但不是素数的数称为合数。0和1既不是素数,也不是合数。因为素数的分布没有明显的规律,所以在程序中一般根据素数的定义来判断该数是否为素数。例如哥德巴赫猜想:哥德巴赫通过大量的数据猜测,所有不小于6的偶数,都可以表示为两个奇素数之和。后人将其称之为“1+1”。并且,对于每个不小于9的奇数,都可以表示为三个奇素数之和。
289 0
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现