UVA 1583(p52)----Digit Generator
来源:互联网 发布:db2链接数据库 编辑:程序博客网 时间:2024/04/29 09:49
#include<bits/stdc++.h>using namespace std;const int maxn=1e5+50;int ans[maxn];void prepare(){ memset(ans,0,sizeof(ans)); for(int i=0;i<maxn;i++) { int x=i,y=i; while(x>0) { y+=x%10; x/=10; } if(!ans[y]||ans[y]>i) ans[y]=i; }}int main(){ int n; prepare(); scanf("%d",&n); for(int i=0;i<n;i++) { int x; scanf("%d",&x); printf("%d\n",ans[x]); } return 0;}
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4458
题解:枚举1e5内的所有正整数,标记m加上m的各数字之和得到的数有一个生成元是m并不断更新最优解,最后查表即可。
0 0
- UVA 1583(p52)----Digit Generator
- Digit Generator 生成元(P52) / UVA
- UVA-1583 - Digit Generator
- UVa 1583 Digit Generator
- UVa 1583 - Digit Generator
- UVA 1583 - Digit Generator
- UVa 1583 Digit Generator
- UVa 1583 - Digit Generator
- UVa-1583Digit Generator
- 【Uva 1583】 Digit Generator
- UVA - 1583 Digit Generator
- Uva - 1583 - Digit Generator
- UVA - 1583 Digit Generator
- UVa 1583 - Digit Generator
- UVA 1583 Digit Generator
- UVa 1583 Digit Generator
- UVA - 1583 Digit Generator
- UVa 1583 - Digit Generator
- 针对架构设计的几个痛点,我总结出的架构原则和模式
- 画图片
- Html5文件操作(1)
- CH03
- C++ 关键字 explicit, export, mutable
- UVA 1583(p52)----Digit Generator
- 云告警平台 OneAlert :如何帮助运维工程师做好汇报?
- 静态分配的顺序表
- POJ 1017 Packets
- 容易被遗忘的CSS3新属性
- 如何优雅的输出PHP调试信息
- Retrofit 2.0:有史以来最大的改进
- 基于字符界面的聊天程序1.0
- OpenCV之CXCORE篇 (5)