因为python具有无限精度的int类型,所以用python实现大整数乘法是没意义的,可是思想是一样的.利用的规律是:第一个数的第i位和第二个数大第j位相乘,一定累加到结果的第i+j位上,这里是从0位置開始算的.代码例如以下: import sys def list2str(li): while li[0]==0: del li[0] res='' for i in li: res+=str(i) return res def multi(stra,strb): aa=list(stra) bb
上一篇写的“[大整数乘法]分治算法的时间复杂度研究”,这一篇是基于上一篇思想的代码实现,以下是该文章的连接: http://www.cnblogs.com/McQueen1987/p/3348426.html 代码主要实现大整数乘法,过程中也涉及到[大整数加法] 和 [大整数减法] 的计算,代码如下: 类1 ———————————————————————————————————————————————————————————— package bigIntNum; public class Nu
题目链接:http://poj.org/problem?id=2389 #include <stdio.h> #include <string.h> #define Max 100 char a[Max]; char b[Max]; int sa[Max]; int sb[Max]; int ans[Max*Max]; int main() { scanf("%s",a); getchar(); scanf("%s",b); _strrev(
