求出0~100000之间的所有“水仙花数”并输出。“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=13+53+3^3,则153是一个“水仙花数”
这道题是一道较为经典的面试题,今天我想通过调用函数的方法,将该问题工程化,分为几个板块的函数,最终整体调用完成题面
基本思路:
第一步:编写一个函数判定一个数是不是水仙花数,从现在开始需要将问题细化;
第二步:判定该数字一共有多少(n)位,需要将每一位取出来,进行x^n+…
第三步:写一个函数叫他在1-100000之间循环,找出里边的所有符合条件的数字即可
(代码如下,可配合注释理解每一个函数的用意)
#include<stdio.h>
#include<math.h>
#include<windows.h>
int Count(int x)
{
int count = 0;
while