进击吧！阶乘

最新推荐文章于 2024-01-28 12:25:32 发布

原创最新推荐文章于 2024-01-28 12:25:32 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#N的阶乘 #字符串模拟

大数问题专栏收录该内容

1 篇文章

订阅专栏

本文提供了一种使用字符串模拟的方法来解决大数阶乘的问题。通过一个数组存储长整数，并利用逐位相乘的方式计算阶乘结果。适用于处理超过标准整型变量所能表示的最大值的情况。

链接：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;
}