随笔分类 -  高精度计算

HDOJ 1042 N!
摘要:直接的大数相乘问题,无话可说。 #include#include using namespace std;#define DEEP 1000000000void mul(__int64* s,int a){ int assist=0; for(int j=1;j0) { ... 阅读全文

posted @ 2011-10-10 09:56 AdaByron 阅读(394) 评论(0) 推荐(0)

HDOJ 1023 Train Problem II
摘要:火车调度的可行性满足卡特兰数,所以可以直接用卡特兰数的递推公式解题。由于题目N的范围是1~100,所以需要使用大数计算。卡特兰数的递推公式为: F(n)=F(n-1)*(4n-2)/(n+1) #include #define DEPTH 10000;int a[101][16];void ktl... 阅读全文

posted @ 2011-10-10 08:46 AdaByron 阅读(423) 评论(0) 推荐(0)

导航