用数组进位的方法求解比较大的阶乘数字

最新推荐文章于 2021-12-22 10:27:41 发布

圣帝天龙

最新推荐文章于 2021-12-22 10:27:41 发布

阅读量774

点赞数

分类专栏：大数+高精度文章标签：数组运用编程语言

本文链接：https://blog.youkuaiyun.com/qq_41658955/article/details/80043055

版权

该博客讨论了如何利用数组有效地存储和处理大数阶乘的问题，避免因数值过大导致的越界，并解决了0的开串问题。博主提出将数字n按位存储在数组中，通过循环和进位操作计算n的k次方，强调了进位细节的重要性，并给出了错误输入和正确处理的示例。

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

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
#define MAXN 1000
void addpo(int *n,int i)
{
    int j=0;
    int M=n[i];
    while(M>=10)
    {
        j++;
        M/=10;
        n[i+j]+=M%10;
        if(n[i+j]>=10)
            addpo(n,i+j);
    }
    n[i]=(n[i]%10);
}
int main()
{
    int n[MAXN];
    int k,N;
    while((scanf("%d",&N))!=EOF)
    {
        cin>>k;
        int i,j;
        memset(n,0,sizeof(n));
        n[0]=1;
        int o,M,count1=1;
        for(o=0; o<k; o++)
        {
            for(i=count1; i>=0; i--) //k次方说明数字1对于n本身这个数字一共乘了k次
            {
                /*用j变量来存储最高位数*/
                /*下面以n[i]为单位进行循环*/
                n[i]*=N;
                j=0;
                M=n[i];
                while(M>=10)