uva1583-digit generator
这道题没设么么好说的。
//最小生成元
#include<stdio.h>
#include<string.h>
int main()
{int n,a,b,i,j,c;scanf("%d",&n);if(n>=1&&n<=10){for(i=0;i<n;i++){if(i+i==n){printf("%d",i);break;}}}if(n>=10&&n<=100){for(i=0;i<n;i++){a=i%10;b=i/10;if(i+a+b==n){printf("%d",i);break;}}}if(n>=100&&n<=1000){for(i=80;i<n;i++){a=i/100;b=(i-a*100)/10;c=i-a*100-b*10;if(i+a+b+c==n){printf("%d",i);break;}}}if(i==n)printf("0");
}
uva1583-digit generator相关推荐
- UVA1583 - Digit Generator
//UVA1583 - Digit Generator //題目:数x加上它各个位数之和得到一个y,x为y的最小生成元.求一个数的最小生成元 //分析:打表,查表 #include<stdio. ...
- 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]; //类似于 比较 ...
最新文章
- 2020-09-18
- 2020 中国高校薪资排行出炉!好过双一流的高校原来这么多!
- 记《浪潮之巅》-第一版-12.短暂的春秋--与机会失之交臂的公司之一太阳公司(sun microsystems)...
- elasticsearch 基础语句
- DIV弹窗 JS刷新页面
- 二倍图(精灵图的用法)
- 第十一篇:(顺序)容器的好伴侣 --- 容器适配器
- 巧合?模仿还是抄袭?水木年华的《秋日恋歌》和Lube 乐队的《Pozovi Menya Tiho Po Imeni》...
- Java SimpleTimeZone equals()方法与示例
- redis——客户端
- java9模块不可见问题
- 春招妥了!资深技术面试官教你这样准备 Java 面试! | CSDN 博文精选
- hackintool怎么重建缓存_mysql表数据装满了怎么办?自增id引发的bug。
- 面试官解答:BAT等大厂最需要怎样的程序员
- 使用jquery获取父元素或父节点的方法
- java动态添加成员变量,java如何访问成员变量
- 金融工程 | 远期与期货概述
- 深入 iOS 静态链接器(一)— ld64
- Thinkphp中的 I 函数(Thinkphp3.2.3版本)
- ChatGPT技术原理 第七章:Seq2Seq模型