A B 練習 大數減法舉例

2022-01-10 15:37:30 字數 1068 閱讀 2513

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

題目鏈結:

每讀入兩個整數,輸出其差。

輸入資料含有不超過50個的整數對,每個整數和每對整數的運算結果都不會超過±2^31。

對於每次讀入的一對整數,輸出前者減去後者的差。每個結果應以回車結束。

1 3

5 7

-2

-2

很明顯,這是一道在整型範圍內的減法運算,但是網上也找不到有關大數減法的題目,用這道題目拋磚引玉,也勉強湊合~

**:

1 #include2 #include

3 #include4

using

namespace

std;

5int

main()

6,g[110]=;

11int

i,j;

12int t=strlen(f1),s=strlen(g1);

13for(i=t-1,j=0;i>=0;i--,j++)

14 f[j]=f1[i]-'0'

;15for(i=s-1,j=0;i>=0;i--,j++)

16 g[j]=g1[i]-'0'

;17int sum[110]=,flag=0;18

int up=0;19

if((t==s&&strcmp(f1,g1)>=0)||t>s)//

此處的if else 是大數減法的核心**

2030}31

}32else

3344}45

}46if(strcmp(f1,g1)==0)47

51if(flag==1

)52 cout<

;53for(i=105;i>=0;i--)

54if(sum[i]!=0)55

61break;62

}63 cout<

65return0;

66 }

view code

大數減法演算法

輸入兩個大數,把兩個大數各用字元陣列存起來 用兩個函式,乙個加法函式,乙個減法函式 總的程式為 include includeint ans 1003 void zhuan char a,int n for int i t iy i return 1 if x i 9 void jian int x...

大數a b(整數)

給出2個大整數a,b,計算a b的結果。input 第1行 大數a 第2行 大數b a,b的長度 10000 需注意 a b有可能為負數 output 輸出a b sample input 68932147586 468711654886 sample output 537643802472 修修補...

大數加法A B

題意 我有乙個非常簡單的問題要告訴你。給定兩個整數 a 和 b,您的工作是計算 a b 的總和。input 輸入的第一行包含乙個整數 t 1 t 20 這意味著測試用例的數量。然後t線跟隨,每行由兩個正整數a和b組成。請注意,整數非常大,這意味著你不應該使用32位整數來處理它們。您可以假定每個整數的...