生成元(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=216
解题思路:打表
循环将从1到10005(大点也可以)进行提前写好。
例如:
1 1+1=2,--> arr[2]=1
13 13+1+3=17,-->arr[17]=13
34 34+3+4=41, -->arr[41]=34
打完表后,直接将给的数作为下标,输出即可。
#include<stdio.h>
#include<string.h>
#define maxn 100005
int main(void)
{int t,n,i,j,m,ans[maxn];memset(ans,0,sizeof(ans));for(m=1; m<maxn; m++){i=j=m;while(i>0){j+=i%10;i/=10;}if(ans[j]==0||m<ans[j])ans[j]=m;}scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",ans[n]);}return 0;
}
if(ans[j]==0||m<ans[j])ans[j]=m;//如果ans[j]没有被赋值,或者当前的m<ans[j](写入最小生成元)。
转载于:https://www.cnblogs.com/A--Q/p/5692374.html
生成元(Digit Generator ,ACM/ICPC Seoul 2005 ,UVa 1583)相关推荐
- 《算法竞赛入门经典》 例题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. 先附上自己的想法 ...
- 寻找生成元问题解决(Digit Generator,ACM/ICPC Seoul 2005, UVa1583)
问题描述:如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1<=n<=10000),求最小生成元.无解时输出0.例如 n = 216,121,2005 时的解分别为198,0 ...
- 得分(Score,ACM/ICPC Seoul 2005,UVa1585)
给出一个由O和X组成的串(长度为1~80),统计得分.每个O的得分为目前连续出现的O的个数,X的得分为0.例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3. 输入样例 5 OO ...
- 例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514)
栈应用 例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514) 错解 1.每次要把栈清空 2.不能用空的栈(栈顶)去比较 #include<iostream&g ...
- 《算法竞赛入门经典》习题3-1 得分(Score,ACM、ICPC Seoul 2005,UVa1585)
原题及翻译 There is an objective test result such as "OOXXOXXOOO". 有一个客观的测试结果,比如"ooxxoxoo& ...
- 习题3-3 数数字(Digit Counting , ACM/ICPC Danang 2007, UVa1225)
前n(n≤10000)个整数顺次写在一起:123456789101112-数一数0-9各出现多少次 (输出10个整数,分别是0,1,-,9出现的次数). 原题链接:https://vjudge.net ...
- 例题3-6 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
长度为n的环状串有n种表示法,分别为从某 个位置开始顺时针得到.例如,图3-4的环状串 有10种表示: CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等.在这些表示法中,字典序最小的 ...
- 例题 3-5 生成元 digit generator
1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 100005 4 int ans[maxn]; //类似于 比较 ...
最新文章
- dockefile nginx php,dockerfile自动部署nginx+php7
- 【PC工具】更新win10关闭更新工具及注意事项
- 深度学习训练中关于数据处理方式--原始样本采集以及数据增广
- abcde依次进入一个队列_详解队列队形及口令(新教师必看)
- Qt creator5.7 OpenCV249之方框滤波(含源码下载)
- 我的docker随笔35:jenkins服务部署
- SQL Server - SqlLocalDB安装
- servlet路径跳转
- 时序违例的原因及其解决办法
- 如何将 MPG 转换为 MP4
- 阿里物联网云平台搭建(一)
- 【蓝桥杯】Python字符串处理和应用
- JS 中 Math 对象的【三角函数】的用法与实战例子【打靶游戏】 | Math.tan(), Math.cos(), Math.sin()
- Hypervisor定义、种类及产品介绍
- 汇编 eax寄存器和AX,AH,AL之间的关系
- 华为云对象存储服务OBS,海量存储安全可靠,让云存储更加简单
- 使用PHP的curl爬取百度搜索页相关搜索词
- c语言 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 待分析过程
- 工作中如何应对那些不讲武德的人?
- HALCON_根据XLD轮廓 把图像摆正_二