6-10 阶乘计算升级版

最新推荐文章于 2024-03-18 16:13:11 发布

Xppal

最新推荐文章于 2024-03-18 16:13:11 发布

阅读量717

点赞数 27

分类专栏： PTA 基础编程题目集文章标签： c语言

本文链接：https://blog.csdn.net/Xppal/article/details/136509622

版权

PTA 基础编程题目集专栏收录该内容

51 篇文章 0 订阅

订阅专栏

本文介绍了一个改进的阶乘计算方法，使用C语言实现，针对大数运算进行优化，包括内存管理和针对128位数据类型的处理。代码示例展示了如何处理进位和内存分配，适用于大数乘法等场景。

摘要由CSDN通过智能技术生成

题目链接：6-10 阶乘计算升级版

一. 题目

1. 题目

在这里插入图片描述

2. 裁判程序样例

在这里插入图片描述

3. 输入输出样例

在这里插入图片描述

4. 限制

在这里插入图片描述

二、代码

1. 代码实现

#include <malloc.h>
#include <string.h>
// 将字符串表示的大整数乘以一个单独的数字，并更新字符串
void multiplyByDigit(char *num, int digit) {
    size_t len = strlen(num);
    int carry = 0;
    for (size_t i = len; i > 0; i--) {
        int product = (num[i - 1] - '0') * digit + carry;
        num[i - 1] = product % 10 + '0';
        carry = product / 10;
    }
    // 存在剩余的进位，此循环存在优化空间
    while (carry > 0) {  // 存在大于10进位的情况，故使用循环
        num = realloc(num, (len + 2) * sizeof(char)); // +2 for carry and '\0'
        num[len + 1] = '\0';
        for (size_t i = 0; i < len; ++i) { // 整体右移1位
            num[len - i] = num[len - i - 1];
        }
        num[0] = carry % 10 + '0';
        carry /= 10;
        len += 2;
    }
}

// 打印非负整数的阶乘函数接口
void Print_Factorial(const int N) {
    if (N < 0) {
        printf ("Invalid input\n");
        return;
    }
    // 初始化阶乘结果为"1"
    char *factorial = malloc(2 * sizeof(char));
    factorial[0] = '1';
    factorial[1] = '\0';

    // 计算阶乘
    for (int i = 2; i <= N; ++i) {
        multiplyByDigit(factorial, i);
    }

    // 打印结果
    printf("%s\n", factorial);

    // 释放内存
    free(factorial);
}