dhu 2.3 阿姆斯特朗数

问题描述 :

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

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

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

参考函数原型：

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

约定：

1<=m<=n<=100000

输入说明 :

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

输出说明 :

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

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

题解

感觉这道题根本用不到链表啊，不就是水仙花数的变体吗。。

#include <iostream>
#include <vector>
#include <map>
using namespace std;
int s[100001] = { 0 };
void findArmstrong(int m, int n, vector<int>& Armstrong)
{
    int i = 0, sum = 0;
    for (i = m; i <= n; i++) {
        if (s[i] == 1) sum++;
    }
    if (sum == 0) {
        cout << "null";
        return;
    }
    for (i = m; i <= n; i++) {
        if (s[i] == 1) {
            cout << i; sum--;
            if (sum != 0) cout << ",";
        }
    }
}
int main()
{
    int m = 0, n = 0;
    cin >> m >> n;
    int i = 0;
    for (i = m; i <= n; i++) {
        if (i < 10) {
            if (i == i)  s[i] = 1;
        }
        else if (i < 100) {
            int a1 = i % 10, a2 = i / 10;
            if (a1 * a1  +  a2 * a2 == i) s[i] = 1;
        }
        else if (i < 1000) {
            int a1 = i / 100, a2 = (i - a1 * 100) / 10, a3 = i % 10;
            if (a1* a1* a1 + a2 * a2 * a2 + a3 * a3 * a3 == i) s[i] = 1;
        }
        else if (i < 10000) {
            int a = i / 1000, a1 = (i - a * 1000) / 100, a2 = (i - a1 * 100 - a * 1000) / 10, a3 = i % 10;
            if (a1 * a1 * a1 * a1 + a2 * a2 * a2 * a2 + a3 * a3 * a3 * a3 + a * a * a * a == i) s[i] = 1;
        }
        else  {
            int a0 = i / 10000, a1 = i % 10000 / 1000, a2 = i % 1000 / 100, a3 = i % 100 / 10, a4 = i % 10;
            if (i == 100000) a0 = 1;
            if (a1 * a1 * a1 * a1 * a1 + a2 * a2 * a2 * a2 * a2 + a3 * a3 * a3 * a3 * a3 + a0 * a0 * a0 * a0 * a0 + a4 * a4 * a4 * a4 * a4 == i) s[i] = 1;
        }
    }
    vector <int> Armstrong;
    findArmstrong(m, n, Armstrong);
    return 0;
}