|
?
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。
函数接口定义：
int narcissistic( int number );
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、题中所给是没有math.h这一库函数的，所以需要用循环的方式来完成次方的计算；
2、题中数据范围为（100，10000），那么就有可能是三、四、五位，那么除几次10也需要用循环。
本题思路：首先通过这个数的本身的位数求出最多需要除10的几次方，比如三位最多除到10的2次方，四位10的三次方，以此类推；然后得出除数（代码中的first）后，就可以用正序输出数字的方式进行按位分解并求次方（其实也可以直接用cnt求次方和位分解一起做，会简单不少）；最后就是将求和结果与数的本身做比较。
int narcissistic( int number )
{
int t,p,i,first = 1;
int sum = 0,cnt = 0, flag=0;
int pow=1;
t = number;
do{
first *= 10;
t = t/10;
cnt++;
}while(t>9);
p = number;
i = cnt;
do{
t = p / first;
p = p % first;
first /= 10;
while( i >= 0)
{
pow*=t;
i--;
}
i = cnt;
sum += pow;
pow=1;
}while(p >0);
if( sum == number)
{
flag =1;
}
return flag;
}
void PrintN( int m, int n )
{
int i;
for(i=m+1;i<n;i++)
{
if(narcissistic( i )) printf("%d\n",i);
}
}
本题笔者用了太多变量，判断中就用了8个，实在繁琐，而且有很多变量在用过之后需要将其重新赋值，大大增加思考量，所以只提供一个思路，起到抛砖引玉作用，各位读者一定能写出更好的。
PS：本程序的主程序个人觉得有问题，就是当m=n且都为水仙花数的时候，会打两遍。
|