题解P1601 A+B problem(高精）

最新推荐文章于 2022-03-10 20:00:46 发布

Charlie0328

最新推荐文章于 2022-03-10 20:00:46 发布

阅读量329

点赞数 1

分类专栏： OJ 算法

本文链接：https://blog.csdn.net/Charlie0328/article/details/107092451

版权

博主分享了在解决A+B高精度问题时的经历，从最初的WA错误到逐步改进，最终实现AC。过程中遇到了字符串转换、进位处理、特判等难点，并通过调整思路实现了数字大小位数不同的情况下的正确相加。

摘要由CSDN通过智能技术生成

当时信奥老师叫我们做出A+B高精，于是我就做了一波

第一版：WA60

从高往低位。如果碰到进位后面加一下1，注意归零
还有字符串转字符。

#include<bits/stdc++.h>
using namespace std;
int g(char w){
   
	int t='1'-1,d;
	d=w-t;
	return d;
}
int y(int a,int b){
   
	return a>b?a:b; 
}
int main(){
   
	int s[8192],t[8192],u[8192],a,b;
	string str1,str2;
	cin>>str1>>str2;
	memset(s,0,sizeof(s));
	memset(t,0,sizeof(t));
	memset(u,0,sizeof(u));
	for(int i=0;i<str1.size();i++){
   //从后往前
		a=g(str1[i]);
		s[str1.size()-(i+1)]=a;
	}
	for(int i=0;i<str1.size();i++){
   
		a=g(str2[i]);
		t[str2.size()-(i+1)]=a;
	}
	/*for(int i=0;i<str1.size();i++) cout<<s[i]; 
	for(int i=0;i<str2.size();i++) cout<<t[i]; */

    int max=y(str1.size(),str2