#include #include #include using std::string;const int maxn = 1000;struct bign{ int len,s[maxn]; bign(){ memset(s, 0, sizeof(s));len =1;} ...
分类：
其他好文 时间：
2015-07-07 16:15:12
阅读次数：
91
对于超大数字的运算，用long long int仍然不能解决，这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。
本文讨论借助C++的string来实现高精度的运算。...
分类：
编程语言 时间：
2015-06-03 10:05:02
阅读次数：
152
为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。Java 提供了两个类BigInteger和BigDecimal，专门用于进行高精度运算。凡是能用int 或float 做的事情，用BigInteger和BigDecimal也可以做，只是必须换用方法调用，而不是使用运算符。
高精度整数BigInteger
BigInteger支持任意精度的整数，也就是说我们可精确...
分类：
编程语言 时间：
2015-05-19 10:44:54
阅读次数：
135
简单的贪心和高精度运算，主要还是要读懂题。#include"iostream"#include"stdio.h"#include"string"#include"string.h"#include"cmath"#define mx 5005using namespace std;int cnt[15...
分类：
其他好文 时间：
2015-05-16 20:28:25
阅读次数：
113
这个专题呢，我就来讲讲高精度的乘法，下面是三个计算乘法的函数，第一个函数是char类型的，要对字符串进行数字转换，而第二个是两个int类型的数组，不用转换成数字，第三个则更为优化，用a数组-b数组放回数组a里面函数1思路：要先把char类型的转换成int类型的数，直接每个数-‘0’就可以实现把cha...
分类：
其他好文 时间：
2015-03-28 21:42:19
阅读次数：
136
【大数相加】
[cpp] view
plaincopy
#include
#include
char a[10001],b[10001],sum[10002];
int BigIntegerAdd(){
//两个数的长度
int lena = strlen(a);
int...
分类：
编程语言 时间：
2015-01-28 11:16:38
阅读次数：
265
最近开始学习排序。排序的作用不必多说，目前所见的比较坑的题不是用高精度运算就是用排序。正如Gromah大神所说：“不会排序学什么信息学竞赛啊！”于是在此总结一下，以便下一步学习。以下是目前学会的几个较简单的排序。
参考资料：
《信息学竞赛一本通》、《算法竞赛入门经典》、以及一个排序示意软件及其代码的所在网站：
http://panthema.net/2013/sound-of-s...
分类：
编程语言 时间：
2014-12-12 13:21:36
阅读次数：
268
最近开始学习排序。排序的作用不必多说，目前所见的比较坑的题不是用高精度运算就是用排序。正如Gromah大神所说：“不会排序学什么信息学竞赛啊！”于是在此总结一下，以便下一步学习。以下是目前学会的几个较简单的排序。参考资料：《信息学竞赛一本通》、《算法竞赛入门经典》、以及一个排序示意软件及其代码的.....
分类：
编程语言 时间：
2014-12-06 18:11:36
阅读次数：
276
【题意描述】给定这样一个表达式：X1/X2/X3/·····/Xk，其中Xi是正整数。除法表达式应到按照从左到右的顺序求和。但在表达式中嵌入括号可以改变计算顺序。输入表达式，判断是否可以通过加括号使得表达式最后的值为整数。【分析】表达式可以写成E=（X1·X3·····Xk）/X2；（X1一定在分子...
分类：
编程语言 时间：
2014-11-20 06:45:45
阅读次数：
127
问题：设购票点没有任何的零钱，票价50美元，现有m人手持50美元，n人手持100美元，求这样m+n个人构成的队伍有多少种排队方法可以使得整个售票过程不中断。分析：对于这个问题，经过简单的模拟可以发现，每个手持100的前面必须有一个手持50的，同样如果有k个手持100的连续出现，..
分类：
其他好文 时间：
2014-09-25 16:22:40
阅读次数：
209
