JZOJ_7.7C组第一题密码

原创于 2018-07-08 07:35:20 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#高精度

jzoj 同时被 2 个专栏收录

52 篇文章

订阅专栏

高精度

1 篇文章

订阅专栏

本文介绍了一种解决高精度乘法问题的算法实现过程，通过字符串操作来处理大数相乘的情况，确保了计算结果的准确性。文章提供了一个完整的C++代码示例，展示了如何逐位相乘并进位，最终输出乘积。

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

题意

给出几个数字，求出它们的乘积。（要用高精乘）。

思路

高精乘高精。考试时忘记了高精乘怎么打，瞎打了一个拿了30分。后来改了好久终于改出来了。

代码

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#define MAXN 10000
using namespace std;
int n,a[MAXN+1],ans[MAXN+1];
char c[MAXN+1];
string s;
void akk()
{
    int t;
    for (int i=1;i<s.size();i++)
    {
        t=0;
        for (int j=1;j<=MAXN;j++)
        {
            a[i+j-1]+=(int)(s[i]-48)*ans[j]+t;
            t=a[i+j-1]/10;
            a[i+j-1]%=10;
        }
    }
    for (int i=1;i<=MAXN;i++) ans[i]=a[i],a[i]=0;
}
int main()
{
    scanf("%d",&n);
    ans[1]=1;
    for (int i=1;i<=n;i++)
    {
        scanf("%s",c);
        for (int j=0;j<=strlen(c);j++) s=c[j]+s;
        akk();
        s="\0";
    }
    int i=MAXN;
    while (ans[i]==0&&i>1) i--;
    for (int j=i;j>=1;j--) printf("%d",ans[j]);
}