AtCoder Beginner Contest 336:C - Even Digits

使用五进制算法解决数字相加并判断整除问题

最新推荐文章于 2025-12-07 17:05:22 发布

原创最新推荐文章于 2025-12-07 17:05:22 发布 · 606 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言

这篇文章介绍了一种编程方法，通过将输入数字转换为五进制，然后乘以2来解决一个计算问题：给定一个数字n，找到所有满足各位数字相加后能整除这个和的数字，并输出第n个这样的数。程序展示了如何使用C++实现这一算法。

在这里插入图片描述
本题要求将数字的各位相加，并判断原数字是否能整除相加后的数字，输入的数字为指定输出的第n个满足条件的数字。
从样例中可知会有0,2,4,6,8五种情况，若将这些数除2可以得到0,1,2,3,4,10,11,12,13,14,20，会发现这些数字逢五进一，我们不难联想到五进制，将十进制转化为对应的五进制再乘2便可得到本题的答案

#include <iostream>
#include <algorithm>
#include <cstring>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int ans[N], n;
signed main()
{
    scanf("%lld", &n);
    int i = 0;
    if (n == 1)
    {
        cout << '0' << endl;
        return 0;
    }
    n -= 1; //因为第一个数固定从0开始，所以要减去1
    while (n)
    {
        int a = n % 5;
        ans[i++] = a;
        n /= 5;
    }
    for (int j = i - 1; j >= 0; j--)
        cout << ans[j] * 2;
    return 0;
}