【东华大学oj】阿姆斯特朗数

阿姆斯特朗数

时间限制: 1s

类别: DS：线性表->线性表应用

晚于 2024-05-08 23:59:00 后提交分数乘系数50%

截止日期：2024-05-11 23:59:00

问题描述

内容：在指定范围[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数（升序排列，以“,”分隔）

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

// Helper function to compute the number of digits of an integer
int countDigits(int number)
{
    int digits = 0;
    while (number)
    {
        digits++;
        number /= 10;
    }
    return digits;
}

// Function to find all Armstrong numbers in the range [m, n]
void findArmstrong(int m, int n, vector<int> &Armstrong)
{
    for (int i = m; i <= n; ++i)
    {
        int k = countDigits(i); // count the digits
        int sum = 0;
        int number = i;
        while (number > 0)
        {
            int digit = number % 10;
            sum += pow(digit, k);
            number /= 10;
        }
        if (sum == i)
        {
            Armstrong.push_back(i);
        }
    }
}

int main()
{
    int m, n;
    cin >> m >> n; // Input range [m, n]

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

    if (Armstrong.empty())
    {
        cout << "null";
    }
    else
    {
        for (size_t i = 0; i < Armstrong.size(); ++i)
        {
            if (i != 0) cout << ",";
            cout << Armstrong[i];
        }
    }
    return 0;
}