hdoj1002大数

最新推荐文章于 2020-04-08 15:46:34 发布

原创最新推荐文章于 2020-04-08 15:46:34 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdoj #HDOJ

HDOJ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个简单的字符串加法器程序，该程序使用 C++ 实现，能够处理两个字符串形式的大整数相加，并通过逐位相加的方式进行计算。文章详细展示了如何定义字符串长度、初始化数组、处理进位以及输出结果。

#include<iostream>
using namespace std;

int main(){
	int a;
	cin>>a;
	char ch_arr1[1005], ch_arr2[1005];
	int ch_arr3[1005];
	
	for(int i = 0; i < a; i++){
		cin>>ch_arr1>>ch_arr2;
		
		//char *ch_arr3, *ch_arr4;
		int ch_arr1_len, ch_arr2_len;
		ch_arr1_len = strlen(ch_arr1);
		ch_arr2_len = strlen(ch_arr2);
		
		
		int ch_arr3_index;
		if(ch_arr1_len > ch_arr2_len){
			ch_arr3_index = ch_arr1_len + 1;
		}else{
			ch_arr3_index = ch_arr2_len + 1;
		}

		ch_arr1_len--;
		ch_arr2_len--;
		ch_arr3_index--;
		int temp = ch_arr3_index;//用于后面的打印
		memset(ch_arr3, 0, sizeof(int)*1005);//先置为0
		for( ; ch_arr1_len >= 0 && ch_arr2_len >= 0; 
			ch_arr1_len--, ch_arr2_len--, ch_arr3_index--){//for start
			ch_arr3[ch_arr3_index] = ch_arr3[ch_arr3_index] + (ch_arr1[ch_arr1_len] - '0')
				+ (ch_arr2[ch_arr2_len] - '0');
			if(ch_arr3[ch_arr3_index] >= 10){
				ch_arr3[ch_arr3_index] %= 10;
				ch_arr3[ch_arr3_index - 1] = 1;
			}
		}//for end.
		while(ch_arr1_len != -1){
			ch_arr3[ch_arr3_index] = ch_arr3[ch_arr3_index] + (ch_arr1[ch_arr1_len] - '0');
			if(ch_arr3[ch_arr3_index] >= 10){
				ch_arr3[ch_arr3_index] %= 10;
				ch_arr3[ch_arr3_index - 1] = 1;
			}
			ch_arr1_len--;
			ch_arr3_index--;
		}
		while(ch_arr2_len != -1){
			ch_arr3[ch_arr3_index] = ch_arr3[ch_arr3_index] + (ch_arr2[ch_arr2_len] - '0');
			if(ch_arr3[ch_arr3_index] >= 10){
				ch_arr3[ch_arr3_index] %= 10;
				ch_arr3[ch_arr3_index - 1] = 1;
			}
			ch_arr2_len--;
			ch_arr3_index--;
		}
		cout<<"Case "<<i + 1<<":"<<endl;
		cout<<ch_arr1<<" + "<<ch_arr2<<" = ";
		if(ch_arr3[0]){
			cout<<ch_arr3[0];
		}
		for(int k = 1; k <= temp; k++){
			cout<<ch_arr3[k];
		}
		if(i < a - 1){
			cout<<endl<<endl;
		}else{
			cout<<endl;
		}
	}
	return 0;
}