手写求大整数开根号所得到的值，具体计算过程参考别人的资料，最后利用java的大整数得到答案别人博客链接：http://www.cnblogs.com/Rinyo/archive/2012/12/16/2820450.html1.举例上式意为65536的开平方为256。手开方过程类似于除法计算。为了方...
分类：
其他好文 时间：
2015-05-12 22:28:25
阅读次数：
298
以前做ACM的时候，许多人都通过 BigInteger 来实现大数乘法，让我记忆犹新的事2012年的辽宁省赛在大连大学，第一道水题就是大整数乘法，那时还不会java。 大数乘法的实现是基于印度的格子乘法，使用这种方法，计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。
今天我们来用python来模拟一下格子算法的运算过程，python来写算法还是很简单的。
下面是从维基...
分类：
编程语言 时间：
2015-05-12 09:32:38
阅读次数：
553
★ 引子 最近在折腾 wxWidgets，同时拖延症又犯了，所以中断了好久。这次来讲讲单数位乘法，前面讲到 Comba 和 Karatsuba 乘法，这两个算法适合用来处理比较大的整数，但是对于一个大整数和一个单精度数相乘，其效果反而会不好，因为计算量过多。实际上单数位乘法只是基线乘法的一个特例.....
分类：
编程语言 时间：
2015-05-09 20:24:26
阅读次数：
335
Java中提供了大数字(超过16位有效位)的操作类,即 java.math.BinInteger 类和 java.math.BigDecimal 类,用于高精度计算.
其中 BigInteger 类是针对大整数的处理类,而 BigDecimal 类则是针对大小数的处理类.
BigDecimal 类的实现用到了 BigInteger类,不同的是 BigDecimal 加入了小数的概念.
flo...
分类：
编程语言 时间：
2015-05-07 14:33:43
阅读次数：
157
1022: A simple math problem 2
时间限制: 1 Sec 内存限制: 128 MB
提交: 73 解决: 13
[提交][状态][讨论版]
题目描述
高斯函数： [x]表示，小于等于x的最大整数，即向下取整。 如 [2.5]=2，[1.2]=1等。 定义函数f(n)=[n/1]+[n/2]+[n/3]+...+[n/n] . sum(a,b)=f(a...
分类：
其他好文 时间：
2015-05-07 06:30:49
阅读次数：
228
原题地址竟然64位都要爆，这是要大整数乘法的节奏吗？我才不要写大整数乘法呢，用Ruby干掉代码：1 # Enter your code here. Read input from STDIN. Print output to STDOUT2 num = [0, 0]3 num[0], num[1],...
分类：
其他好文 时间：
2015-05-06 01:21:28
阅读次数：
162
C语言有以下几种取整方法：
1、直接赋值给整数变量。如：
int i = 2.5; 或 i = (int) 2.5;
这种方法采用的是舍去小数部分
2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int)，但是整数除法对负数的取整结果和使用的C编译器有关。
3、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如：
floor(2.5) =...
分类：
编程语言 时间：
2015-05-05 22:00:38
阅读次数：
189
问题描述求两个大的正整数相除的商
输入数据
第 1 行是测试数据的组数 n,每组测试数据占 2 行,第 1 行是被除数,第 2 行是除数。
每组测试数据之间有一个空行,每行数据不超过 100 个字符
输出要求
n 行,每组测试数据有一行输出是相应的整数商解题思路基本的思想是反复做减法,看看从被除数里最多能减去多少个除数,商就是多少。一个一个减显然太慢,如何减得更快一些呢?以 7546 除以...
分类：
其他好文 时间：
2015-05-05 12:42:37
阅读次数：
178
大整数乘法问题描述求两个不超过 200 位的非负整数的积。
输入数据
有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。
输出要求
一行,即相乘后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能
输出为 0342。输入样例
12345678900
98765432100
输出样例
1219326311126352690000解题思路乘法规律，一...
分类：
其他好文 时间：
2015-05-04 15:36:12
阅读次数：
171
问题描述求两个不超过 200 位的非负整数的和。
输入数据
有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。
输出要求
一行,即相加后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能
输出为 0342。输入样例
22222222222222222222
33333333333333333333
输出样例
Output Sample:
555...
分类：
其他好文 时间：
2015-05-04 12:01:52
阅读次数：
126
