码迷,mamicode.com
首页 > 其他好文 > 详细

Armstrong数

时间:2015-04-16 21:49:30      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

在三位的整数中,例如153可以满足1^3 + 5^3 + 3^3 = 153,这样的数称之为Armstrong数。将所有的Armstrong数按小到大排序,试写出一程序找出指定序号的三位Armstrong数。

输入

输入包括若干行,每行输入一个序号。输入序号为0时,结束输入。

输出

输出相应序号的Armstrong数,如果输入的序号大于Armstrong数个数,输出0。

样例输入

1
4
6
0

样例输出

153
407
0
 
 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int res[10] = {};
 8     int f,m,b;
 9     for(int arms=100;arms<1000; arms++)
10     {
11         f = arms/100;
12         m = (arms%100)/10;
13         b = arms%10;
14 
15         if((f*f*f+m*m*m+b*b*b)==arms)
16             res[f] = arms;
17     }
18     int input = -1;
19     while(input!=0) {
20         scanf("%d",&input);
21         if(res[input]!=0)
22             cout << res[input] << endl;
23     }
24     cout << 0 << endl;
25 }

 

Armstrong数

标签:

原文地址:http://www.cnblogs.com/ittinybird/p/4433113.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!