大整數減法
time limit:1000ms memory limit:65536k
total submit:43 accepted:14
description
求兩個不超過200 位的非負整數的差。
input
首先輸入乙個整數n , 表示測試例項的個數。
每組例項輸入兩行，每行是乙個不超過200 位的非負整數，沒有多餘的前導0。
output
每組例項輸出一行，即相減後的結果。結果裡不能有多餘的前導0，即如果結果是342，那麼就不能
輸出為0342。
sample input
133333333333333333333
22222222222222222222
sample output
11111111111111111111
hint
結果可能為負數
//思想:
0000000
123//逆置
0000000
321//補加0
0000000
3210000
//逆置回來(做比較)
0000000
0000123
//逆置(儲存)
0000123
0000000
//作差
0000123
//去掉前導0
123#include
#include
#define max 210
char s1[max],s2[max];
int a[max],b[max];
void clear()//進行初始化
int mmax(int x,int y)
int main()
else
f=0;
strrev(s1);//逆置(儲存)
strrev(s2);//逆置(儲存)
if(f)
return 0;
}
大整數 減法
本文主要給出大數減法的一般思路。關於大數的一般性闡述可以參看大整數 加法 demo這篇部落格。基本來說，還是大整數的那套思路。要進行處理的數字，超過了計算機語言所能提供型別的最大範圍。只能自己寫陣列儲存每一位數字。由於不是內建型別，所以沒有相應操作的支援。只能自己寫，人工模擬減法操作。當然，具體寫的...
大整數減法
include stdafx.h include substr.h includeusing namespace std define max lenth 201 void sub int len,int bignuma,int bignumb printf d n 10 bignuma 0 els...
大整數減法
求兩個大的正整數相減的差。共2行，第1行是被減數a，第2行是減數b a b 每個大整數不超過200位，不會有多餘的前導零。一行，即所求的差。跟加法一樣，從後向前按位減法，不夠減則向前借位。include include define max 202 最高位為200 int main for j 0 ...