void multi(int a[],int b[],int c[],int an,int bn,int &cn){ //a[]被乘数 b[]乘数 c[] 保存结果 //an表示a数组中所存大数的位数,bn表示b数组中所存大数的位数,cn存c数组的位数 for(int i=maxn-1;i>=max... ...
分类:
其他好文 时间:
2018-08-03 19:52:55
阅读次数:
138
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10372 Accepted Submission(s): 5 ...
分类:
其他好文 时间:
2018-06-10 23:10:16
阅读次数:
327
题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出 ...
分类:
其他好文 时间:
2018-05-20 18:48:45
阅读次数:
195
大数乘法 http://bailian.openjudge.cn/practice/2980/ ...
分类:
其他好文 时间:
2018-04-29 11:56:24
阅读次数:
202
实验结果: 心得: 一开始,我只是按照大数相乘的思路,以顺序表的形式设计了大数乘法的运算,当大数相乘算法实现了吗,我又想设计下大数相加和相减运算,但由于一开始设计大数相减时用的是分段计算,单个大数相减运算就写了一百多行,虽然得到的结果是正确的,但还是感觉这段代码就是垃圾代码,整个结构过于复杂,后来听 ...
分类:
其他好文 时间:
2018-04-20 13:26:24
阅读次数:
168
转自:http://blog.csdn.net/u010983881/article/details/77503519 题目 编写两个任意位数的大数相乘的程序,给出计算结果。比如: 题目描述: 输出两个不超过100位的大整数的乘积。 输入: 输入两个大整数,如1234567 和 123 输出: 输出 ...
分类:
编程语言 时间:
2018-03-13 14:01:41
阅读次数:
203
转自:http://blog.csdn.net/lisp1995/article/details/52316466 首先说一下乘法计算的算法:同样是模拟人工计算时的方法。 从低位向高位乘,在竖式计算中,我们是将乘数第一位与被乘数的每一位相乘,记录结果之后,用第二位相乘,记录结果并且左移一位,以此类推 ...
分类:
其他好文 时间:
2018-03-13 12:17:03
阅读次数:
172
#include #include #include using namespace std; const int MAX=1005; int main() { int x[MAX]={0},y[MAX]={0},z[2*MAX+1]={0}; string a,b; cin>>a>>b; reve... ...
分类:
其他好文 时间:
2018-03-05 20:37:46
阅读次数:
188
#include <stdio.h> char s[99],t[99]; int m,n; void r(int i,int c) { int j=0,k=i; while(k)c+=s[j++]*t[k 1]; if(i)r(i-1,c/10); printf("%d",c%10); } void ...
分类:
其他好文 时间:
2018-03-04 18:05:46
阅读次数:
118
如题(大数乘法)。把FFT种的n次单位根换成模意义下的“n次单位原根”,即$G^{\frac{p-1}{n}}$即可。 ...
分类:
其他好文 时间:
2018-02-26 11:18:51
阅读次数:
220