hdu 4726 Kia's Calculation(贪心)
来源:互联网 发布:jquery解析json数据 编辑:程序博客网 时间:2024/03/29 06:11
题目链接:hdu 4726 Kia's Calculation
题目大意:给出两个数,然后两个数进行没有进位的加法,加数的各个位的数可以重新调整位置,但是不能有前导0的情况,要求加完之后的结果最大。
解题思路:从9开始配,直到0,但是因为9可能可以用0和9相加获得,所以一开始输出一个数,后面就可以统一操作。
0
9
9
55
55
0
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 1e6+5;bool flag;char str[N];int a[20], b[20];void init () {flag = false;memset(a, 0, sizeof(a));memset(b, 0, sizeof(b));scanf("%s", str);int len = strlen(str);for (int i = 0; i < len; i++)a[str[i]-'0']++;scanf("%s", str);len = strlen(str);for (int i = 0; i < len; i++)b[str[i]-'0']++;}void putOne () {for (int i = 9; i >= 0; i--) {for (int j = 1; j < 10; j++) {if (i == j) continue;int t = ((i + 10) - j)%10;if (a[j] && b[t]) {a[j]--;b[t]--;if (i) {flag = true;printf("%d", i);}return ;}}}}void solve () {putOne();for (int i = 9; i >= 0; i--) {int c = 0;for (int j = 0; j < 10; j++) {int t = ((i + 10) - j)%10;int tmp = min(a[j], b[t]);a[j] -= tmp;b[t] -= tmp;c += tmp;}if (i && c)flag = true;if (i == 0 && flag == false) {printf("0");return;}for (int j = 0; j < c; j++)printf("%d", i);}}int main () {int cas;scanf("%d", &cas);for (int i = 1; i <= cas; i++) {init ();printf("Case #%d: ", i);solve();printf("\n");}return 0;}
1 0
- HDU 4726 Kia's Calculation (贪心)
- hdu 4726 Kia's Calculation(贪心)
- hdu 4726 Kia's Calculation (贪心)
- HDU 4726 Kia's Calculation
- HDU 4726 Kia's Calculation
- hdu 4726 Kia's Calculation
- HDU 4726 Kia's Calculation
- HDU 4726 Kia's Calculation
- HDU 4726 Kia's Calculation
- HDU 4726 Kia's Calculation
- HDU 4726 Kia's Calculation
- HDU 4726 Kia's Calculation
- HDU 4726 Kia's Calculation
- HDU 4726 Kia's Calculation(数学+贪心)
- HDU 4726 Kia's Calculation (贪心算法)
- hdu 4726 Kia's Calculation(贪心,好题)
- HDU 4726 Kia's Calculation 解题报告
- Kia's Calculation(贪心)
- UNION 与UNION ALL的区别
- zoj 3777 Problem Arrangement (好状压dp)
- 二叉排序树
- 九度OJ1437
- FFmpeg SDK开发模型之二:编码器
- hdu 4726 Kia's Calculation(贪心)
- jeecms 2012 源码分析(2) 前台栏目页静态化分析
- 浅析C# 中object sender与EventArgs e
- C语言学习笔记_算法——“求1000以内完数”
- TOJ 1583: Farm Tour -- 最小费用最大流 MCMF
- squid acl写法
- FFmpeg SDK开发模型之三:muxer
- 关联、组合、聚合、依赖关系比较
- OK6410裸机简单的NANDFLASH读写及擦