水仙花数题_水仙花数的题目

水仙花数的定义：一个三位数（100~999）的各位数的立方和等于它本身。

题目大意：输入一个数n，求这个100到这个数的区间内有多少个水仙花数，并打印出来，用空格分隔。若区间没有水仙花数，则输出Not Found.

一个三位数的各位数的立方和，则要先求出这个数的各个数，就用取余，除10的方法。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i;
	int a,b,c;
	int cnt=0;//使用变量来计数时要记得初始化，需要归零时记得归零 
    cin>>n;
	for(i=100;i<=n;i++){
		int x=i;
		a=x%10;// 得到这个数的个位数 
		x/=10;
		b=x%10;// 得到这个数的十位数 
		x/=10;
		c=x%10;// 得到这个数的百位数 
		if(i==c*c*c+b*b*b+a*a*a){
		    cout<<i<<' ';// 有就输出 并计数 
		    cnt++;
		}
	}
	if(cnt==0){
		printf("Not Found");// 没有水仙花数就输出Not Found 
	}
	return 0;
}

就拿153来举例，a=153%10=3，153/10=15。b=15%10=5，15/10=1。c=1%10=1.

每取完一个数，都要除10把那个数去掉，再取下一个数。