1005 大數加法
基準時間限制:1 秒 空間限制:131072 kb 分值: 0
難度:基礎題
給出2個大整數a,b,計算a+b的結果。
input
第1行:大數aoutput第2行:大數b
(a,b的長度 <= 10000 需注意:a b有可能為負數)
輸出a + binput示例
68932147586output示例468711654886
537643802472
// 模擬
#include#include#include#include#includeusing namespace std;
const int maxn = 1e5 + 10;
int aa[maxn],bb[maxn];
char ss1[maxn],ss2[maxn];
char s1[maxn], s2[maxn];
int n,m;
void add(int a,int b)
else
a[i] = a[i] + b[i];
}while(a[k--] == 0);
//printf("%d",aa[k+1]);
for(int i = k+1; i >= 0; i--)
printf("%d",a[i]);
printf("\n");
}void cha(int a, int b)
else
a[i] = a[i] - b[i];
}while(a[k--] == 0);
//printf("%d",aa[k+1]);
for(int i = k+1; i >= 0; i--)
printf("%d",a[i]);
printf("\n");
}int main()
}printf("-");
}else
}add(aa,bb);
}else if(falg1)
else if(n == m && strcmp(s1,s2) == 0)
printf("0\n");
else
cha(bb,aa);
}else
}// }
return 0;
}
51Nod 1005 大數加法
今天遇見一道細節問題特別多的題,寫得我眼疼,題本身不難,難得是他的細節問題繁多,需要考慮的情況也甚多,稍有不慎就側漏了,哈哈。題的思路也很清晰,就是將最後的結果的正負的符號分離出來,剩下的就是高精度的加減法了,利用字串處理即可,效率可以很高很高,有多高呢?自己感覺吧!題 給出2個大整數a,b,計算a...
51nod 1005 大數加法
給出2個大整數a,b,計算a b的結果。input 第1行 大數a 第2行 大數b a,b的長度 10000 需注意 a b有可能為負數 output 輸出a binput示例 68932147586 468711654886output示例 537643802472純粹的模擬,主要分一下幾種情況 ...
51nod 1005 大數加法
1005 大數加法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出2個大整數a,b,計算a b的結果。input 第1行 大數a 第2行 大數b a,b的長度 10000 需注意 a b有可能為負數 output 輸出a binput示例 68932147586 4...