UVa 10106 - Product

最新推荐文章于 2020-02-01 18:16:00 发布

ACM2272902662

最新推荐文章于 2020-02-01 18:16:00 发布

阅读量644

点赞数 1

分类专栏： UVa 文章标签： include

本文链接：https://blog.csdn.net/yongxingao/article/details/7506267

版权

UVa 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
char s1[1000],s2[1000];
int s3[10000];
int main()
{
     int i,j,n,m,t,l1,l2,x,flag,z,k,w,s;
    while(scanf("%s %s",s1,s2)!=EOF)
    {
        x=0;
        flag=0;
        l1=strlen(s1);
        l2=strlen(s2);
        z=0;
        for(i=l2-1;i>=0;i--)
        {
            flag=z;
            z+=1;
            w=flag;
            for(j=l1-1;j>=0;j--)
            {
                s=(s1[j]-'0')*(s2[i]-'0');
                if(flag<x)
                {
                    s3[flag]+=s;
                    if(s3[flag]<10)
                    {
                        flag+=1;
                    }else
                    {
                        k=(s3[flag])/10;
                         if(flag<x-1)
                         {
                             s3[flag]-=10*k;
                             flag+=1;
                             s3[flag]+=k;
                             flag+=1;
                         }else
                         {
                             s3[flag]-=10*k;
                             flag+=1;
                             s3[flag]=k;
                             flag+=1;
                             x+=1;
                         }
                    }
                }else
                {
                    if(s<10)
                    {
                        s3[flag]=s;
                        x+=1;
                        flag+=1;
                    }else
                    {
                        k=s/10;
                        s3[flag]=s-k*10;
                        flag+=1;
                        x+=1;
                        s3[flag]=k;
                        flag+=1;
                        x+=1;
                    }
                }
                w+=1;
                flag=w;
            }
        }
        for(i=x-1;i>=0;i--)
        {
            if(s3[i]!=0)
            {
                break;
            }
        }
        if(i!=-1)
        {
            for(i=x-1;i>=0;i--)
            {
                printf("%d",s3[i]);
            }
        }else
        {
            printf("0");
        }
        printf("\n");
    }
    return 0;
}