UVa-1583 生成元

分析：水题但有技巧，可以提前打印一个表，之后直接输出值便可

代码如下

#include <cstdio>
#include <cstring>
int ans[100005];
int main()
{
    int T,n;
    memset(ans,0,sizeof(ans));
    for (int m=1;m<=100005;m++)//打表
    {
        int t=m,s=m;
        while (t>0){s+=t%10;t/=10;}
        if (ans[s]==0||ans[s]>m) ans[s]=m;
    }
    scanf("%d",&T);
    while (T--)
    {
        scanf("%d",&n);
        printf("%d\n",ans[n]);
    }
    return 0;
}

UVa-1583 生成元相关推荐

生成元（Digit Generator ，ACM/ICPC Seoul 2005 ,UVa 1583）
生成元:如果 x 加上 x 各个数字之和得到y,则说x是y的生成元. n(1<=n<=100000),求最小生成元,无解输出0. 例如:n=216 , 解是:198 198+1+9+8=2 ...
UVa 1583 Digit Generator（枚举+打表）
原题地址 https://vjudge.net/problem/UVA-1583 定义数字x加上x的各位数字之和得到y,称x是y的生成元.一个数可能存在多个生成元,求给定数字n最小的生成元. 解题思路 ...
UVa 1583 - Digit Generator
感觉写的代码还是和以前一样的赘长. 第一次交的超时了,然后把每个数对应的解存了起来,直接读取,AC了. #include<stdio.h> int str[100000]={0}; int ...
UVa 1225 Digit Counting 题解
英文 Description Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts w ...
UVa 1586 Molar mass 分子量题解
英文 Description An organic compound is any member of a large class of chemical compounds whose molecu ...
UVA1583 Digit Generator
Digit Generator UVA - 1583 题目传送门题目大意:若x的各位数之和加上x本身等于y,则证明x是y的生成元,求输入数字n的最小生成元. AC代码: #include <c ...
《算法竞赛入门经典》Chap3
<算法竞赛入门经典(第二版)>第三章思考题题目1 必要的存储量题目2 统计字符1的个数示例程序程序3-1 逆序输出程序3-2 开灯问题程序3-3 蛇形填数程序3-4 竖式问 ...
WaWa的奇妙冒险（第一周集训自闭现场）
第一周周记 (一)例题记录 A-Download Manager (水题) HDU - 3233 Input Output Sample Input Sample Output 理解 AC代码 B-J ...
java爬取论坛信息_Java爬取校内论坛新帖
Java爬取校内论坛新帖为了保持消息灵通,博主没事会上上校内论坛看看新帖,作为爬虫爱好者,博主萌生了写个爬虫自动下载的想法. 嗯,这次就选Java. 第三方库准备 Jsoup Jsoup是一款比较好 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...

UVa-1583 生成元

UVa-1583 生成元相关推荐

最新文章

热门文章