1583 - Digit Generator (UVA)

这篇具有很好参考价值的文章主要介绍了1583 - Digit Generator (UVA)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目链接如下:

Online Judge

我的代码如下:

#include <cstdio>

int T, N;
bool flag;

int cal(int k){
    int ans = k;
    while(k){
        ans += k % 10;
        k /= 10;
    }
    return ans;
}

int main(){
    scanf("%d", &T);
    for(int i = 0; i < T; ++i){
        scanf("%d", &N);
        flag = false;
        for(int j = N - 45; j < N; ++j){
            if(cal(j) == N){
                flag = true;
                printf("%d\n", j);
                break;
            }
        }
        if(!flag){
            printf("0\n");
        }
    }
    return 0;
}

按照刘汝佳方法写的代码如下:文章来源地址https://www.toymoban.com/news/detail-697364.html

#include <cstdio>
const int maxN = 100005;

int T, N;
int gen[maxN];

int cal(int k){
    int ans = k;
    while(k){
        ans += k % 10;
        k /= 10;
    }
    return ans;
}

int main(){
    for(int i = 1; i < maxN; ++i){
        if(cal(i) < maxN && gen[cal(i)] == 0){
            gen[cal(i)] = i;
        }
    }
    scanf("%d", &T);
    for(int i = 0; i < T; ++i){
        scanf("%d", &N);
        printf("%d\n", gen[N]);
    }
    return 0;
}

到了这里,关于1583 - Digit Generator (UVA)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 230 - Borrowers (UVA)

    题目链接如下: Online Judge 代码如下:

    2024年02月07日
    浏览(36)
  • 10391 - Compound Words (UVA)

    题目链接如下: Online Judge 代码如下:

    2024年02月08日
    浏览(36)
  • 1596 - Bug Hunt (UVA)

    题目链接如下: https://onlinejudge.org/index.php?option=com_onlinejudgeItemid=8category=448page=show_problemproblem=4471 我的代码如下:

    2024年02月06日
    浏览(29)
  • 232 - Crossword Answers (UVA)

    这道题因为我把puzzle打成了Puzzle,卡了我很久…………真的太无语了。 题目链接如下: Online Judge 我的代码如下:

    2024年02月09日
    浏览(27)
  • 439 - Knight Moves (UVA)

    题目链接如下: Online Judge UVA439 骑士的移动 - 锦依卫议事堂 - 洛谷博客 这里有好几个特别厉害的解法...先存着慢慢看。 我的代码如下:

    2024年02月01日
    浏览(29)
  • Atcoder beginner contest 336 -- E -- Digit Sum Divisible --- 题解(数位dp)

    目录   E -- Digit Sum Divisibl 题目大意: 思路解析: 代码实现: 给你一个整数n,让你找出小于等于n的数中一共有多少个好整数,并输出好整数的个数。对好整数的个数定义为如果一个数能被他的数位之和整除,则称这个数为好整数。例如 12 能被 3 整除。 n=10^14。 看到数位之和

    2024年01月16日
    浏览(65)
  • UVA378 Intersecting Lines 题解

    怎么这么多点斜式邪教啊。 在计算几何中,我们应该尽可能地避免使用浮点数的计算,尽可能地使用向量计算。 本篇题解默认读者具有向量基础。 为了方便讲解,我们将输入的四个点分别记作 A , B , C , D A,B,C,D A , B , C , D 。 考虑两条直线 A B , C D AB,CD A B , C D 何时平行。根据

    2024年04月09日
    浏览(57)
  • UVa11374 Airport Express(Dijkstra)

    给出经济路线以及商业路线,在给出起始点s,终止点e,在只能使用其中一个商业路线 的情况下输出最短路径 如果选择商业路线为从u到v,则需要从s-u,u-v,v-e点的路径最短。使用Dijkstra计算出从s点到其它各点,以及从e点到其它各点的最短路径,然后遍历商业路线u,v,选取从

    2024年02月10日
    浏览(31)
  • 10881 - Piotr‘s Ants (UVA)

    题目链接:Online Judge 根据刘汝佳的解法的思路,我的代码如下: 我起先的代码如下,样例答案是对的,但提交时显示超时:

    2024年02月10日
    浏览(31)
  • 【疑难杂症】Oculus Quest2 手机配对时找不到5-digit-code

    从学校借了两次Oculus Quest2,和手机配对总是要折腾很久。 主要还是因为从学校借的设备都不是第一次启动, 第二次遇到离谱的是前一位借设备的学生设置了安全锁…更离谱的是密码还被试出来了,但是如果想和手机配对还是需要5-digit code。 一. 最简单粗暴的方法-恢复出厂重

    2024年02月08日
    浏览(129)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包