0067-水仙花数

题目

水仙花数

难度级别：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;
}