进击吧！阶乘

最新推荐文章于 2022-03-29 18:24:09 发布

追逐星辰的光

最新推荐文章于 2022-03-29 18:24:09 发布

阅读量294

点赞数

分类专栏：大数问题文章标签： N的阶乘字符串模拟

本文链接：https://blog.csdn.net/CS33sun/article/details/79254913

版权

大数问题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

链接：https://www.nowcoder.net/acm/contest/75/E
来源：牛客网

题目描述

给定一个整数N（0≤N≤10000），求取N的阶乘

输入描述:

多个测试数据，每个测试数据输入一个数N

输出描述:

每组用一行输出N的阶乘

字符串模拟

#include <stdio.h> 
int main()
{
    int n;
    while(~scanf("%d", &n)) {
	    int a[100001];
	    int i, j;
	    int count = 1, next = 0, mut;
	    a[0] = 1;                   
	    for (i = 2; i <= n; i++)
	    {
	        for (j = 1; j <= count; j++)
	        {
	            mut = a[j-1] * i + next;
	            a[j-1] = mut%10;
	            next = mut/10;
	        }
	        while(next)
	        {
	            count++;
	            a[count-1] = next%10;
	            next = next/10;
	        }
	    }
	    for (i = count-1; i >= 0; i--) {
	    	printf("%d", a[i]);
		}
	    printf("\n");  	
	}
    return 0;
}