UVa 1583 - Digit Generator
感觉写的代码还是和以前一样的赘长。
第一次交的超时了,然后把每个数对应的解存了起来,直接读取,AC了。
#include<stdio.h>
int str[100000]={0};
int main()
{int i,j,n,T;int sum=0,d;for(j=1; j<=100000; j++){d=sum=j;while(d!=0){sum+=d%10;d/=10;}if((str[sum]!=0)&&(str[sum]<j))continue;str[sum]=j;}scanf("%d",&T);for(i=0;i<T;i++){scanf("%d",&n);printf("%d\n",str[n]);}return 0;
}
转载于:https://www.cnblogs.com/xuziye0327/p/4101665.html
UVa 1583 - Digit Generator相关推荐
- UVa 1583 Digit Generator(枚举+打表)
原题地址 https://vjudge.net/problem/UVA-1583 定义数字x加上x的各位数字之和得到y,称x是y的生成元.一个数可能存在多个生成元,求给定数字n最小的生成元. 解题思路 ...
- UVa 1225 Digit Counting 题解
英文 Description Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts w ...
- UVA1583 Digit Generator
Digit Generator UVA - 1583 题目传送门 题目大意:若x的各位数之和加上x本身等于y,则证明x是y的生成元,求输入数字n的最小生成元. AC代码: #include <c ...
- UVA1583 UVALive3355 Digit Generator
Regionals 2005 >> Asia - Seoul 问题链接:UVA1583 UVALive3355 Digit Generator.基础训练级的题,用C语言编写. 看题意,请点 ...
- UVA1583 - Digit Generator
//UVA1583 - Digit Generator //題目:数x加上它各个位数之和得到一个y,x为y的最小生成元.求一个数的最小生成元 //分析:打表,查表 #include<stdio. ...
- 生成元(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 ...
- 《算法竞赛入门经典》 例题3-5 生成元 (Digit Generator, ACM ICPC Seoul 2005,UVa)
原题及翻译 For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits ...
- 例题3-5 生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)
如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1≤n≤100000),求最小 生成元.无解输出0.例如,n=216,121,2005时的解分别为198,0,1979. 先附上自己的想法 ...
- 紫书搜索 习题7-8 UVA - 12107 Digit Puzzle IDA*迭代加深搜索
题目链接: https://vjudge.net/problem/UVA-12107 题意: 给出一个数字谜,要求修改尽量少的数,使修改后的数字谜只有唯一解.空格和数字可以随意替换,但不能增删,数字谜 ...
最新文章
- boost::safe_numerics::cpp相关的测试程序
- Codeforces Round #345 (Div. 2)
- VMware下Linux虚拟机无法连接网络
- 什么是交换机?交换机的工作原理是什么?
- 每天一算法之插入排序
- 漫谈LiteOS之开发板-GPIO(基于GD32450i-EVAL)
- Linux的用户和组管理
- springcloud 分布式配置中心 config server config client
- 创建二叉排序树,二叉树的六种遍历
- (Maven配置)Failed to read artifact descriptor for xxx:jar解决方法
- JAVAWEB学习总结
- 刘兰芳评书app下载
- 39.安装PH5\PH7
- 传说华为面试爱问正则,这不海外留学生校招面试题来了
- LiveMedia视频平台与第三方国标平台级联对接异常断流
- 模电学习4. 差模、共模干扰与安规电容
- 冯.诺依曼体系结构对计算机发展的限制
- html5 人在星空中,《在星空中》的教学设计
- c语言中十六进制乘以16啥意思,C语言16进制中16怎么表示?
- 给ALV字段添加搜索帮助
热门文章
- oracle 窗口函数over
- 不能将参数 2 从“const char *”转换为“LPCWSTR”【转】http://blog.sina.com.cn/s/blog_4a94a0db0100ktxp.html...
- FIREBIRD浅历
- python下requests的安装、测试、入门资料、官方资料
- oracle 触发器 merge,如何从触发器中解决Oracle变异错误
- Linux之SSH服务端配置文件安全设置
- SQL Server 字符串操作
- 软件工程作业 - wordcount
- Linux 安装Resin4.0.40
- 【iCore4 双核心板_FPGA】例程七:状态机实验——状态机使用