1501051537-hpu-1012 【C语言训练】水仙花数问题2.cpp

1012: 【C语言训练】"水仙花数"问题2

时间限制: 1 Sec   内存限制: 128 MB
提交: 17   解决: 17
[ 提交][ 状态][ 讨论版]

题目描述

输出所有的"水仙花数".所谓"水仙花数"是指这样的一个三位数：其各位数字的立方和等于该数本身。例如：371是一个"水仙花数"，371=3^3+7^3+1^3.

输入

输出

输出所有的"水仙花数"(从小到大的顺序输出)

样例输入

样例输出

153 370 371 407

 

解题思路

       从100到999循环判断即可，如果是再存入数组，最后依次输出。

代码

#include<stdio.h>
int flower[1000];
int main()
{
	int a,b,c;
	int i,j,sum;
	for(i=100,j=0;i<1000;i++)
	{
		a=i/100;
		b=i/10%10;
		c=i%10;
		sum=a*a*a+b*b*b+c*c*c;
		if(sum==i)
		{
			flower[j]=i;
			j++;
		}
	}
	for(i=0;i<j;i++)
	{
	   printf("%d",flower[i]);
	   if(i!=j-1)
	       printf(" ");
	}
	printf("\n");
	return 0;
}