沒壓位的:
舉個例子,12345*5
ans: 5 4 3 2 1
y:5一變:25 4 3 2 1 x=0
------->5(25%10) 4 3 2 1 x=2(25/10)
二變:5 22 3 2 1 x=0
------->5 2(22%10) 3 2 1 x=2(22/10)
三變:5 2 17 2 1 x=0
------->5 2 7 2 1 x=1
四變:5 2 7 11 1 x=0
------->5 2 7 1 1 x=1
五變:5 2 7 1 6 x=0
------->5 2 7 1 6 x=0
結果變為:61725(倒過來便是答案)
輸出printf("%05d",ans.a[i]);
如果有疑問的話:↙
#include
#include
#include
#define ll long long
using namespace std;
struct node ans,c;
node cheng
(node a,
int y)
while
(!c.a[c.len]
) c.len--
;return c;
}int
main()
壓位的便和不壓位的差不多,就是。。。
ans:12345
y:5一變:61725 x=0
一次過,快了很多哦哦哦~
壓位的:
#include
#include
#include
#define ll long
long
#define mo 100000
using namespace std;
struct node ans,c;
node cheng
(node a,
int y)
while
(!c.a[c.len]
) c.len--
;return c;
}int
main()
我想,你應該學會了吧?(別白費我打了那麼久哦~) 高精度乘單精度
沒壓位的 舉個例子,12345 5 ans 5 4 3 2 1 y 5一變 25 4 3 2 1 x 0 5 25 10 4 3 2 1 x 2 25 10 二變 5 22 3 2 1 x 0 5 2 22 10 3 2 1 x 2 22 10 三變 5 2 17 2 1 x 0 5 2 7 2 1...
演算法 高精度計算乘法1(高精度乘單精度)
題目描述 高精度乘單精度,a b。a是乙個很大的非負整數,但不超過240位,b是乙個非負整數不超過10000,求a b。高精度乘單精度的數學實現 1 2 5 25 25 50 125 諸位進製 3 1 2 512 5 2525 5012531 25實現步驟 1 string s讀入高精度數,int ...
高精度乘高精度
c a b a b均是高精度數 比如a 156,b 3,求a b 很容易知道答案是468,怎樣算的呢?首先讓3 6 18,然後向進一位,並且這位只保留8 讓3 5 進製1 16,然後向前進一位,並且這位只保留6 讓3 1 進製1 4,此時不向前進製,保留4 所以最終答案是468 通過這個例子我們再來...