A googol (10100) is a massive number: one followed by one-hundred zeros; 100100 is almost unimaginably large: one followed by two-hundred zeros. Despite their
size, the sum of the digits in each num...
分类：
其他好文 时间：
2015-07-08 09:39:56
阅读次数：
101
说明：
1.这个程序接收2个从键盘输入的整数，计算他们的乘积，并输出结果。
输入的两个整数的总长度不能大于99.
2.这个程序没什么大用，只是用来玩玩儿而已。
3.这个程序的主要目标是使用尽可能短的代码来实现大数乘法。上面的代码
可在VC下编译并运行，在GCC下编译，可省略#include语句和void关键字，
去除回车和不必要的空格，总长度...
分类：
其他好文 时间：
2015-07-01 23:45:31
阅读次数：
320
#include#include#include#define MAX 100int main(){ char s1[MAX],s2[MAX]; int len1,len2,i,j,result[MAX]={0}; scanf("%s %s",s1,s2); len1=str...
分类：
其他好文 时间：
2015-06-15 14:32:03
阅读次数：
234
这是做的第一道大数乘法题，之前一道腾讯校招试题也用的是大数，不过是大数加法，并且在做这道题的时候发现了一种很好的处理数位的方法。
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0...
分类：
其他好文 时间：
2015-06-02 11:18:49
阅读次数：
113
昨天刚写了个大数加法，今天又来了个大数乘法，其实解法差不多，只不过换成了好多个大数的相加而
已，看别人的算法其实跟我的也差不多，都是这个姿势。wa了一次，竟然忘了考虑0的情况，以后交题之前，都要判
断一下边缘数据，大数据和小数据，要不就是白白被扣时间啊
#include
#include
#include
#include
using namespace std;
char a[300];/...
分类：
其他好文 时间：
2015-05-26 18:46:50
阅读次数：
184
这道题目训练的就是大数乘法。下面是从一位博主那摘抄而来。
其核心思想就是把计算结果每一位上的数字保存到一个数组成员中，例如：
把124保存至数组中，保存结果应该是result[0] =4；result[1] =2；result[2] =1
把整个数组看成一个数字，这个数字和一个数相乘的时候，需要每一位都和这个乘数进行相乘运算还需要把前一位的进位加上。
写法如下：int 结果 =...
分类：
其他好文 时间：
2015-05-22 15:12:11
阅读次数：
112
MultiplyStringsTotalAccepted:30373TotalSubmissions:145134MySubmissionsQuestionSolutionGiventwonumbersrepresentedasstrings,returnmultiplicationofthenumbersasastring.Note:Thenumberscanbearbitrarilylargeandarenon-negative.分析：大数乘法，思路将两个乘数分别切两..
分类：
其他好文 时间：
2015-05-19 14:58:54
阅读次数：
121
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 50500*2 9 const double PI = acos(-1.0);10 ...
分类：
其他好文 时间：
2015-05-15 21:14:52
阅读次数：
110
以前做ACM的时候，许多人都通过 BigInteger 来实现大数乘法，让我记忆犹新的事2012年的辽宁省赛在大连大学，第一道水题就是大整数乘法，那时还不会java。 大数乘法的实现是基于印度的格子乘法，使用这种方法，计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。
今天我们来用python来模拟一下格子算法的运算过程，python来写算法还是很简单的。
下面是从维基...
分类：
编程语言 时间：
2015-05-12 09:32:38
阅读次数：
553
