UVA_10007 Count the Trees_高精度

最新推荐文章于 2017-10-10 17:22:00 发布

tao_tao_bu_jue

最新推荐文章于 2017-10-10 17:22:00 发布

阅读量494

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/tao_tao_bu_jue/article/details/3016724

版权

代码就不贴了说下思路
ans=catalan[n]*n!
组合的题目，很明显是高精度

6701988

Count the Trees

Accepted

C++

0.150

2008-10-05 00:44:55

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

tao_tao_bu_jue CSDN认证博客专家 CSDN认证企业博客

码龄16年

102: 原创

106万+: 周排名

220万+: 总排名

11万+: 访问

: 等级

2499: 积分

25: 粉丝

4: 获赞

50: 评论

9: 收藏

私信

关注

热门文章

分类专栏

ACM 64篇
C++ 66篇
FJNU 8篇
FOJ 22篇
POJ 23篇
UVA学习笔记 3篇
VB 3篇
其他 54篇
单片机学习

最新评论

USACO 1.4.4 Arithmetic Progressions
freeboy1015: 你这样取key值： int key=((a+b)&(SIZE-1)); 是随便用的一个取法还是有什么特别的含义呢？
USACO 1.4.4 Arithmetic Progressions
freeboy1015 回复 freeboy1015: 我错了，应该是1 5 9 13 16。没问题。
USACO 1.4.4 Arithmetic Progressions
freeboy1015: 双平方数集合是所有能表示成p2＋q2的数的集合。题目中给的例子：输入：5 7（即n、m）输出： 1 4 37 4 2 8 29 8 1 12 5 12 13 12 17 12 5 20 2 24 先看第一行的结果：1 4(对应a和b) 得到的等差数列为： 5 9 13 16 21，其中21并不能分解为两个数的平方和啊。再看最后一列：2 24 2+24*5 > 7*7+7*7 啊这是怎么回事，难道是我对题目的理解有问题？
UVA_485 Pascal's Triangle of Death_高精度
zhouwei400: int main(){ vector <bignum> tmd1,tmd2; cout<<1<<endl<<1<<" "<<1<<endl; tmd1.push_back(1); tmd1.push_back(1); bool flag=false; for(int i=3;;++i){ if(flag) break; if(i&1){ tmd2.clear(); tmd2.push_back(1); cout<<1<<" "; for(int j=1;j<i-1;++j){ tmd2.push_back(tmd1[j-1]+tmd1[j]); if(tmd2[tmd2.size()-1].n[6]) flag=true; cout<<tmd2[j]<<" "; } tmd2.push_back(1); cout<<1<<endl; }else{ tmd1.clear(); tmd1.push_back(1); cout<<1<<" "; for(int j=1;j<i-1;++j){ tmd1.push_back(tmd2[j-1]+tmd2[j]); if(tmd1[tmd1.size()-1].n[6]) flag=true; cout<<tmd1[j]<<" "; } tmd1.push_back(1); cout<<1<<endl; } } return 0; }
UVA_485 Pascal's Triangle of Death_高精度
zhouwei400: #include<iostream> #include<iomanip> #include<vector> #define N 10 using namespace std; struct bignum{ unsigned long long n[N]; bignum(unsigned long long m){ n[0]=m; for(int i=1;i<N;++i) n[i]=0; } bignum operator+(bignum&); }; bignum bignum::operator+(bignum &p){ bignum t=*this; for(int i=0;i<N-1;++i){ t.n[i]+=p.n[i]; t.n[i+1]+=t.n[i]/10000000000ll; t.n[i]%=10000000000ll; } t.n[N-1]+=p.n[N-1]; return t; } ostream& operator<<(ostream &out,bignum &s){ int i=N-1; while(!s.n[i--]); out<<s.n[i+1]; for(;i>=0;--i) out<<setw(10)<<setfill('0')<<s.n[i]; return out; }

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。