NOIP提高组【JZOJ4797】就是乘法

Description

这一天富爷又来找大头玩乘法游戏，然而不同于富爷的口算能力，大头只能列下了式子。第一题是432 × 5678：
４３２
５６７８
－－－－－－－
３４５６
３０２４
２５９２
２１６０
－－－－－－－
２４５２８９６
作为环保主义者的大头，认为最后一行的答案一定不能有任何的前导空格，当然了，对于某些行来说前导空格不能省。但是，珍惜资源的大头，认为任何一行都不能有任何的后导空格。作为完美主义者的大头，认为每一行的长度都应该和最后的答案行匹配。
啊，对了，有时大头还会遇到富爷的坑，假如第二个乘数有一个位置是0的话，你会发现一个0就是对应行的答案，那就把0挪到下一行，并省去这一行～～举个例子，对于200001 × 90040：

              ２００００１
                 ９００４０

－－－－－－－－－－－
８００００４０
１８００００９００
－－－－－－－－－－－
１８００８０９００４０

第四行的最右边是一个0，就是前一行（已省去）挪下来的，而第五行的最后两个0，则是由前两行（已省去）挪下来的。
最后一个坑，对于那些只有一行中间答案的，那么最后一部分也可以省略，
246 × 70：
２４６
７０
－－－－－
１７２２０
在富爷压迫下的人民，你们准备好了吗？

Input

输入文件有多组测试数据，每行包含两个正数a,b，保证a,b均不超过6位。
当a = b = 0时，该数据结束，该组并不需要输出。

Output

输出文件包含多行，输出格式具体看样例。

Sample Input

432 5678
200001 90040
246 70
0 0

Sample Output

Data Constraint

保证a,b均不超过6位

Solution

这不是一道单纯的模拟题吗？照着题目说的打就好啦。只要注意一下输出格式（特别是那是减号，不是下划线！）。

代码

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const ll maxn=20;
ll n,i,t,j,k,l,f[maxn],x,y,len1,len2,z,a[maxn],b[maxn],c[maxn],num,num1;
int main(){
//  freopen("data.in","r",stdin);freopen("data.out","w",stdout);
    while (1){
        scanf("%d%d",&x,&y);
        if (!x && !y) break;num++;
        memset(b,0,sizeof(b));
        printf("Problem %d\n",num);
        for (i=1;i<maxn;i++)
            f[i]=1;
        c[0]=z=x*y;len1=len2=0;
        while (z) z=z/10,len2++;
        if (!len2) len2++;
        z=x;
        while (z) ++len1,z=z/10;
        if (!len1) len1++;
        for (i=1;i<=len2-len1;i++)
            printf(" ");
        printf("%d\n",x);
        z=y;len1=0;
        while (z) b[++len1]=z%10,z=z/10;
        for (i=1;i<=len2-len1;i++)
            printf(" ");
        printf("%d\n",y);
        for (i=1;i<=len2;i++)
            printf("-");
        printf("\n");num1=0;
        for (i=1;i<=len1;i++){
            if (!b[i]) f[i+1]*=f[i]*10;
            else{
                num1++;
                k=c[i]=b[i]*x;z=0;
                while (k) z++,k/=10;
                if (!z) z++;
                for (j=1;j<=len2-z-i+1;j++)
                    printf(" ");
                c[i]*=f[i];
                printf("%lld\n",c[i]);
            }   
        }
        if (num1>1){
            for (i=1;i<=len2;i++)
                printf("-");
            printf("\n%lld\n",c[0]);
        }
        else if (!num1) printf("\n%lld\n",c[0]);
    }
}