HDOJ-----1042阶乘

最新推荐文章于 2021-05-22 17:11:21 发布

pupil_blue

最新推荐文章于 2021-05-22 17:11:21 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏：大数数学题/思维题

本文链接：https://blog.youkuaiyun.com/blue_hpu/article/details/51945250

数学题/思维题同时被 2 个专栏收录

60 篇文章

订阅专栏

大数

2 篇文章

订阅专栏

本文介绍了一种计算整数N阶乘的有效方法。通过使用数组来存储大整数，解决了传统整型变量无法直接处理大数值的问题。适用于计算较大整数的阶乘。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

Input

One N in one line, process to the end of file.

Output

For each N, output N! in one line.

Sample Input

1
2
3

Sample Output

1
2
6

输入n，求n的n次方

#include<cstdio>
int a[10010];
int main(){
    int n,i,j,c,t;
    while(~scanf("%d", &n)){
		a[0] = 1;
 		t = 0;
 		for(i = 1; i <= n; ++i){//每个数组单位存五位数字，即字节byte与位bit的关系，一个a[i]储存*****五位数字
		 	c = 0;
			for(j = 0; j <= t; ++j){
				a[j] = a[j]*i + c;//c是进位的值，t表示第几个单位，即第几个储存五位数字的单位
				c = a[j] / 100000;//与100000运算，满五向前进位，100000只是个基数，换成1000000即一个单位储存六位数字
				a[j] %= 100000;
			}
 			if(c != 0){
			 	t++;
				a[t] = c;
			}
		}
		printf("%d", a[t]);//最高位不一定满五位，不能用%05d输出，单独输出
		for( i = t - 1; i >= 0; i--){
			printf("%05d",a[i]);
		}
		printf("\n");
	}
	return 0;
}