水仙花数（阿姆斯特朗数Armstrong number）C++

今天在ACM上面看到一个水仙花数的题目，顺便就写一个代码了；

先来看看题目（截图至原题目网页）：

来来来，分析一下这个题目，

1）首先，三位数的水仙花数实际上只有4个，可以考虑建立数组的方式，但是我们要假装不知道有多少水仙花数，所以我采用了vector的方法，那么第一步就是找到三位数以内的所有的水仙花数，并放入vector里面了；

2）然后，考虑输入输出格式，从截图中可以看到，我们是先输入，以0作为结束标志，然后开始输出水仙花数。所以在这里也需要一个数组或者vector，由于不知道用户会输入多少次，因此在输入的时候，我还是采用了vector。

3）重点：题目要求输入的是水仙花的序号，输入完毕以后以0结束；有一些博客都是输入一个序号，输出一个水仙花，其实这并不符合题意。

整理思路，首先找到所有水仙花数，扔进容器A里面，然后，将用户输入的序号扔进另一个容器B里面，将用户输入的内容，作为容器B的索引位置，进行输出。

接下来看代码

#include<iostream>
#include<vector>

using namespace std;
vector<int>arr;//第一个向量，用于存放水仙花数；
vector<int>xuhao;//第二个向量，用于存放用户输入内容；

int main(){
//遍历所有三位数，找出水仙花数
    for(int n=100;n<1000;n++){
        int b=n/100;
        int s=n/10%10;
        int q=n%10;
        if(n==b*b*b+s*s*s+q*q*q){
            arr.push_back(n);//将找到的水仙花数n插入vector，每次都插入到最后一个，因此不用考虑顺序问题

        }

    }
    int w;//声明一个变量
    while((cin>>w)&&w>0)//输入序号并做判断，假如用户输入0，则跳出循环
    {
        xuhao.push_back(w);
    }
//输出水仙花数；
    for(std::size_t i=0;i<=xuhao.size();i++)//根据用户输入的序号进行输出
    {
        if(xuhao[i]<=4&&xuhao[i]!=0){//由于我已知三位数的水仙花数只有4个，所以在这里判断的时候知己写了4，实际应该根据arr的size来写；
            cout<<arr[xuhao[i]-1]<<endl;
        }else if(xuhao[i]>4){
            cout<<0<<endl;
        }else{
            return 0;
        }
    }
    return 0;
}

在输出水仙花数的时候，是遍历用户输入的xuhao，把xuhao的值对应到arr的索引位置，然后输出arr的值。

完毕附带截图一个