算法提高 P1001
时间限制:1.0s 内存限制:256.0MB
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
输入:
62773417 12345678
输出:
774980393241726
#include<stdio.h>
#include<string.h>
//递归求进位函数
void Carrying(int tag,int i,int j,int *p)
{
p[i+j]+=tag;//本位加上进位
if (p[i+j]>9)
{
tag=p[i+j]/10;
p[i+j]%=10;
Carrying(tag,i+1,j,p);
//写成Carrying(tag,i,j+1,p);也成立,为了让i+j递增而已
}
}
int main()
{
char a[