51nod 1005 大数加法（可为负数）

曾经终败给现在 2022-07-24 10:25 115阅读 0赞

给出2个大整数A,B，计算A+B的结果。

Input

第1行：大数A
    第2行：大数B
    (A,B的长度 <= 10000 需注意：A B有可能为负数）

Output

输出A + B

没什么思路，就是转化为字符串之后模拟。

#include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cmath>
    
    using namespace std;
    
    int const maxn  = 100005; 
    
    char A[maxn],B[maxn];
    int fa,fb;
    
    void add(char* a,char* b)
    {
    	int c[maxn];
    	int la = strlen(a)-1;
    	int lb = strlen(b)-1;
    	int cnt = 0 ; 
    	int num = 0 ;
    	if(fa)
    	{
    		cout<<"-";
    	}
    	while(la>=fa&&lb>=fb)
    	{
    		c[num++] = (a[la] -'0'+ b[lb]-'0' + cnt)%10 ;
    		cnt = (a[la--] -'0'+ b[lb--]-'0' + cnt)/10;
    	}
    	while(la>=fa)
    	{
    		c[num++] = (a[la]-'0' + cnt)%10;
    		cnt = (a[la--]-'0'+cnt)/10;
    	}
    	while(lb>=fb)
    	{
    		c[num++] = (b[lb] -'0'+ cnt)%10;
    		cnt = (b[lb--]-'0'+cnt)/10;
    	}
    	if(cnt) c[num++]=cnt;
    	
    	for(int i = num-1 ; i>=0 ; i--)cout<<c[i];
    	cout<<endl;
    }
    
    int cmp(char *a, char *b)
    {
    	int la = strlen(a);
    	int lb = strlen(b);
    	if(la-fa>lb-fb)
    		return 1;
    	else if(la-fa<lb-fb)
    		    return 0;
    	else
    	{
    		int i ; 
    		for(i=0 ; i<la&&a[i+fa]==b[i+fb] ; ++i);
    		return a[i+fa]>b[i+fb];
    	}	
    }
    void minu(char *a,char *b)
    {
    	if(!cmp(a,b))
    	{    //保证a的绝对值大于b
    		if(fb)cout<<"-";
    		char *t;
    		t = a ; a = b ; b = t ;
    		int f;
    		f = fa ; fa = fb ; fb = f;
    		
    	}
    	else if(fa)cout<<"-";
    	int la = strlen(a)-1;
    	int lb = strlen(b)-1;
    	int cnt = 0 ;
    	int num = 0 ;
    	int c[maxn];
    	while(la>=fa&&lb>=fb)
    	{
    		c[num++] = (a[la] - '0' - cnt - (b[lb] - '0') + 10 )%10;
    		cnt = (a[la--]-'0'-cnt < (b[lb--] - '0'));
    	} 
    
    	while(la>=fa)
    	{
    		c[num++] = (a[la] - '0' - cnt  + 10 )%10;
    		cnt = (a[la--]-'0'-cnt <  0);
    	}
    	int i = num-1 ; 
    	for(; i>=0 ; i--)if(c[i])break;
    	for( ;i>=0 ; i--)cout<<c[i];
    	cout<<endl;
    }
    
    int main()
    {
    	cin>>A>>B;
    	fa = (A[0]=='-');
    	fb = (B[0]=='-');
    	if(fa!=fb)
    	{  //一正一负
    		minu(A,B);
    	}
    	else 
    	{     //相加
    		add(A,B);
    	}
    	return 0;
    }