time limit: 1 sec
memory limit: 128 mb
submit: 286
solved: 88 [
submit][
status][
web board]
求a1*a2*a3*...*an的值
第一行乙個整數t，表示接下來有t行
每行乙個正整數是n，然後是n個正整數a1,a2,a3...an，（0
輸出值2
5 1 2 3 4 5
4 1000 1000 1000 1000
120
1000000000000
【解析】
此題就是運用大數相乘的原理做的。不過在做這道題之前，我還不會....原理很簡單，兩者之間相乘，低位放在下標
小的地方，高位放在下標大的地方，如果有進製那就加上進製的那個數，保證陣列中的每乙個元素對應乙個位。
#include#includeusing namespace std;
int main()
; for(i=0;i0)
}for(j=length-1;j>=0;j--)
printf("\n");}}
return 0;
}
POJ1001大數相乘
需要注意以下幾點 1.把前導0去掉 2.把10000.0000小數點後面的零去掉 3.注意小數點的位置 include include include using namespace std int numa 1000 int numb 1000 int res 1000000 int len,le...
POJ 1001 大數相乘
poj1001 題意 輸入m,n 求m的n次方。需要注意的點太多了，沒事就多打幾遍 include include includeusing namespace std int point void ridzero char a void ridpoint char a else a i 0 voi...
演算法提高 P1001 （大數相乘）
演算法提高 p1001 時間限制 1.0s 記憶體限制 256.0mb 提交此題 當兩個比較大的整數相乘時，可能會出現資料溢位的情形。為避免溢位，可以採用字串的方法來實現兩個大數之間的乘法。具體來說，首先以字串的形式輸入兩個整數，每個整數的長度不會超過8位，然後把它們相乘的結果儲存在另乙個字串當中 ...