A × B problem

最新推荐文章于 2024-07-03 09:43:59 发布

恩-小鬼

最新推荐文章于 2024-07-03 09:43:59 发布

阅读量856

点赞数

本文链接：https://blog.csdn.net/en_xiaogui/article/details/17231713

版权

描述

Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。

输入

数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。
接着有T组数据，每组数据只有一行，包括两个非负整数A和B。
但A和B非常大，Redraiment能保证这些数用long来保存一定会溢出。
但A和B的位数最大不会超过100位。

输出

对应每组测试数据，你都要输出两行：
第一行为："Case #:", # 代表这是第几组测试数据。
第二行是一个等式："A * B = Sum", Sum 代表 A × B 的结果。
你要注意这个等式里包含了几个空格。
要求每组数据之间都需要保留一个空行。

样例输入

2
1 2
123456789 987654321

样例输出

Case 1:
1 * 2 = 2

Case 2:
123456789 * 987654321 = 121932631112635269

提示

Case后有一个空格
冒号(:)后没有空格
乘号(*)两端各有一个空格
等号(=)两端各有一个空格

#include <stdio.h>
#include <string.h> 
int main()
{
    char a[101],b[101];
    int i,j,k,cas,count=1,num2,num3;
    scanf("%d",&cas);
    getchar();
    while(cas--)
    {
        int c[100000]={0};
        scanf("%s %s",a,b);
        num2=strlen(a);
        num3=strlen(b);
    getchar();
    if(strcmp(a,"0")==0||strcmp(b,"0")==0)
    {
        printf("Case %d:\n",count);
        printf("%s * %s = 0\n",a,b);
        count++;
    }
    else {
        for(i=0;i<num2;i++)
        {for(j=0;j<num3;j++)
        {c[i+j]+=(a[num2-i-1]-'0')*(b[num3-j-1]-'0');
        k=i+j;
        while(c[k]>=10)
        {c[k+1]+=c[k]/10;c[k]%=10;k++;}
        }
        }
        i=9999;num2=i;
        while(c[i]==0)
        {
            i--;num2 = i;
        }
        printf("Case %d:\n",count);
        count++;
        printf("%s * %s = ",a,b);
        for(i=num2;i>=0;i--)
        {printf("%d",c[i]);}
        printf("\n");}
    if(cas>=1)
    {printf("\n");}
}
return 0;
}