习题5-6 使用函数输出水仙花数 (20 分)
1. 题目摘自
https://pintia.cn/problem-sets/12/problems/306
2. 题目内容
水仙花数是指一个 N
位正整数 (N≥3)
,它的每个位上的数字的 N
次幂之和等于它本身。例如:
本题要求编写两个函数,一个判断给定整数是否水仙花数,另一个按从小到大的顺序打印出给定区间 (m,n)
内所有的水仙花数。
函数接口定义:
int narcissistic( int number );
void PrintN( int m, int n );
函数 narcissistic
判断 number
是否为水仙花数,是则返回 1
,否则返回 0
。
函数 PrintN
则打印开区间 (m, n)
内所有的水仙花数,每个数字占一行。题目保证 100≤m≤n≤10000
。
输入样例:
153 400
输出样例:
153 is a narcissistic number
370
371
3. 源码参考
#include<iostream>
#include<math.h>
using namespace std;
int narcissistic(int number);
void PrintN(int m, int n);
int main()
{
int m, n;
cin >> m >> n;
if (narcissistic(m))
{
cout << m << " is a narcissistic number" << endl;
}
PrintN(m, n);
if (narcissistic(n))
{
cout << n << " is a narcissistic number" << endl;
}
return 0;
}
int narcissistic(int number)
{
int m, n, s;
m = number;
n = 0;
while (m)
{
n++;
m /= 10;
}
m = number;
s = 0;
while (m)
{
s += pow(m % 10, n);
m /= 10;
}
if (s == number)
{
return 1;
}
else
{
return 0;
}
}
void PrintN(int m, int n)
{
for (int i = m + 1; i < n; i++)
{
if (narcissistic(i))
{
cout << i << endl;
}
}
return;
}