c语言1076素数,九度OJ 1076:N的阶乘题解

题目描述：

输入一个正整数N，输出N的阶乘。输入：正整数N(0<=N<=1000) 输出：输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入： 4 5 15 样例输出： 24 120 1307674368000 来源： 2006年清华大学计算机研究生机试真题

1000!约等于4*10的2567次方，因此用一个3000个元素的数组f保存。

#include

const int maxn = 3000;

int f[maxn];

int main()

{

int i, j, n, len, num;

while(scanf("%d", &n) != EOF)

{

len = 1;

memset(f, 0, sizeof(f));

f[0] = 1;

int c = 0; //c表示进位

for(i = 2; i <= n; i++) //乘以i

{

for(j = 0; j < len; j++)

{

num = f[j]*i + c;

f[j] = num % 10;

c = num/10;

}

for(;c != 0; c /= 10)

f[len++] = c%10;

}

for(j = maxn-1; j >= 0; j--)

if(f[j]) break;

for(i = j; i >= 0; i--)

printf("%d", f[i]);

printf("\n");

}

return 0;

}

c语言1076素数,九度OJ 1076:N的阶乘题解相关推荐

九度OJ 题目1179：阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
九度OJ 1076：N的阶乘（数字特性、大数运算）
时间限制:3 秒内存限制:128 兆特殊判题:否提交:6384 解决:2238 题目描述: 输入一个正整数N,输出N的阶乘. 输入: 正整数N(0<=N<=1000) 输出: 输入可 ...
题目1163：素数九度OJ
题目1163:素数时间限制:1 秒内存限制:32 兆特殊判题:否提交:13186 解决:4618 题目描述: 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之 ...
打不开磁盘配额linux,九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144 题目时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: In an episode of the Dick Van Dyke show, l ...
非常可乐（九度 OJ 1457）
非常可乐(九度 OJ 1457) 时间限制:1 秒内存限制:32 兆特殊判题:否 1.题目描述: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为.因为每次当 see ...
九度OJ——1028继续畅通工程
题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任意两城镇间修 ...
Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448 题目时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: ACM-DIY is a large QQ group where man ...
九度OJ 题目1069：查找学生信息随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
九度OJ 题目1203：IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...

c语言1076素数,九度OJ 1076:N的阶乘题解

c语言1076素数,九度OJ 1076:N的阶乘题解相关推荐

最新文章

热门文章

c语言1076素数,九度OJ 1076:N的阶乘 题解

c语言1076素数,九度OJ 1076:N的阶乘 题解相关推荐

最新文章

热门文章

c语言1076素数,九度OJ 1076:N的阶乘题解

c语言1076素数,九度OJ 1076:N的阶乘题解相关推荐