【字符串】【AOJ-152】A × B problem（大数相乘、高精度乘法）

Description

给你两个整数，请你计算A × B。

Input

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

Output

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

Sample Input

2
1 2
123456789 0987654321

Sample Output

Case 1:
1 * 2 = 2

Case 2:
123456789 * 0987654321 = 121932631112635269

思路：

和高精度加法差不多用字符串储存

把字符串中的字符转成数字存到一个int数组里接着先进行乘法运算然后处理进位移位注意c[i+j]可以很好的处理空0的地方

参考代码:

#include <stdio.h>
#include <string.h>
#define LEN 110

void del(char *a,int n) 
{ 
    int i,len; 
    len=strlen(a); 
    for(i=0;i<len-n;i++) 
        a[i]=a[i+n]; 
    a[i]='

【字符串】【AOJ-152】A × B problem（大数相乘、高精度乘法）

相关推荐