E - Digit Generator——打表查询

青旅半醒 2022-06-18 09:28 70阅读 0赞

think:  
1打表枚举所有符合题意的元素，然后直接查询

[vjudge题目链接][vjudge]

以下为Accepted代码

#include <bits/stdc++.h>
    
    using namespace std;
    
    int main()
    {
        int T, n, i, j, k, sum, tp, link[14];
        int ans[100004];
        memset(ans, 0, sizeof(ans));
        for(i = 0; i < 100000; i++)
        {
            tp = 0, k = i, sum = i;
            while(k)
            {
                link[tp] = k%10;
                sum += link[tp];
                tp++;
                k /= 10;
            }
            k = i;
            for(j = 0; j < tp; j++)
                k += link[j];
            if(sum == k)
            {
                if(ans[sum] == 0)
                    ans[sum] = i;
            }
        }
        scanf("%d", &T);
        while(T--)
        {
            scanf("%d", &n);
            printf("%d\n", ans[n]);
        }
        return 0;
    }

以下为Accepted代码——建议参考代码

#include <bits/stdc++.h>
    
    using namespace std;
    
    int main()
    {
        int T, n, m, x, y;
        int ans[100004];
        memset(ans, 0, sizeof(ans));
        for(m = 1; m < 100000; m++)
        {
            x = m, y = m;
            while(x)
            {
                y += x%10;
                x /= 10;
            }
            if(y <= 100000)
            {
                if(ans[y] == 0 || m < ans[y])
                    ans[y] = m;
            }
        }
        scanf("%d", &T);
        while(T--)
        {
            scanf("%d", &n);
            printf("%d\n", ans[n]);
        }
        return 0;
    }

[vjudge]: https://vjudge.net/contest/156927#problem/E

发表评论取消回复

表情：

评论列表（有 0 条评论，70人围观）

还没有评论，来说两句吧...

相关阅读

相关 Digits

\\(Digits\\) ![m6C1AO.png][] 这道题目比较简单，首先先打出来暴力，然后一看\\(b\\)的范围，瞬间想到快速幂。快速幂的精髓是什么？

偏执的太偏执、/ 2023年06月01日 15:00/ 0 赞/ 38 阅读

相关生成元（Digit Generator)（打表）

如果X加上x的各位数字之和得到y,就说x是y的生成元。给出n（1<=n<=100000),求最小生成元。无解输出0。例如n=216,121,2005时的解分别为198，0，19

Bertha 。/ 2023年03月04日 13:26/ 0 赞/ 14 阅读

相关 Digital Roots

Digital Roots Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 The digi

短命女/ 2022年08月10日 04:44/ 0 赞/ 29 阅读

相关 leetcode-258.add digits/Digital root

leetcode-258.Add Digits Given a non-negative integer num, repeatedly add all its digi

痛定思痛。/ 2022年07月28日 00:13/ 0 赞/ 196 阅读

相关 E - Digit Generator——打表查询

think: 1打表枚举所有符合题意的元素，然后直接查询 [vjudge题目链接][vjudge] 以下为Accepted代码 include <bits/s

青旅半醒/ 2022年06月18日 09:28/ 0 赞/ 71 阅读

相关 N皇后（打表）

![Center][] ![Center 1][] [Center]: /images/20220610/4b54052db2ce46799ae4f302a1ae7

我会带着你远行/ 2022年06月10日 02:21/ 0 赞/ 153 阅读

相关素数打表

我们经常会使用到素数打表这个工具，判断方法是多种多样的，下面我列举一种好理解的判断方法思路： 1、初始化visit数组，初始化为true,用visit\[i\]=tr

阳光穿透心脏的1/2处/ 2022年05月30日 05:56/ 0 赞/ 304 阅读

相关打表-(POJ)机器翻译

打表-(POJ)机器翻译 -------------------- 题目链接：[机器翻译][Link 1] 思路看了下题目数据的范围，百万级，如果

╰+哭是因爲堅強的太久メ/ 2022年05月18日 06:53/ 0 赞/ 204 阅读

相关打表法

\include<iostream> \include<stdio.h> \include<math.h> using namespace std; bool z

朴灿烈づ我的快乐病毒、/ 2022年02月27日 05:24/ 0 赞/ 201 阅读

相关 Revolving Digits

算法：扩展KMP + KMP找循环节 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] inclu

港控/mmm°/ 2021年10月23日 11:56/ 0 赞/ 259 阅读