1005 大数加法

Posted #忘乎所以#

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1005 大数加法相关的知识,希望对你有一定的参考价值。

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
 
给出2个大整数A,B,计算A+B的结果。
 
Input
第1行:大数A
第2行:大数B
(A,B的长度 <= 10000 需注意:A B有可能为负数)
Output
输出A + B
Input示例
68932147586
468711654886
Output示例
537643802472


c++代码
  1 #include <iostream>
  2 #include <cstring>
  3 #include <bits/stdc++.h>
  4 using namespace std;
  5 
  6 string bigadd(string s,string ss){
  7     string tt;
  8     int slen = s.length();
  9     int sslen = ss.length();
 10     reverse(s.begin(),s.end());
 11     reverse(ss.begin(),ss.end());
 12     int index = 0;
 13     for(int i=0;i<min(slen,sslen);i++){
 14         int a = s[i]-0,b = ss[i]-0;
 15         int at = a+b+index;
 16         if(at>9){
 17             tt+=at-10+0;
 18             index = 1;
 19         }else{
 20             tt+=at+0;
 21             index = 0;
 22         }
 23     }
 24     for(int i=min(slen,sslen);i<max(slen,sslen);i++){
 25         if(slen>i){
 26             int a = s[i]-0;
 27             int at = a+index;
 28             if(at>9){
 29                 tt+=at-10+0;
 30                 index = 1;
 31             }else{
 32                 tt+=at+0;
 33                 index = 0;
 34             }
 35         }else{
 36             int b = ss[i]-0;
 37             int at = b+index;
 38             if(at>9){
 39                 tt+=at-10+0;
 40                 index = 1;
 41             }else{
 42                 tt+=at+0;
 43                 index = 0;
 44             }
 45         }
 46     }
 47     if(index){
 48         tt+=1;
 49     }
 50     reverse(tt.begin(),tt.end());
 51     return tt;
 52 }
 53 
 54 string bigdel(string s,string ss){//s>=ss
 55     string tt,st;
 56     int slen = s.length();
 57     int sslen = ss.length();
 58     reverse(s.begin(),s.end());
 59     reverse(ss.begin(),ss.end());
 60     int index = 0;
 61     for(int i=0;i<sslen;i++){
 62         int a = s[i]-0;
 63         int b = ss[i]-0;
 64         int at = a-b-index;
 65         if(at<0){
 66             tt+=at+10+0;
 67             index = 1;
 68         }else{
 69             tt+=at+0;
 70             index = 0;
 71         }
 72     }
 73     for(int i=sslen;i<slen;i++){
 74         int b = s[i]-0;
 75         int at = b - index;
 76         if(at<0){
 77             tt+=at+10+0;
 78             index = 1;
 79         }else{
 80             tt+=at+0;
 81             index = 0;
 82         }
 83     }
 84     bool prime = true;
 85     for(int i = slen-1;i>=0;i--){
 86         if(tt[i]!=0){
 87             prime = false;
 88         }
 89         if(!prime){
 90             st+=tt[i];
 91         }
 92     }
 93     if(st.length()==0)
 94         st+=0;
 95     return st;
 96 }
 97 
 98 int compare(string s,string ss){
 99     int slen = s.length();
100     int sslen = ss.length();
101     if(slen==sslen){
102         for(int i=0;i<slen;i++){
103             if(s[i]==ss[i]){
104                 continue;
105             }else{
106                 return s[i]>ss[i];
107             }
108         }
109     }else{
110         return slen > sslen;
111     }
112     return 2;
113 }
114 string s,ss;
115 int main(){
116     while(cin>>s>>ss){
117         bool sflag=true, ssflag=true;
118         if(s[0]==-){
119             s.erase(0,1);
120             sflag = false;
121         }
122         if(ss[0]==-){
123             ss.erase(0,1);
124             ssflag = false;
125         }
126         if((sflag&&ssflag)||(!sflag&&!ssflag)){
127             string st = bigadd(s,ss);
128             if(sflag)
129                 cout<<st<<endl;
130             else{
131                 st=-+st;
132                 cout<<st<<endl;
133             }
134         }else{
135             string st;
136             if(sflag){//s为正数
137                 if(compare(s,ss)==0){
138                     st = bigdel(ss,s);
139                     st=-+st;
140                     cout<<st<<endl;
141                 }else if(compare(s,ss)==1){
142                     st = bigdel(s,ss);
143                     cout<<st<<endl;
144                 }else{
145                     cout<<"0"<<endl;
146                 }
147             }else{//ss为正数
148                 if(compare(s,ss)==0){
149                     st = bigdel(ss,s);
150                     cout<<st<<endl;
151                 }else if(compare(s,ss)==1){
152                     st = bigdel(s,ss);
153                     st=-+st;
154                     cout<<st<<endl;
155                 }else{
156                     cout<<"0"<<endl;
157                 }
158             }
159         }
160     }
161     return 0;
162 }

 

JAVA:

 1 import java.util.*;
 2 import java.io.*;
 3 import java.lang.String;
 4 import java.math.BigDecimal;
 5  
 6 public class p1036
 7 {
 8     public static void main(String[] args)
 9     {
10         String s1,s2;
11         Scanner cin = new Scanner(System.in);        
12         s1 = cin.next();
13         s2 = cin.next();
14         BigDecimal b1 = new BigDecimal(s1);
15         BigDecimal b2 = new BigDecimal(s2);
16         System.out.println(b1.add(b2));
17         cin.close();
18     }
19 }

 

以上是关于1005 大数加法的主要内容,如果未能解决你的问题,请参考以下文章

1005 大数加法

51Nod1005 大数加法

大数加法 模板

51nod 1005 大数加法

51nod基础题感触(1005大数加法)

CSDN|每日一练c++难题-大数加法