描述:
給定兩個大數字符串A和B，計算A-B的值
運行時間限制: 無限制
內存限制: 無限制
輸入:
兩個以空格分隔的數字字符串，數字由0~9構成，輸入字符串最長爲100個字符。
輸出:
輸出兩個數字字符串相減以後的結果，如果爲負，需要在輸出的數字前面添加"-"
#include<iostream>
#include<stdlib.h>
using namespace std;
bool comp(char* s1,char* s2){
if (strlen(s1) >= strlen(s2))
return true;
else
return false;
}
int main(){
char* s1;
s1 = (char*)malloc(100 * sizeof(char*));
char* s2;
s2 = (char*)malloc(100 * sizeof(char*));
cin >> s1;
cin >> s2;
if (comp(s1, s2)){
int* ans;
ans = (int*)malloc(100*sizeof(int*));
int lang1 = strlen(s1);
int lang2 = strlen(s2);
int i = 0,j=0;
for (i = lang1-1,j=lang2-1; i >=lang1-lang2; i--,j--){
if (s1[i] >= s2[j]){
ans[i] = s1[i] - s2[j];
}
else{
ans[i] = s1[i] + 10 - s2[j];
s1[i - 1] = s1[i -1] - 1;
}
}//end for
for (int ii = 0; ii < lang1-lang2; ii++){
ans[ii] = s1[ii]-48;
}
for (int iii = 0; iii < lang1; iii++){
cout << ans[iii];
}
}//end cmp;
else{
char* tmp;
tmp = (char*)malloc(100 * sizeof(char*));
tmp = s1;
s1 = s2;
s2 = tmp;
int* ans;
ans = (int*)malloc(100 * sizeof(int*));
int lang1 = strlen(s1);
int lang2 = strlen(s2);
int i = 0, j = 0;
for (i = lang1 - 1, j = lang2 - 1; i >= lang1 - lang2; i--, j--){
if (s1[i] >= s2[j]){
ans[i] = s1[i] - s2[j];
}
else{
ans[i] = s1[i] + 10 - s2[j];
s1[i - 1] = s1[i - 1] - 1;
}
}//end for
for (int ii = 0; ii < lang1 - lang2; ii++){
ans[ii] = s1[ii] - 48;
}
cout << "-";
for (int iii = 0; iii < lang1; iii++){
cout <<ans[iii];
}
}
<span style="font-family: Helvetica, Tahoma, Arial, sans-serif;">}</span>