码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 4726 Kia's Calculation(贪心)

时间:2014-05-10 09:46:18      阅读:268      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   tar   c   

题目链接: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;
}



hdu 4726 Kia's Calculation(贪心),布布扣,bubuko.com

hdu 4726 Kia's Calculation(贪心)

标签:style   blog   class   code   tar   c   

原文地址:http://blog.csdn.net/keshuai19940722/article/details/25003163

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!