有兩個用字串表示的非常大的大整數,算出他們的乘積,也是用字串表示。不能用系統自帶的大整數型別。
空格分隔的兩個字串,代表輸入的兩個大整數
輸入的乘積,用字串表示示例1
複製
72106547548473106236 982161082972751393複製
70820244829634538040848656466105986748c++實現
#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 注意整數溢位問...