楼天城之做男人就过八道题(第一题…
来源:互联网 发布:unity2d横版rpg源码 编辑:程序博客网 时间:2024/05/21 19:44
关于楼教主的第一题,感觉最费时间的还是高精度的实现。实现一万位以上整数基本运算的万进制高精度模版就写了快一天(题目里用到大概也有几百位吧),只能说太容易出错了,得不断地调试修改。题目源地址是北大poj1737题,题目本身的组合数学的算法是参考某位大牛的文章,在此附上地址http://hi.baidu.com/accplaystation/item/0b3b4e1654a07548e75e06f9
下面分别是49和50个点时的结果以及源代码,供参考:
49:
下面分别是49和50个点时的结果以及源代码,供参考:
49:
10263013515700550779116289728670421776807355856352253452035361907379108631238572
44548313982876228994987864700400759811456244128889754306386459557887432298148719
59173497103061147469088590424739631395981885494059279529144993759879407051757016
75516079509792662379977972835636452421052447375208813714109600679021766298295142
56225641238164014573644333472284672
50:
57775629806264131981532128463353986108213291999872288565750767218860631769630192
41340682335187078778417692523562748348836783209222917852889522593249600859338855
72481476441044041666245632947630667669900623389069655523344952222114179660086674
25130052344927925607827177068266427605834927592260049347147617842015437801204857
1333436567365397136152469165480980158369042006016
#include "iostream"
#include "string"
#include "cstring"
#include "stdio.h"
using namespace std;
bool remember[55];
struct bigNumber
{
};
bigNumber number[55];
bigNumber bigNumber1,bigNumber2,bigNumber3;
ostream& operator << (ostream& os, constbigNumber& big)//输出高精度数运算符重载
{
}
istream& operator>>(istream& is, bigNumber &big)//输入高精度运算符的重载
{
}
bigNumber operator*(bigNumber big1,bigNumberbig2)//两个高精度数相乘
{
}
bigNumber operator*(bigNumber big,intk)//高精度乘以普通常数(注意常数的大小范围不可太大)
{
}
bigNumber operator+(bigNumber big1,bigNumberbig2)//两个高精度数相加,将和赋在第一个数上
{
}
bigNumber operator/(bigNumber &big1,int k)
{
}
bigNumber function0(int n)
{
}
int main()
{
}
0 0
- 楼天城之做男人就过八道题(第一题…
- 是男人就过8题--A New Stone Game(博弈论之SG函数)
- 【男人就偏爱你这样做,要掳获他的…
- "是男人就挺过二十秒"源代码
- "是男人就挺过二十秒"源代码
- 男人月薪过万,女人就能全职在家?!
- 有些人一旦做过就不再。。。
- 谁要是娶这种妻子就不配做男人!(转载)
- 是男人就做的50道题目 题解
- 做男人
- 谁要是娶这种女人做老婆 就不配做男人!!!
- 是男人就撑过20秒的游戏分析+无敌Patch的实现
- 游戏编程总结(一) 是男人就撑过20秒
- 男人不喜欢女人,就不会想和她做朋友,喜欢她就不仅仅想和她做朋友。
- 自己写的第一个android 游戏《是男人就下100层》
- 是男人就下100层【第一层】——高仿微信界面(1)
- 是男人就下100层【第一层】——高仿微信界面(2)
- 是男人就下100层【第一层】——高仿微信界面(3)
- 解决编译出现的问题:configure: error: APR not found . Please read the documentation
- 辞世16年王小波仍是敏感作家
- 堆排序的实现
- 实现库函数next_permutation()
- 改进的归并排序算法
- 楼天城之做男人就过八道题(第一题…
- poj-2479求最大子序列和(双子序列…
- poj1442(最大最小堆)
- hive和hbase的整合
- 并查集加最小堆实现的Kruskal算法…
- 求一条直线上能包含的最多数量的点
- DM365 DMAI
- Frog Distance(poj2253)flo…
- 使用ASP.NET Web Api构建基于REST风格的服务实战系列教程