牛客刷題 大整數相乘

2021-09-08 19:21:36 字數 855 閱讀 7421

有兩個用字串表示的非常大的大整數,算出他們的乘積,也是用字串表示。不能用系統自帶的大整數型別。

空格分隔的兩個字串,代表輸入的兩個大整數
輸入的乘積,用字串表示
示例1

複製

72106547548473106236 982161082972751393
複製

70820244829634538040848656466105986748
c++實現

#include#include#includeusing namespace std;

char a[11000],b[11000];

int aa[11000],bb[11000],ans[11000];

int main()

for(i=0,j=len2-1; i=0; i++,j--)

int now;

int cnt = -1;

for(i=0; i=0;i--)

printf("%c",ans[i]+'0');

puts("");

return 0;

}

python實現

import sys

numstr1,numstr2=sys.stdin.readline().split()

num1,num2=int(numstr1),int(numstr2)

sum=0

pos=1

for i in numstr2[::-1]:

sum+=num1*int(i)*pos

pos*=10

print(sum)

牛客網刷題 整數拆分

題目描述 乙個整數總可以拆分為2的冪的和,例如 7 1 2 4 7 1 2 2 2 7 1 1 1 4 7 1 1 1 2 2 7 1 1 1 1 1 2 7 1 1 1 1 1 1 1 總共有六種不同的拆分方式。再比如 4可以拆分成 4 4,4 1 1 1 1,4 2 2,4 1 1 2。用f n...

牛客刷題 整數的倒數(程式設計題)

x input strip if int x 0 print x 0 x 1 0 1 elif int x 0 print x 1 1 1.strip 方法用於移除字串頭尾指定的字元 預設為空格或換行符 或字串行。注意 該方法只能刪除開頭或是結尾的字元,不能刪除中間部分的字元。2.split 方法通...

牛客網C語言刷題 大整數的因子

已知正整數k滿足2 k 9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k.若干個非負整數c,c的位數 30 每行乙個c每乙個c的結果佔一行 1 若存在滿足 c k 0 的k,輸出所有這樣的k,中間用空格隔開,最後乙個k後面沒有空格。2 若沒有這樣的k則輸出 none 注意整數溢位問...