加法:
#include <iostream>
using namespace std;
int main(){
int t;
cin>>t;
// int tt = t;
int k = 1;
while(t--){
string a,b;
string sum = "";
cin>>a>>b;
string aa = a,bb = b;
int len1 = a.size(),len2 = b.size();
if(len1 < len2){
swap(a,b);
}
a.insert(0,1,'0');
while(a.size()!= b.size()){
b.insert(0,1,'0');
}
for(int i = a.size() - 1;i>=0;i--){
if(a[i] + b[i] - '0' > '9'){
a[i-1]++;
int temp = (a[i]+b[i]-2*'0')%10;
sum.insert(0,1,temp+'0');
}
else sum.insert(0,1,a[i]+b[i]-'0');
}
sum.erase(0,!sum.find('0'));
if(sum.empty()) sum = "0";
if(k!=1) cout<<endl;
cout<<"Case "<<k++<<":"<<endl;
cout<<aa<<" + "<<bb<<" = "<<sum<<endl;
}
return 0;
}
乘法:
#include <iostream>
#include <sstream>
#include <cstring>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
string str1,str2;
cin>>str1>>str2;
int len1 = str1.size();
int len2 = str2.size();
int *a = new int[len1];
int *b = new int[len2];
for(int i=0;i<len1;i++){
stringstream s1;
s1<<str1[i];
s1>>a[i];
}
for(int i=0;i<len2;i++){
stringstream s2;
s2<<str2[i];
s2>>b[i];
}
int *c = new int[len1+len2];
memset(c,0,4*(len1+len2));
int s = 0;
for(int i = len1 - 1;i >= 0 ;i--,s++){
int k = s;
for(int j=len2-1;j>=0;j--){
c[k++] += a[i]*b[j];
}
}
for(int i=0;i<len1+len2;i++){
if(c[i]>9){
c[i+1] += c[i]/10;
c[i] %= 10;
}
}
for(int m=len1+len2-1;m>=0;m--){
if(c[m] != 0){
for(int i=m;i>=0;i--){
cout<<c[i];
}
break;
}
else if(m == 0) cout<<0;
}
cout<<endl;
}
return 0;
}