算法竞赛入门——阶乘的精确值
2017-08-14 10:52
148 查看
输入不超过1000的正整数n,输出n的阶乘的精确结果。 输入样例:30 输出样例:265252859812191058636308480000000
程序代码:
#include <iostream> using namespace std; int s[3000]; int main() { int n; cin >> n; memset(s, 0, sizeof(s)); s[0] = 1; for (int i = 2; i <= n; i++) { int c = 0; for (int j = 0; j < 3000; j++) { int a = s[j] * i + c; s[j] = a % 10; c = a / 10; } } int m; for (int i = 2999; i >= 0; i--) { if (s[i]) { m = i; break; } } for (int i = m; i >= 0; i--) cout << s[i]; system("pause"); return 0; }
相关文章推荐
- 【算法竞赛入门经典】阶乘的精确值
- 算法竞赛经典入门-第五章阶乘的精确值
- 算法竞赛入门经典-第五章因子和阶乘
- 【py交易】算法竞赛入门经典5.4.2 因子和阶乘 Python
- 算法入门竞赛 5.4.2 因子和阶乘
- 【算法入门经典】 题目 5.2.2 阶乘的精确值
- 算法竞赛入门——因子和阶乘
- 算法竞赛入门经典第二版 2-5 decimal
- 算法竞赛入门经典 下落的树叶
- 【算法竞赛入门经典】动态规划初步 例题9-6 UVa11400
- 走迷宫 算法竞赛入门经典6.4.2
- 算法竞赛入门第七章:迭代加深搜索
- 算法竞赛入门 3-3 竖式问题
- 算法竞赛入门 第三章习题
- 算法竞赛入门训练指南 exe_1
- 算法竞赛入门经典 习题3-1 得分(Score, ACM/ICPC Seoul 2005, UVa1585)
- 算法竞赛入门经典 习题2-4 倒三角形(triangle)
- 刘汝佳算法竞赛入门经典中的运算符>?问题
- 算法竞赛入门---洪水
- 算法竞赛入门第五章(竞赛题目选讲)解析: