高精度乘單精度

2021-09-07 09:13:53 字數 1220 閱讀 8715

沒壓位的:

舉個例子,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 通過這個例子我們再來...