通过这道题，我学会了一个函数atof：把字符串转换为double类型，头文件：stdlib.h
还知道了double类型可以表示的范围：-1.79E+308 ~ +1.79E+308，float类型表示的范围：-3.40E+38
~
+3.40E+38，原因是因为他们的存储方式不一样，而且是扩大了表示范围从而牺牲了精度，这种知识点我就不深究
了，这道题需要注意前导0的问题，然后比较一下...
分类：
其他好文 时间：
2015-05-27 23:01:00
阅读次数：
181
昨天刚写了个大数加法，今天又来了个大数乘法，其实解法差不多，只不过换成了好多个大数的相加而
已，看别人的算法其实跟我的也差不多，都是这个姿势。wa了一次，竟然忘了考虑0的情况，以后交题之前，都要判
断一下边缘数据，大数据和小数据，要不就是白白被扣时间啊
#include
#include
#include
#include
using namespace std;
char a[300];/...
分类：
其他好文 时间：
2015-05-26 18:46:50
阅读次数：
184
（转）/*高精度乘法输入：两行，每行表示一个非负整数（不超过10000位）输出：两数的乘积。*/#include#include#include#include#define MAX 10001inthigh_precision(int*sum,int*a,int*b,inta_len,intb_l...
分类：
其他好文 时间：
2015-05-26 12:25:55
阅读次数：
137
1028. Hanoi Tower Sequence
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Hanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. W...
分类：
其他好文 时间：
2015-05-26 09:21:34
阅读次数：
128
这是一道很标准的大整数加法，我却wa了4次，没提交一次就查到一些细节问题，比如说我们考虑前导
0的问题，还有就是没有对输入数组处理， 使得他们每次输入时高位的置0，还有就是没考虑到最后相加后的进位，
这些问题一一改正之后，还是wa了，原来是因为，我把if语句中的==只写了一个。。。真坑啊，，，我就说怎么会
不过，明明写的对的，大数相加竟然还wa了四次，还有就是这道题最后不写换行也会wa。。。...
分类：
其他好文 时间：
2015-05-26 09:19:36
阅读次数：
205
首先，构造出从f[][i]->f[][i+1]的转移矩阵a，和从f[i][m]->f[i+1][1]的转移矩阵b，那么从f[1][1]转移到f[n][m]就是init*(a^(m-1)*b)^(n-1)*(a^(m-1))。然后用用十进制快速幂（因为输入用的是10进制，这样就避免了高精度除法）。第一...
分类：
其他好文 时间：
2015-05-25 20:13:47
阅读次数：
106
题目链接：Big Number
题目大意：每次输入两个数，第一个是高精度，第二个数小于100000；求 a mod b
根据同余定理：
(a+b)% c = (a%c+ b%c)%c
(a*b)%c = ( a%c* b%c)%c
所以 对于大数，例如 ：123 可以这样分解
123 = （1*10+2）*10 + 3；
123 % c = ( (...
分类：
其他好文 时间：
2015-05-23 14:16:41
阅读次数：
138
thusc2012水位题解~
思路好题+高精度~...
分类：
其他好文 时间：
2015-05-19 14:54:54
阅读次数：
136
为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。Java 提供了两个类BigInteger和BigDecimal，专门用于进行高精度运算。凡是能用int 或float 做的事情，用BigInteger和BigDecimal也可以做，只是必须换用方法调用，而不是使用运算符。
高精度整数BigInteger
BigInteger支持任意精度的整数，也就是说我们可精确...
分类：
编程语言 时间：
2015-05-19 10:44:54
阅读次数：
135
