题目
| 水仙花数 |
| 难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B |
|
试题描述
|
|
所谓水仙花数就是一个三位数，其各位数字的立方之和等于其本身。输入一个自然数 n ，输出不超过 n 的所有水仙花数。如果没有就输出 0，如果有多个，从小到大，两两之间用一个空格分隔。 |
|
输入
|
|
一个正整数 n（不超过1000）。
|
|
输出
|
|
按题目要求输出。
|
|
输入示例
|
|
200
|
|
输出示例
|
|
153
|
分析
一道循环判断的简单题。只需要从100开始循环判断是否满足条件即可。但兴冲冲地交了上去，“输出格式错误”？！什么玄学的错误？！
这里需要再“立一个flag”。由于连续输出多个数的格式可以被看作为“数、空格数、空格数、空格数、空格数……”。所以单立一个flag就是为了判断下一个到底应该输出“数”还是“空格数”。同时，这个flag还可以用来判断是否找到了符合条件的数。因为如果找到了，flag的值必为1。
代码
#include<bits/stdc++.h>
using namespace std;
bool flag;
int n;
int main()
{
scanf("%d",&n);
for(int i=100;i<=n;i++)//从最小的三位数找起，到n结束。
{
if((i%10)*(i%10)*(i%10)+(i/10%10)*(i/10%10)*(i/10%10)+(i/100%10)*(i/100%10)*(i/100%10)==i)//判断是否满足条件。
{
if(flag) printf(" ");//不是第一个数就输出空格。
flag=1;//标明不是第一个数。
printf("%d",i);//输出该数。
}
}
if(!flag) printf("0");//没找到输出“0”。
return 0;
}