【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");
}
}
}