UVA1583 - Digit Generator
//UVA1583 - Digit Generator
//題目:数x加上它各个位数之和得到一个y,x为y的最小生成元。求一个数的最小生成元
//分析:打表,查表
#include<stdio.h>
#define MAXN 100005
int ans[MAXN] = {0};
int main(){int T, n;for(int i = 1; i<MAXN; i++){int x = i, y = i;while(x>0){ y += x%10; x /= 10;}//*1.该数的大小加上它本身已经越界即超过100000//*2.用更小的生成元替换原来的生成元,得到最小生成元if(ans[y] == 0 || i < ans[y])ans[y] = i; }scanf("%d",&T);while(T--){scanf("%d",&n);printf("%d\n",ans[n]);}return 0;
}
UVA1583 - Digit Generator相关推荐
- 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语言编写. 看题意,请点 ...
- 例题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. 先附上自己的想法 ...
- 寻找生成元问题解决(Digit Generator,ACM/ICPC Seoul 2005, UVa1583)
问题描述:如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1<=n<=10000),求最小生成元.无解时输出0.例如 n = 216,121,2005 时的解分别为198,0 ...
- 《算法竞赛入门经典》 例题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 ...
- 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 ...
- 生成元(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
1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 100005 4 int ans[maxn]; //类似于 比较 ...
最新文章
- 递归/回溯:Generate Parentheses生成合法括号
- 换掉VMware?轻量级虚拟机,横空出世!
- 【译】缓存最佳实践 max-age的陷阱
- Visual Studio 2013开发 mini-filter driver step by step (4) - 获取文件名
- Android studio如何写滚动视图
- java 反射静态内部类_android-反射的使用(反射静态内部类、非静态内部类、匿名内部类等)...
- logo下方显示技术支持信息_LOGO墙形象设计的几种方案
- allow control allow origin_Origin绘图笔记(一)——如何高效绘制一个漂亮的数据图...
- ec6108v9c短接j15_华为悦盒EC6108V9C变砖头,J16强刷不出现机器人,重点介绍解决问题!...
- Element plus设置日历每周第一天从周一开始
- 无刷电机工作原理介绍
- 数据结构创建有向图(C++语言)
- 基于高德api的地区全类poi爬取
- 【python gensim使用】word2vec词向量处理英文语料
- Python 爬取每日北上资金数据
- 主动降噪耳机推荐,值得入手的四款降噪蓝牙耳机分享
- tmux | 使用手册 (cheat sheet)
- 【Linux】Linux 下socket 编程
- JPA以外键为条件查询出的List(外键过滤并存入JSONObject)
- 最详解Docker实例教程
热门文章
- C 语言 —— ! 和 ~(感叹号和波浪号)
- macos 开发环境配置
- 机器学习基础(四十一)—— KNN
- utilities(C/C++)
- simulink 28335 代码_simulink建立自己的模块库
- Android WebView重定向问题,Android Webview重定向问题解决方法
- dedeindex php不显示_dede去掉(禁止)首页index.html默认访问 最终显示index.php
- web和python前景_我想了解一下pythonweb和javaweb比较详细的学习成本和应用前景,谢谢!?...
- sci translate好用吗_收藏!SCI论文Introduction 和Conclusion的写作建议
- python基础30个常用代码-30 个Python代码实现的常用功能,精心整理版