#include <stdio.h> #include "string.h" // strlen() #include <stdlib.h> // malloc()/free() void bigmutiply(const char *big1, const char *big2){ if (big ...
分类:
其他好文 时间:
2016-10-15 16:17:13
阅读次数:
104
题目要求:用字符串模拟两个大数相加。 一、使用BigInteger类、BigDecimal类 public static void main(String[] args) { String a="8888899999999888"; String b="88888888888888"; String ...
分类:
编程语言 时间:
2016-10-13 23:54:27
阅读次数:
350
睡前一小时数学系列之从零开始的快速乘法。 当我们遇到大数相乘的时候情不自禁可以想到高精度。但是如果遇到 形如 a*b%c 的运算的时候。数也就是long long级别(2^61-1)但是没有办法的是这样数如果相乘会超long long级,再一模,hhhh肯定会炸。所以既然要提高乘法的效率而且保证精度 ...
分类:
其他好文 时间:
2016-10-08 19:52:12
阅读次数:
122
今天在开发过程中遇到很奇怪的问题,几个正整数相乘竟然出现了负数, debug的提示是 checked模式下,整型溢出 原来是数据相乘后超过了int32的数据范围。 在网上看了一下解决方案 转自:http://www.cnblogs.com/Alpha-Fly/archive/2012/04/02/2 ...
分类:
其他好文 时间:
2016-09-08 16:24:45
阅读次数:
127
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1042 题意:求N!(N<10000) 方法:用数组储存数,因为位数太多,每位存5个数 ...
分类:
其他好文 时间:
2016-08-19 20:35:29
阅读次数:
123
大数其实和一般数字的区别在于大数的存储。一般数字可以用已有类型表示,如int。但是大数动不动100位,这样的话大数用什么存储已然是个问题。我仔细查找了下,大多数要么用char数组,要么用string表示。有大数了,那么它的计算怎么写?和普通四则运算一致。
1.加法
以十进制计算符合我们的日常习惯。同时暂且不考虑正负数的问题。那么就以两个正的大数相加为例,类比普通十进制的加法,就是...
分类:
其他好文 时间:
2016-08-05 12:01:47
阅读次数:
359
大数相加运算 输入:a ,b两个整数 输出:a+b(结果最大可达1000位数字,123为3位数) Sample Input: 122333444455555666666777777788888888999999999 985211 Sample Output: 1223334444555556666 ...
分类:
其他好文 时间:
2016-08-04 11:37:52
阅读次数:
94
HDOJ题目地址:传送门
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 315080 Accepted Submission(s): 61120
P...
分类:
其他好文 时间:
2016-07-21 16:22:13
阅读次数:
194
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17352 Accepted Submission(s): 5778 Problem D ...
分类:
编程语言 时间:
2016-07-19 20:36:13
阅读次数:
201
Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10525 Accepted Submission(s): 348 ...
分类:
编程语言 时间:
2016-07-17 23:10:28
阅读次数:
323