HDU P1002

最新推荐文章于 2024-07-17 11:30:00 发布

原创最新推荐文章于 2024-07-17 11:30:00 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

hdu_bignums 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种解决大数加法问题的算法实现方法，使用C++编程语言通过字符数组来模拟大数的加法过程。文章详细展示了如何逐位相加并处理进位的情况，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址

再简单的题目也能被我写的很复杂，是不是想太多了？人家的代码咋就能写那么短呢？

/*
 * P1002.cpp
 *
 *  Created on: 2012-4-29
 *      Author: Administrator
 */

#include <iostream>
#include <cstdlib>
#include <cstring>

using namespace std;

char c[1001];

int sum(char *a, int len_a, char *b, int len_b)
{
	int len = 0;

	for (len = 0; len < len_a && len < len_b; len++)
	{
		c[len] += a[len] + b[len];
		if (c[len] > 9)
		{
			c[len+1] += c[len] / 10;
			c[len] %= 10;
		}
	}

	for (; len < len_a; len++)
	{
		c[len] += a[len];
		if (c[len] > 9)
		{
			c[len+1] += c[len] / 10;
			c[len] %= 10;
		}
	}

	for (; len < len_b; len++)
	{
		c[len] += b[len];
		if (a[len] > 9)
		{
			c[len+1] += c[len] / 10;
			c[len] %= 10;
		}
	}

	while (c[len] != 0 && len <= 1001)
		len ++;
	return len - 1;


}

void reverse(char *a, int len)
{
	char temp;
	for (int i = 0, j = len - 1; i <= j; i++, j--)
	{
		temp = a[i] - '0';
		a[i] = a[j] - '0';
		a[j] = temp;
	}
}


char a[1001];
char b[1001];


int main(void)
{
	int n;

	int len_a;
	int len_b;

	cin >> n;
	for (int i = 0; i < n; i++)
	{
		memset(a, 0, sizeof(char) * 1001);
		memset(b, 0, sizeof(char) * 1001);
		memset(c, 0, sizeof(char) * 1001);

		cin >> a;
		cin >> b;

		reverse(a, len_a = strlen(a));
		reverse(b, len_b = strlen(b));

		int len = sum(a, len_a, b, len_b);
		cout << "Case "<< i+1 <<":" << endl;

		for (int j = len_a-1; j >= 0; j--)
			cout << (int)a[j];

		cout << " + ";

		for (int j = len_b-1; j >= 0; j--)
					cout << (int)b[j];

		cout << " = ";

		for (int j = len; j >=0; j--)
			cout << (int)c[j];
		cout << endl;
		if (i != n-1)
			cout << endl;
	}
	return 0;
}