C++ 算法笔记：大数阶乘与大数除法

最新推荐文章于 2024-07-19 17:17:03 发布

原创

最新推荐文章于 2024-07-19 17:17:03 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #算法

这篇博客介绍了如何在C++中高效地计算大数阶乘和进行大数除法。对于大数阶乘，博主提出避免递归，改用列表存储中间结果以提高效率。而在大数除法部分，通过模拟传统除法步骤，逐位求解并组合最终结果，同时关注边界条件的处理。

大数阶乘

比较常规的方法是使用递归，但是这样就存在一个时间效率低下的问题。这里用列表来存储上一次的结果，依次序输出

#include <iostream>
#include <string>
#include <cmath>

using namespace std;

int main()
{
   
   
    int N;
	cin >> N;
    int list[100000]={
   
   };
    //从1开始
    list[0]=1;
    //位数
    int count =1;
    //阶乘对象
    int tmp=0;
    //阶乘过程中间数
    int mid=0;
    for (int i =