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 ...