在数据结构课关于栈的这一章中，我们都学过用“模2取余法”来将一个10进制数转换为一个二进制数，进而可以推广到“模n取余法”，经其转换为n进制（n任意指定）。
确实，这是一个很基础的题目，可你是否想过如果这个10进制数是一个大数（其位数可能上千位，此时用一般数据类型肯定是会溢出的），那么这个问题又如何来求解呢？
当然，也许你会说很简单嘛，自己写一个大数类（当然至少要写一个大数除法...
分类：
其他好文 时间：
2015-03-21 23:01:49
阅读次数：
402
大数问题集训会教案大数问题，其实就是模拟运算，因为系统自带的int long bouble这些类型无法容纳百位千位的大数字，从而手动模拟运算过程，使用字符串来表示这样的超大数字，如果你会Java的话就简单多了，直接有一个大数类，可以像用函数一样直接调用，不过，那个是大三学滴。 大数问题适用的问题，一...
分类：
其他好文 时间：
2015-02-26 20:06:44
阅读次数：
246
可以定义dp[i][j]表示第一个串的前i个字符中含有第二个串的前j个字符的总情况数；
则：如dp[i][j]=dp[i-1][j]，如果str1[i]==str2[j]则dp[i][j]+=dp[i-1][j-1];
初始时讲所有的dp[i][0]赋值为1，其他为0。
然后这个题目需要用到大数，可以用C++重载运算符，或者是java的大数类；
我用的是java，第一次用java的大数，感...
分类：
其他好文 时间：
2015-01-27 16:20:39
阅读次数：
161
题目：有B个盒子，没个盒子中有a1个小盒子，每个小盒子里面还有a2个更小的盒子，...；
最小的盒子里有ak个巧克力，问把巧克力分给N个人后的余数。
分析：模拟，大整数乘法，余数运算。直接利用Java的大数类求解。
说明：(⊙_⊙)类名要是Main。
import java.util.Scanner;
import java.math.BigInteger; ...
分类：
其他好文 时间：
2014-12-03 00:31:10
阅读次数：
252
转自：http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 并且使用这个大数模板，顺利AC了HD...
分类：
其他好文 时间：
2014-11-23 11:39:01
阅读次数：
245
java能处理大数的类有两个高精度大整数BigInteger 和高精度浮点数BigDecimal，这两个类位于java.math包内，要使用它们必须在类前面引用该包：import
java.math.BigInteger;和import
java.math.BigDecimal;或者import
java.math.*;
下面从几个方面对BigInteger和BigDecima做一个...
分类：
编程语言 时间：
2014-11-03 17:50:48
阅读次数：
215
题目信息:求两个大数之间的斐波那契数的个数(C++/JAVA)
http://acm.hdu.edu.cn/showproblem.php?pid=1316
这里给出java大数类代码和c++模拟代码...
分类：
其他好文 时间：
2014-10-21 21:32:54
阅读次数：
278
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1317
给出一个n*m的矩阵(n
构造出转移矩阵，上一行向下一行的转移矩阵，因为m
因为n特别大，要用到大数。我存矩阵的时候开始定义的大数类，一直T，改成了int型才A，1s+，难道大数类这么慢么，5s都过不了。
import java....
分类：
其他好文 时间：
2014-10-10 23:26:14
阅读次数：
230
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。题目比较简单，但是涉及到许多问题，例如非法输入，有正负号，是否为空字符串，且不是输入大数类型，可以用long long，8字节整型等等。主要：int a=a*10+(str[i]-'0')也可以直...
分类：
其他好文 时间：
2014-10-10 20:24:04
阅读次数：
295
除法的结果存在数组，商下标为0 余数下标为1
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner in = new Scanner(System.in);
BigInteger a = in...
分类：
编程语言 时间：
2014-09-29 15:23:51
阅读次数：
159
