【例题3-5 UVA - 1583】Digit Generator

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/AWCXV/p/7648883.html

文章标签：

#数据结构与算法

本文介绍了一种算法思路，通过遍历每个数并计算其特殊形式的生成元，来找到最小的生成元。该算法适用于解决特定类型的问题，并提供了完整的C++代码实现。文中还包含了反思及可能的优化方向。

【链接】我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

for (int i = 1;i <= n;i++)
{
    算出i是哪一个的生成元。
    假设是y.
    则ans[y] = min(ans[y],i);
}

【错的次数】

在这里输入错的次数

【反思】

在这里输入反思

【代码】

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5;

int ans[N + 10];

int main()
{
    for (int i = 1; i <= N; i++)
    {
        int x = i,temp = i;
        while (x)
        {
            temp += x % 10;
            x /= 10;
        }
        if (temp <= N && (ans[temp] == 0 || ans[temp] > i))
            ans[temp] = i;
    }
    int T;
    scanf("%d", &T);
    while (T--)
    {
        int n;
        scanf("%d", &n);
        printf("%d\n", ans[n]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/AWCXV/p/7648883.html