水仙花数(阿姆斯特朗数Armstrong number)C++

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

先来看看题目(截图至原题目网页):

水仙花数(阿姆斯特朗数Armstrong number)C++_第1张图片

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

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

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

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

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

接下来看代码

#include
#include

using namespace std;
vectorarr;//第一个向量,用于存放水仙花数;
vectorxuhao;//第二个向量,用于存放用户输入内容;

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<4){
            cout<<0<

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

完毕附带截图一个

水仙花数(阿姆斯特朗数Armstrong number)C++_第2张图片

你可能感兴趣的:(水仙花数(阿姆斯特朗数Armstrong number)C++)