【HUSTOJ】1041: 阿姆斯特朗数

1041: 阿姆斯特朗数

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 56   Solved: 50
原题链接

Description

阿姆斯特朗数：如果一个三位正整数等于其各个数字的立方和，则该数称为阿姆斯特朗数，如407＝4^3＋7^3+0^3，试编程求出1至N以内的所有阿姆斯特朗数的个数。(100<=N<=999)

Input

输入一行，只有一个整数N

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

Sample Input

999

Sample Output

4

HINT

Source

#include<iostream>
using namespace std;
main()
{
	int N,count=0;
	
	cin>>N;
	
	while(N)
	{
		
		if((N%10)*(N%10)*(N%10)+(N/10%10)*(N/10%10)*(N/10%10)+(N/100)*(N/100)*(N/100)==N&&N>=100&&N<=999)count++;  //题设条件 
	
		N--;
	}
	
	cout<<count<<endl;
}