一开始，以为是一个简单的高精度加法的问题。推出的递推公式是：F(n) = F(n - 1) + F(n - 2) + F(n - 3)。
但是，事实上，这个递推公式是错的，存在重复的情况。
正确的递推公式是：
F(n) = F(n - 3) + n / 2 + 1。 F(n - 3) 是加上一个3分的情况，n / 2是兑换的钱中有2 的情况，1是兑换的全是1的情况。
对于这个递推公式，将...
分类：
其他好文 时间：
2015-07-27 21:04:01
阅读次数：
359
对于超大数字的运算，用long long int仍然不能解决，这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。
本文讨论借助C++的string来实现高精度的运算。...
分类：
编程语言 时间：
2015-06-03 10:05:02
阅读次数：
152
/**
如何用：
1、变量声明：可以给初值，如：BigInt ans=100;
可以补给初值（默认为0），如BigInt ans；
2、计算：可以连个BigInt对象相乘，相加；ans+ans*ans;
也可以和整数相乘相加，如：ans+78*ans;
*/
struct BigInt
{
const static int mod=100...
分类：
其他好文 时间：
2015-05-10 22:26:41
阅读次数：
111
题目描述输入两个正整数（最多100000位），输出它们的和。输入两行，两个整数。输出一行，一个整数样例输入999999999999999999999999999999999999999999999999999999 12345678999999999999999999999999样例输出100000...
分类：
其他好文 时间：
2015-05-01 22:26:55
阅读次数：
234
简单的模拟题，类似于高精度加法运算。理解题意即可。#include#include#include#includeusing namespace std;const int maxn = 111;char s[maxn];char ji[maxn];int gg[maxn];void RevStr(...
分类：
其他好文 时间：
2015-04-22 22:01:33
阅读次数：
160
【思路】：大数处理都一样。
【AC代码】：代码细节可以美化一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 100+10
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out....
分类：
其他好文 时间：
2015-03-16 23:11:18
阅读次数：
252
直接上代码实现思路：1、首先小数点补 位，9223372036854775808.9+9223372036854775808.9223372036854775808 => 9223372036854775808.900000000000000000+9223372036854775808.92233...
题目描述 Description
给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A+B的值
样例输入 Sample Input
3 12
样例输出 Sa...
分类：
其他好文 时间：
2015-03-10 13:59:52
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002简单的高精度加法，没什么说的。#include #include #include #include #include using namespace std;char s1[1000],s2[10...
分类：
其他好文 时间：
2015-02-16 13:01:13
阅读次数：
124
木有求助别人然后AC。。。。。打完了上面这一行我都羞愧(*/ω＼*)谁叫我是蒟蒻呢先上我滴最终代码 1 #include//高精度加法 2 #include 3 4 char ar[1001],br[1001]; 5 int a,b; 6 7 void exchange() 8 { 9 ...
分类：
其他好文 时间：
2015-02-09 00:38:16
阅读次数：
125
