1172 求10000以內n的階乘

2021-09-12 17:33:26 字數 713 閱讀 4642

1172:求10000以內n的階乘

時間限制: 1000 ms 記憶體限制: 65536 kb

提交數: 6575 通過數: 1675

【題目描述】

求10000以內n的階乘。

【輸入】

只有一行輸入,整數n(0≤n≤10000)。

【輸出】

一行,即n!的值。

【輸入樣例】

4【輸出樣例】

24

沒有優化,直接爆掉了。

資訊學奧賽一本通oj平台,最後兩組資料沒有過。

記錄一下。

#includeusing namespace std;

int c[40000];

int main()

j++;

//c[i]=temp;

} int index=0;

for(int i=40000;i>0;i--)

} for(int i=index;i>0;i--)

coutint c[40000];

int main()

j++;

while(temp)

}for(int k=height;k>0;k--)

j++;

while(temp)

}for(int k=height;k>0;k--)

cout

}

一本通 1172 求10000以內n的階乘

求10000以內n的階乘。只有一行輸入,整數n 0 n 10000 一行,即n 的值。42410000 10000 用int 可以儲存的下,思路和大整數加法類似,邊計算邊進製,否則最後兩個樣例會超時 include using namespace std define coutint a,b cou...

求10000以內n的階乘

經過我n天的努力,終於把大整數的階乘的乙個演算法看懂了!什麼智商嘛,打擊死我自己了。什麼是大整數的階乘呢,就是結果無論用c 語言中的哪一種資料型別都不能儲存的。既然不能用一種資料型別儲存,那麼只能想其他的辦法儲存了。呵呵,就像 於是,我們自然而然的想到了用陣列來儲存數字。建立乙個int的陣列。因為i...

求n的階乘(10000)

題意 如題目 思路 用乙個陣列,陣列的每一位存乙個8位數,兩個for迴圈,不斷從1開始累乘。include include include include using namespace std const int maxn 100000000 注意不能超過long long 的表示範圍 long ...