微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

hdu4207(两大数相乘 并输出过程)

#include<stdio.h>

#include<string.h>

int main()

{

    __int64 a,b;

    intm[100][100],i,j,max,a1[8],b1[8],k,t=1;

    while(scanf("%I64d%I64d",&a,&b)==2&&(a||b))

    {

        memset(m,sizeof(m));//注意每次都要清零

        memset(a1,sizeof(a1));

        memset(b1,sizeof(b1));

        i=0;j=0;

        

        printf("Problem %d",t);

        printf("n");

        t++;

        

        while(a||b)//拆分a和b

        {

            if(a)

            {

               a1[i++]=a%10;a/=10;

            }

           if(b)

            {

               b1[j++]=b%10;b/=10;

            }

        }

        

        max=k=0;

        int i1,j1,c,len[100];

        for(j1=0;j1<j;j1++)//计算每一个相乘的值,并用二维数组 m 装数值

        {

            c=0;max=j1;

            for(i1=0;i1<=i;i1++)//要注意等号i1<=i

            {

               if(i1<i)

               {

                   m[k][max]=a1[i1]*b1[j1]+c;

                  c=m[k][max]/10;

                   m[k][max]%=10;

                   max++;

               }

              else

              {

                  m[k][max]=c;if(c)max++;

              }

            }

            k++;

        }

        c=0;

        for(i1=0;i1<max;i1++)//计算最终的结果数值

        {

            m[k][i1]=c;

            for(j1=0;j1<k;j1++)

            m[k][i1]+=m[j1][i1];

            c=m[k][i1]/10;

            m[k][i1]%=10;

        }

        if(c)

        {m[k][max]+=c;max++;}


            int flag=0;                       //输出

            for(i1=max-1;i1>=0;i1--)//输出a的值

            if((a1[i1]||flag)&&i1<i)

           {printf("%d",a1[i1]);flag=1;}

            else

            printf(" ");

            printf("n");


            flag=0;

            for(i1=max-1;i1>=0;i1--)//输出b的值

            if((b1[i1]||flag)&&i1<j)

              {

                  printf("%d",b1[i1]);flag=1;

              }

            else

            printf(" ");

            printf("n");


            for(i1=max-1;i1>=0;i1--)//输出隔开符

            printf("-");

            printf("n");


            int flog=0,e=0,flg=0,v=0;             //输出间的每一行值

            for(i1=0;i1<k;i1++)

            {

               flag=0;flog=0;

               for(j1=max-1;j1>=0;j1--)//判断m[i1]中的值是否全为零,

               if(m[i1][j1])

               {

                   flg=1;break;

               }


               if(flg)//m[i1]里面的数值不全为零,则输出m[i1]的值,否则不输出

               {

                    for(j1=max-1;j1>=0;j1--)

                   if((m[i1][j1]||flag)&&j1>=i1-e)//j1>=i1-e为了不多输出零,e 是代表m[i1]的上面行全为零的个数

                   {

                       printf("%d",m[i1][j1]);flag=1;flog=1;//flag是控制数值中间的输出,flog是换行开关(有值输出则换行,否则不换行)

                   }

                   elseif(j1<i1) //小于i1以后的多余的零不用输出来

                   flag=0;

                   else

                   printf(" ");

                   v++;  //记绿输出次数

               }


               flg=0;

               if(flog)//有输出值,则换行,并令e=0

              {

                   printf("n");e=0;

              }

               else

               e++;//表明m[i1]里面的值全为0,则e加1;

           }

           if(v!=1)//如果v =1表明不必再输出一次

           {

               for(j1=max-1;j1>=0;j1--)

           printf("-");

           printf("n");

           for(j1=max-1;j1>=0;j1--)

           printf("%d",m[k][j1]);

           printf("n");

           }


    }

    return 0;

}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐