高精度減法模板（洛谷2142）

洛谷p2142

1

//luogu2142，不壓位的高精度減法
2 #include 3 #include 4 #include 56
using
namespace
std;78
const
int max_n=11000;9
10int
a[max_n],b[max_n],c[max_n];
11string
x,y;
1213
//字串轉陣列（倒序）的函式
14void swi(string s,int
a)1523}
2425
//c=a-b(a>b>0)
26void substract(int a,int b,int
c)27
35 c[i]=a[i]-b[i];36}
37 c[0]=a[0
];38
while (c[c[0]]==0 && c[0]>1) c[0]--;39}
4041
//輸出c
42void
out(int
a)43
46int
main()
4754
swi(x,a);swi(y,b);
55substract(a,b,c);
56out
(c);
57return0;
58 }

壓nn位：

1

//luogu2142，壓nn位的高精度減法
2 #include 3 #include 4
5using
namespace
std;67
const
int max_n=11000,nn=9,mo=1e9;//
mo=10^nn89
inta[max_n],b[max_n],c[max_n];
10string
x,y;
1112
//字串轉陣列（倒序）(壓nn位）的函式
13void swi(string s,int
a)1426}
27if (i>=0)28
33}3436
//c=a-b(a>b>0)
37void substract(int a,int b,int
c)38
46 c[i]=a[i]-b[i];47}
48 c[0]=a[0
];49
while (c[c[0]]==0 && c[0]>1) c[0]--;50}
5152
//輸出a
53void
out(int
a)5463}
6465
intmain()
6673
swi(x,a);swi(y,b);
74substract(a,b,c);
75out
(c);
76return0;
77 }

long long範圍的壓位（nn≤18）

1

//luogu2142，壓nn位的高精度減法（long long範圍的壓位）
2 #include 3 #include 4
5using
namespace
std;67
const
int max_n=11000,nn=12;8
const
long
long mo=1e12;//
mo=10^nn910
long
long
a[max_n],b[max_n],c[max_n];
11string
x,y;
1213
//字串轉陣列（倒序）(壓nn位）的函式
14void swi(string s,long
long
a)1527}
28if (i>=0)29
34}3536
//c=a-b(a>b>0)
37void substract(long
long a,long
long b,long
long
c)38
46 c[i]=a[i]-b[i];47}
48 c[0]=a[0
];49
while (c[c[0]]==0 && c[0]>1) c[0]--;50}
5152
//輸出a
53void
out(long
long
a)5464}
6566
intmain()
6774
swi(x,a);swi(y,b);
75substract(a,b,c);
76out
(c);
77return0;
78 }

洛谷P2142 高精度減法

高精度減法 輸入格式 兩個整數a,b 第二個可能比第乙個大 輸出格式 結果 是負數要輸出負號 輸入樣例 1 複製2 1 輸出樣例 1 複製1 20 資料a,b在long long範圍內 100 資料0同加法類似，但多了乙個借位的過程 include include include include i...

P2142 高精度減法

高精度減法 輸入格式 兩個整數a,b 第二個可能比第乙個大 輸出格式 結果 是負數要輸出負號 輸入樣例 1 2 1 輸出樣例 1 1 20 資料a,b在long long範圍內 100 資料01 include2 include3 include4 include5 using namespace ...

luogu2142 高精度減法（高 高）

時空限制 1000ms 128m 高精度減法 輸入格式 兩個整數a,b 第二個可能比第乙個大 輸出格式 結果 是負數要輸出負號 輸入樣例 1 輸出樣例 1 20 資料a,b在long long範圍內 100 資料0法一 陣列模擬 include include includeusing namesp...