阿姆斯特朗数

 

阿姆斯特朗数

时间限制: 1S类别: DS：线性表->线性表应用

问题描述 :

内容：在指定范围[m,n]的所有整数中，试设计一算法找出所有的Armstrong数。

Armstrong数：如果一个k位正整数等于其各位数字的k次方之和,则称该数为阿姆斯特朗数。

 例如，在三位(k=3)的整数中，153可以满足13 + 53 + 33 = 153，这样的数称之为Armstrong数。

参考函数原型：

void findArmstrong(int m, int n, vector<int> &Armstrong);

约定：

1<=m<=n<=100000

输入说明 :

输入两个整数m、n，以空格分隔，表示指定范围为[m,n]，需要找出该范围内的所有Armstrong数

输出说明 :

第一行：如果：没有ArmStrong数，输出“null”

              否则：指定范围内所有的ArmStrong数（升序排列，以“,”分隔）

输入范例 :1000 10000

输出范例：1634,8208,9474

#include <bits/stdc++.h>
using  namespace  std;
int isarm(int t)//判断一个数是否为阿姆斯特朗数
{
    int i,j,t1=t,s=0,temp=1,weishu=0,t2=t;
    for(weishu=0;t!=0;t/=10)
    {
        weishu++;
    }
    for(;t1!=0;t1/=10)
    {
        temp=1;
        int e=t1%10;
        for(i=0;i<weishu;i++)
        {
            temp*=e;
        }
        s+=temp;
    }
    if(s==t2)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
void findArmstrong(int m, int n, vector<int> a)
{
    vector<int> b;
    int i,j,t;
    for(t=m;t<=n;t++)
    {
        if(isarm(t))
        {
            b.push_back(t);
        }
    }
    if(b.size()==0)
    {
        cout<<"null";
    } else
    {
        for(i=0;i<b.size();i++)
        {
            if(i!=0)
            {
                cout<<',';
            }
            cout<<b[i];
        }
    }
}
int main()
{
    int num=0,i,j,m,n;
    cin>>m>>n;
    int n1=n;
    for(i=0;n1!=0;n1/=10)
    {
        i++;
    }
    vector<int> a;
    findArmstrong(m,n,a);
    return 0;
}