Description
The problem is to multiply two integers X, Y. (0
Input
The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer.
Output
For...
分类:
其他好文 时间:
2014-11-25 14:39:45
阅读次数:
169
虽然是错的代码,但是还是想贴出来,最开始WA发现是没有考虑到乘积为0的情况,后来把a*0,0*a,a*0---0(若干个0),0--0(若干个0)*a都考虑进去了;可是还是WA,实在不懂先留在这儿。ProductThe ProblemThe problem is to multiply two in...
分类:
其他好文 时间:
2014-11-24 07:35:51
阅读次数:
127
在搞ACM的时候遇到大数相乘的问题,在网上找了一下,看到了一个c++版本的http://blog.csdn.net/jianzhibeihang/article/details/4948267用java搞了一个版本这里说一下思路将数字已字符串形式接收,转换成int[]整型数组,然后num1[],nu...
分类:
编程语言 时间:
2014-10-30 20:54:25
阅读次数:
210
给你两个整数,请你计算A × B。输入数据的第一行是整数T(1 ≤ T ≤ 20),代表测试数据的组数。接着有T组数据,每组数据只有一行,包括两个非负整数A和B。但A和B非常大,Redraiment能保证这些数用long来保存一定会溢出。但A和B的位数最大不会超过100位。输出对应每组测试数据,你都...
分类:
其他好文 时间:
2014-10-11 01:19:24
阅读次数:
282
SawtoothTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 422Accepted Submission(s): 134Problem Desc...
分类:
其他好文 时间:
2014-09-27 22:38:50
阅读次数:
195
原文地址:
#include
#include
#include
void multiply(char* a, char* b, char* c)
{
int sa = 0;
int sb = 0;
int i,j;
int *result = NULL;
if ((NULL == a) || (NULL == b) || (NULL == c))
{
retu...
分类:
其他好文 时间:
2014-09-15 01:06:58
阅读次数:
207
大数的相加相乘和阶乘操作都可能会导致结果的溢出,可以把它们转换成字符串,再进行运算,这里需要注意的是,习惯上的加法乘法运算都是从低位开始运算的,先计算个位,个位向高位进位,依次进行直到最高位。字符串表示一个数字的时候如”3476”,它的低位数字在最大下标处,为了与习惯上的操作保持一致,可以先把字符串反转,求出结果之后再把结果反转回来即可。接下来的加法操作就使用了反转的方法,乘法操作也可以使用类似的...
分类:
其他好文 时间:
2014-09-11 02:20:01
阅读次数:
243
1、算法思路 将大数当做字符串进行处理,也就是将大数用十进制字符数组进行表示,然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 乘积是逐位相乘,也就是a[i] * b[j],结果加入到积C的第i+j位,即 最后处理进位即可 例如:A=17=1*10+7=(7,1)最后是十进制的幂表示法...
分类:
其他好文 时间:
2014-08-16 22:28:01
阅读次数:
225
大数相乘。很久之前写过大数相加的代码,很繁琐,当时想着大数相乘其实和大数相加差不多,于是乎就略过了。。
可是当你真的写的时候才会注意到出现的问题,就比如前置0的问题忽略了。
还有以后注意写的代码格式,还有注释。。。这次又没有写!!唉。。懒!...
分类:
其他好文 时间:
2014-07-30 20:56:04
阅读次数:
267