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

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

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

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

题目概览

题目网址: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);
		}
	}
 
}

作者:小李34234324
来源:优快云
原文:https://blog.youkuaiyun.com/ppslizejun/article/details/51638015

图解说明

flowchart写的流程图:

Created with Raphaël 2.2.0 开始 n<0?
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值