5-38 数列求和-加强版 (20分)

最新推荐文章于 2024-03-26 18:30:08 发布

原创最新推荐文章于 2024-03-26 18:30:08 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种基于数组的大数乘法算法实现方法。通过使用动态数组来存储大数的每一位，并通过逐位相乘及进位处理完成大数乘法运算。此算法适用于超出常规整型变量表示范围的大数运算场景。

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

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

int a[10000020]= {0};
int main()
{
    int A,N,b,i=0;
    scanf("%d%d",&A,&N);
    if(N==0) printf("%d",N);
    else
    {
        int m=N;
        for(i=0; m>0; i++)
        {
            a[i]+=m*A;
            if(a[i]>9)
            {
                b=a[i]/10;
                a[i]-=b*10;
                a[i+1]=b;
            }
            m--;
        }
        i--;
        if(a[i+1]>0)
        {
            i++;
        }
        for(int j=i; j>=0; j--)
        {
            printf("%d",a[j]);
        }
    }
    return 0;
}