資訊學奧賽一本通C 語言 1174 大整數乘法

2021-10-04 06:50:09 字數 707 閱讀 5554

【題目描述】

求兩個不超過200位的非負整數的積。

【輸入】

有兩行,每行是乙個不超過200位的非負整數,沒有多餘的前導0。

【輸出】

一行,即相乘後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。

【輸入樣例】

12345678900

98765432100

【輸出樣例】

1219326311126352690000

方法一:按字串輸入,逆序儲存為整型陣列,相乘後再逆序輸出

#include

#include

#include

using

namespace std;

#define size 210

intmain()

for(

int i=lb-

1; i>=

0; i--

)int tmp;

//乘積

for(

int i=

0; ilc=la+lb;

while

(c[lc-1]

==0&&lc>1)

for(

int i=lc-

1; i>=

0; i--

) cout

}

資訊學奧賽一本通(C 版)

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...

資訊學奧賽一本通C 語言 1215 迷宮

題目描述 一天extense在森林裡探險的時候不小心走入了乙個迷宮,迷宮可以看成是由n n的格點組成,每個格點只有2種狀態,和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時,他只能移動到東南西北 或者說上下左右 四個方向之一的相鄰格點上,extense想要從點a走到點b,問在...

資訊學奧賽一本通C 語言 1216 紅與黑

題目描述 有一間長方形的房子,地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。輸入 包括多個資料集合。每個資料集合的第一行是兩個整數w和h,分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的...