HDU P1002

本文介绍了一种解决大数加法问题的算法实现方法,使用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;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值