JZOJ2020年8月11日提高组T1 密码

题目

Description

在浩浩茫茫的苍穹深处，住着上帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，上帝纵目望去，只见中山纪念中学内聚集了全中山市的中小学精英学生，他们要干什么呢？

原来他们都在做一种破译密码的游戏，人们发现：将密码棒上的数字全部相乘，就是开启天庭司粮库密码锁的密码。

如：12×34×56=22848，则22848就是一组有效的密码。

“太简单了！”人们高呼起来，继续探索着。

“这不过是早期的密码系统而已。”上帝轻蔑地环顾着神仆们说道。

可是，当人们演算了123×456×789=44253432后，上帝的神色喀什不对了，要知道，44253432是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人的呢？

于是，上帝搬出一张牌，对司粮库主管得墨忒耳说：“将这张牌打出去，看看他们还逞能不？”

这是天庭的其中一张王牌，但平凡得很，只不过将密码的位数增大而已，可是难就难看在看到文件：password.in中的数字后，必须在1秒内将密码输出到文件：password.out中，否则这组密码就失效了。

上帝还是仁慈的，没有将更难得牌打出来，他想把天庭的粮食恩慈人间，但他绝不会将好处给那些不动脑子的人。现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。

Input

输入文件password.in的第一行只有一个正整数n,表示密码共有n个乘积因子。

第二行至第n+1行共n行，每行有一个小于1×10^24的正整数。这n个数均为密码的乘积因子。

output

输出文件password.out只有一行，该行只有一个正整数，为求得的密码值。

Sample Input

3

12

34

56

Sample Output

22848

Data Constraint

30%的数据，1≤n≤6，且输入的每个乘积因子均小于1000。

70%的数据，1≤n≤20。

100%的数据，1≤n≤100。

题解

题意

给出\(n\)个小于\(10^{24}\)的数，求乘积

分析

高精度乘法模板题

Code

#include<cstdio>

#include<cstring>

using namespace std;

int n,i,j,l,x,ans[100005],a[100005],c[100005];

char ch;

int main()

{

    scanf("%d",&n);

    ans[0]=1;

    ans[1]=1;

    while (n)

    {

        memset(c,0,sizeof(c));

        memset(a,0,sizeof(a));

        l=0;

        ch=getchar();

        while (ch<'0'||ch>'9') ch=getchar();

        while (ch>='0'&&ch<='9')

        {

            l++;

            a[l]=ch-'0';

            ch=getchar();

        }

        for (i=1;i<=l;i++)

            c[i]=a[l-i+1];

        c[0]=l;

        for (i=1;i<=ans[0];i++)

        {

            a[i]=ans[i];

            ans[i]=0;

        }

        a[0]=ans[0];

        ans[0]=0;

        for (j=1;j<=c[0];j++)

        {

            x=0;

            for (i=1;i<=a[0];i++)

            {

                ans[i+j-1]=ans[i+j-1]+a[i]*c[j]+x;

                x=ans[i+j-1]/10;

                ans[i+j-1]%=10;

            }

            ans[i+j-1]=x;

        }

        ans[0]=i+j;

        while (ans[ans[0]]==0&&ans[0]>1)

            ans[0]--;

        n--;

    }

    for (i=ans[0];i;i--)

        printf("%d",ans[i]);

    return 0;

}