A*B Problem(高精度乘法)

博客讨论了A*B Problem,即计算两个非负整数AA和BB的乘积的问题。由于数值可能非常大,需要使用数组来存储结果。文章中提到,作者最初尝试了一种自认为是分治乘法但实际上是小学乘法变形的方法,最终实现了正确解法,但了解到真正的分治乘法是递归实现。
摘要由CSDN通过智能技术生成

A*B Problem

题目传送门
Description
Now Give you two integers AA and BB , please caculate the value of AA multiply BB.Attation: AA、BB and are all non-negative numbers.

Input
Each line contain two integers AA and BB. Procss to end of file.(EOFEOF)

Output
For each case, Please output the value of A multiply B

Sample Input 1
3 2
1 5

Sample Output 1
6
5
这个题就是一个简单的正数乘积问题,不过由于数据非常大,要用数组来存取。由于某天晚上某位学姐说了大数求积的几种方法,而我又不想用模拟小学的方法,就百度了一下分治乘法,然后用自以为是分治乘法的方法做了一遍,结果虽然是一遍过,但在后来问了学姐之后才知道那不是分治乘法,分治乘法是递归,而我的方法只是小学乘法的变形T^T,思路是这样的
在这里插入图片描述
下面看代码

#include<stdio.h>
#include<string.h>
int main()
{
    char x[1000],y[1000
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值