C++ 高精度整数，求n的阶乘（n！），大数乘小数如何处理

最新推荐文章于 2025-06-01 12:45:30 发布

7Maggie_C

最新推荐文章于 2025-06-01 12:45:30 发布

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 算法与数据结构

本文链接：https://blog.youkuaiyun.com/qq_36770641/article/details/88947452

附代码：

//
//  61.cpp
//  N的阶乘
//
//  Created by chenmeiqi on 2019/3/31.
//  Copyright © 2019年 chenmeiqi. All rights reserved.
//

#include <iostream>
#include <cmath>
using namespace std;
unsigned long max_len;
struct bigInteger{              // 大数结构
    int digit[1000];
    int size;
    string  out(){
        unsigned long temp;
        string res="";
        string s;
        for (int i=size-1; i>=0; i--) {
            s=to_string(digit[i]);            // int 转 string
            temp=res.length();                  // 结果字符串长度
            if(i!=size-1){                  // 最高位不补 0
                for (unsigned long len=s.length(); len<4; len++) {              // 其余位不够 4 位补 0
                    if(temp+1==max_len){            // 结果字符串长度将等于最大位数，不再补 0（针对最低位）