【构造】Codeforces Round #289 509C Sums of Digits
来源:互联网 发布:net.sft.json包 下载 编辑:程序博客网 时间:2024/05/21 10:31
点击打开链接
已知N个数位数和,要求构造N个数,使第N个数最小,并且数列要递增。
(即所有的数都要最小)
主要考虑a[ i-1 ]<a[ i ] 的问题,尽量将低位的增大,使得大于上一个数。
#include <cstdio>#include <cstring>#include <cstdlib>#include <string>#include <iostream>#include <algorithm>#include <sstream>#include <cmath>using namespace std;#include <queue>#include <stack>#include <set>#include <vector>#include <deque>#include <map>#define cler(arr, val) memset(arr, val, sizeof(arr))typedef long long LL;const int MAXN = 1000100;const int MAXM = 140000;const int INF = 0x7fffffff;const int mod = 1000000007;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int len,a[500],b[500];void get(int num){ for(int i=1;num;i++) { while(b[i]<9&&num) { b[i]++,num--; } if(i>len&&!num) len=i; }}void print(){ for(int i=len;i>=1;i--) printf("%d",b[i]); printf("\n");}int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; get(a[1]); print(); for(int i=2;i<=n;i++) { if(a[i]>a[i-1]) get(a[i]-a[i-1]); else { int t=a[i]-a[i-1],k=1; while(true) { if(k>len) len=k; if(b[k]!=9&&t>0) { b[k]++,t--; get(t); break; } t+=b[k],b[k]=0; k++; } } print(); } return 0;}
0 0
- 【构造】Codeforces Round #289 509C Sums of Digits
- Codeforces Round #289 C. Sums of Digits(构造)
- codeforces 289 C Sums of Digits
- Sums of Digits - CodeForces 509 C
- Codeforces 509c Sums of Digits 贪心
- codeforces 509C Sums of Digits
- Codeforces Round #289 (Div. 2, ACM ICPC Rules)C. Sums of Digits
- Codeforces Round #289 (Div. 2, ACM ICPC Rules)C. Sums of Digits——贪心+模拟
- Codeforces Round #289 (Div. 2, ACM ICPC Rules) C. Sums of Digits
- Codeforces Round #289 (Div. 2, ACM ICPC Rules) C. Sums of Digits
- Codeforces 509C. Sums of Digits 贪心枚举
- codeforces 509C Sums of Digits (贪心对位操作)
- Codeforces 509C. Sums of Digits 贪心 + 模拟
- C - Sums of Digits
- codeforces 509C C. Sums of Digits(数位dp+贪心+枚举)
- [cf509C]Sums of Digits
- [CF]Sums of Digits
- Codeforces Round #277.5 (Div. 2) C. Given Length and Sum of Digits...
- 3天200个开源项目,Swift编程语言资料大合集 以及43个优秀的Swift开源项目
- js中常用数组方法concatjoinpushpopslicesplice
- C# devexpress comboboxedit Textedit 只读不可输入
- java潜艇大战游戏源码项目
- sql 语句优化
- 【构造】Codeforces Round #289 509C Sums of Digits
- 使用ApplicationContextAware得到一个ApplicationContext对象
- web应用体系结构
- [Android] 自动打包批处理的实现
- O2O深入农村市场到底有没有戏?
- 最近亚马逊的订单都推迟到2月20号后发货了,见鬼
- 最有效率地戒掉晚睡强迫症(熬夜强迫症、假象失眠症等等)
- C# web、winform全局异常回调
- CI配置多目录 (以前台 后台,两个应用为例