大数加法+大数乘法

---

前言

最近刷题发现很多到高精度问题，一遇到就卡，到处找博客，于是痛下决心决定自己写一遍大数的加法和乘法，本来以为自己写不出来，但最后真的竟然AC了，超级超级nice，感觉自己又可以了

一、题目

大数乘法 洛谷-P1303
大数加法 洛谷-P1601

二、大数加法

1.思路

对于一个多位数的题，可能连longlong都存储不了，但字符串却完全可以。将相加的两个大数都以字符形式存储在字符数组中，循环遍历时转化为数字后再相加，最后就可以得到结果，这里需要注意我们做加法时，是从个位即最后一位开始相加，所以需要对输入做逆序处理。

2.代码

#include<iostream>
#include<stdio.h>
#include<string.h> 
#include<algorithm>
using namespace std;

char a[505];
char b[505];
int res[505];
//


int main(){
	while(cin>>a>>b){
		int alen=strlen(a);
		int blen=strlen(b);

		reverse(a,a+alen);
		reverse(b,b+blen);

		int n=max(alen,blen);//以最长的为标准 

		char cnt=0;//标记是否有进位，就两个结果1/0 
//		int m=a[0]+b[0]-48*2+cnt;
		
		for(int i=0;i<n+1;i++){
			
			res[i]=(a[i]-48)+(b[i]-48)+cnt;

			if(res[i]<0&&res[i]>=-48){//处理0这种情况，应该有更好的方法，
			                          //但孩子现在只想到这样做，求留言更好的处理方法 
				res[i]+=48;
			}
			else if(res[i]<-48&&res[i]>=-96){
				res[i]+=96;
			}
			if(res[i]>=10){//计算进位--后来写乘法时，发现可以取模 
				cnt=1;
				res[i]-=10;
				
			}
			else cnt=0;

			
		} 
		if(res[n]==0){//取出开头多余的0 
			n--;
		}
		for(int i=n;i>=0;i--){
			cout<<res[i];
		}
		cout<<endl;
		
		
	}
}

三、大数乘法

1.思路

先将两个字符串倒序，以前者为乘数，后者为被乘数，每次相乘的时候记录乘数乘到第几位了，这样相当于将最后一位结果放入乘数本位，其实就是模拟一遍乘法的过程，只不过多了一步字符处理

2.代码

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

char a[2005];
char b[2005];
int res[4010];
//乘法结果最多为最长的2倍 

int main() {
	memset(a,'0',sizeof(a));
	memset(b,'0',sizeof(b));
	while(cin>>a>>b) {
		memset(res,0,sizeof(res));
		int alen=strlen(a);
		int blen=strlen(b);

		reverse(a,a+alen);
		reverse(b,b+blen);

		int n=max(alen,blen);
		n*=2;//计算结果最大长度 

//		char cnt=0;
//		cout<<(int)a[0]-48<<endl;

		int cnt;//用来记录第几位乘数与被乘数相乘 
		int flag=0;//记录进位 
		for(int i=0; i<alen; i++) {
			cnt=i;
			flag=0;
			for(int j=0; j<blen; j++) {
				res[cnt]=((int)a[i]-48)*((int)b[j]-48)+flag+res[cnt];
//				cout<<"flag:"<<flag<<" ";
//				cout<<res[cnt]<<"===";

				flag=res[cnt]/10;
				res[cnt]=res[cnt]%10;
//				cout<<res[cnt]<<"-";
				cnt++;
			}
			if(flag!=0) {//对最后的进位单独处理 ，还是那个0没处理好，希望留言帮解决 
				res[cnt]=flag+res[cnt];
			}
//			cout<<endl;
		}
		int t=0;
		for(int i=n; i>=0; i--) {
			if(res[i]!=0) {
				t=i;break;
			}
		}
		n=t;
		for(int i=n; i>=0; i--) {
			cout<<res[i];
		}
		cout<<endl;
	}
}

四、最后的最后

记录一下这个字符处理

char a=4,b=8;
int m=((int)a-48)*((int)b-48)