PTA题目：6-10 阶乘计算升级版答案+解析

最新推荐文章于 2024-09-09 09:10:47 发布

Air-air

最新推荐文章于 2024-09-09 09:10:47 发布

阅读量1.7k

点赞数 10

CC 4.0 BY-SA版权

文章标签：程序题目解析

本文链接：https://blog.youkuaiyun.com/qq_37433280/article/details/86847412

这篇博客分享了一道PTA编程题目的解决方案，该题目涉及大数乘法。博主介绍了如何将问题转化为模拟竖式计算，但不同于传统方式。文章引用了其他作者的解答，并提供了Mermaid流程图和代码片段以帮助理解算法。通过将每一步乘的数n直接应用，而不是拆分成个位、十位，简化了计算过程。

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

题目概览

题目网址：https://pintia.cn/problem-sets/14/problems/742
题目内容：

函数接口定义：
void Print_Factorial ( const int N );
其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。

裁判测试程序样例：
#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;
	
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：
15
输出样例：
1307674368000

我一开始遇到这道题的时候是没啥想法的，唯一能想到的就是用算法模拟竖式计算，达到大数乘法的效果，但是下手比较很难，其实接下来介绍的算法确实可以看成模拟竖式计算的，但是和一般的竖式计算有所不同，并且根据实际情况，不一定要模拟得那么标准。

分享答案（是转载的）

void Print_Factorial(const int N){
   
   
	if(N < 0) printf("Invalid input\n");
	else if(N == 0) printf("1\n");
	else{
   
   
		int number[10000]={
   
   0}; number[0] = 1;
		int right = 0, num, carry=0;
		for(int n = 2; n <= N; ++n){
   
   
			for(int r = 0; r <= right; ++r){
   
   
				num = number[r] * n + carry;
				number[r] = num % 10;
				carry = num / 10;
			}
			while(carry){
   
   
				right ++;
				number[right] = carry %10;
				carry/=10;
			}
		}
		for(int r = right ; r >=0 ; --r){
   
   
			printf("%d", number[r]);
			// printf(" right: %d", right);
		}
	}
 
}