例题 3-5 生成元 digit generator

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define maxn 100005
 4 int ans[maxn];           //类似于 比较大的数组还是开导外面比较好一点,防止报错.
 5 int main()
 6 {
 7     int x,y,m,T,n;
 8     memset(ans,0,sizeof(ans));  //数组归零.
 9     for(m=1;m<maxn;m++)         //从  1  开始  遍历到  maxn.
10     {
11         x=y=m;                  //  将  x和y 都赋值为    m.
12         while(x>0)              //x代表这   一个个的位数.
13         {
14             y=y+x%10;          //处理  加起来...
15             x=x/10;
16         }
17         if(ans[y]==0||m<ans[y])       //  这个就用来确定   赋值的为  最小值  //后面那个   就是画蛇添足了
18             ans[y]=m;
19     }
20     scanf("%d",&T);
21     while(T--)
22     {
23         scanf("%d",&n);
24         printf("%d\n",ans[n]);
25     }
26     return 0;
27 }

感觉第十七行那里的 m<maxn[y] ........纯属画蛇添足..

转载于:https://www.cnblogs.com/A-FM/p/5101785.html

例题 3-5 生成元 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语言编写. 看题意,请点 ...
UVA1583 - Digit Generator
//UVA1583 - Digit Generator //題目:数x加上它各个位数之和得到一个y,x为y的最小生成元.求一个数的最小生成元 //分析:打表,查表 #include<stdio. ...
《算法竞赛入门经典》例题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 ,UVa 1583）
生成元:如果 x 加上 x 各个数字之和得到y,则说x是y的生成元. n(1<=n<=100000),求最小生成元,无解输出0. 例如:n=216 , 解是:198 198+1+9+8=2 ...
寻找生成元问题解决(Digit Generator,ACM/ICPC Seoul 2005, UVa1583)
问题描述:如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1<=n<=10000),求最小生成元.无解时输出0.例如 n = 216,121,2005 时的解分别为198,0 ...
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 ...

例题 3-5 生成元 digit generator

例题 3-5 生成元 digit generator相关推荐

最新文章

热门文章