Armstrong数

题目描述

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

输入

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

输出

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

样例输入

1

4

6

0

样例输出

153

407

0

 

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int res[10] = {};
    int f,m,b;
    for(int arms=100;arms<1000; arms++)
    {
        f = arms/100;
        m = (arms%100)/10;
        b = arms%10;

        if((f*f*f+m*m*m+b*b*b)==arms)
            res[f] = arms;
    }
    int input = -1;
    while(input!=0) {
        scanf("%d",&input);
        if(res[input]!=0)
            cout << res[input] << endl;
    }
    cout << 0 << endl;
}