【NOIP模拟】就是乘法

Description

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

              ２００００１
                 ９００４０

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

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

Solution

这个垃圾（辣鸡）题。
纯模拟的，一开始题意不清，没有打，第三题，分类讨论没讨论出来后，只剩下一点时间了，然后迅速打完了第一题。后爆零，发现最后一行的末尾多输出了一个0。
不就是模拟吗。

Code

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fod(i,a,b) for(i=a;i>=b;i--)
typedef long long ll;
using namespace std;
ll i,j,k,l,t,n,m,ans,a,b,len,cas,aa,bb,ling,li[20];
ll f[10],g[10],shi[9];
ll ans2[20],ans1,chang[20],ans3[20];
int main(){
    shi[0]=1;
    fo(i,1,15)shi[i]=shi[i-1]*10;
    while(1){
        scanf("%lld%lld",&aa,&bb);
        a=aa,b=bb;
        if(!a&&!b)break;
        cas++;
        printf("Problem %lld\n",cas);
        for(f[0]=0;aa;aa/=10)++f[0];
        fo(i,1,f[0])f[i]=(a/shi[i-1])%10;
        for(g[0]=0;bb;bb/=10)++g[0];
        fo(i,1,g[0])g[i]=(b/shi[i-1])%10;
        ans3[1]=ans2[1]=a,ans2[2]=ans3[2]=b,ans1=2;chang[1]=f[0],chang[2]=g[0];
        ling=0;
        fo(i,1,g[0]){
            if(g[i]!=0){
                ans2[++ans1]=shi[i-1]*a*g[i];
                ans=a*g[i];
                ans3[ans1]=ans;
                for(chang[ans1]=0;ans;ans/=10)chang[ans1]++;
                li[ans1]=ling;
                ling=0;
            }
            else ling++;
        }
        ans2[++ans1]=a*b;ans3[ans1]=ans2[ans1];
        ans=ans2[ans1];
        for(len=0;ans;ans/=10)len++;chang[ans1]=len;
        fo(i,1,ans1){
            ll c=0;
            ans=ans2[i];
            for(;ans;ans/=10)c++;
            fo(j,1,len-c)printf(" ");
            fod(j,chang[i],1)
            printf("%lld",(ans3[i]/shi[j-1])%10);
            if(i!=ans1)fo(j,1,li[i])printf("0");
            if(ans1==4&&i==3){
                printf("\n");
                break;
            }
            if(i==2||i==ans1-1){
                printf("\n");
                fo(j,1,len)printf("-");
                printf("\n");
            }
            else printf("\n");
        }
    }
}