求出0~100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=1^3+5^3+3^3,则153是一个“水仙花数”。
1.给定一个数据i,求取i是几位数
2.获取i中每个位置上的数据
3.利用pow函数进行次方运算,并求和
4.若求和结果与i元素本身相等,则为水仙花数,否则,不是。
下面是未经过优化的复杂代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int main()
{
int i = 0;
for (i = 1; i < 10; i++)
{
printf("%d ", i);
}
for (i = 10; i < 100; i++)
{
if (i == pow(i / 10, 2) + pow(i % 10, 2))
{
printf("%d ", i);
}
}
for (i = 100; i < 1000; i++)
{
if (i == pow(i/100,3)+pow((i / 10)%10, 3) + pow(i % 10, 3))
{
printf("%d ", i);
}
}
for (i = 1000; i < 10000; i++)
{
if (i ==pow(i/1000,4)+ pow((i / 100)%10, 4) + pow((i / 10) % 10, 4) + pow(i % 10, 4))
{
printf("%d ", i);
}
}
for (i = 10000; i < 100000; i++)
{
if (i == pow(i / 10000, 5) + pow((i / 1000) % 10, 5) + pow((i / 100) % 10, 5) + pow((i / 10) % 10, 5) + pow(i % 10, 5))
{
printf("%d ", i);
}
}
}
经过优化后的简化代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int main()
{
int i = 0;
for (i = 1; i < 100000; i++)
{
int count = 0;
int temp = i;//i的替身,防止i变化
int sum = 0;
//确认i是几位数
while (temp)
{
temp = temp / 10;
count++;
}
temp = i;
//对i的各位数求次方之和
while (temp)
{
sum = sum + pow(temp % 10, count);
temp = temp / 10;
}
//判断
if (sum == i)
{
printf("%d ", i);
}
}
}
水仙花数为: