CodeForces 735C Tennis Championship
来源:互联网 发布:mac chrome 常用插件 编辑:程序博客网 时间:2024/05/18 14:44
题意:有n个人打锦标赛,淘汰赛制度,即一个人和另一个人打,输的一方出局。问这n个人里面冠军最多能赢多少场,其中一个人和另一个人能打比赛当且仅当这两个人赢的局数相差不超过1。
因为限制条件两个人能比赛当且仅当他们赢得局数相差不超过1,设F[x]为冠军赢x盘的时候需要的总人数,那么有这样的递推式:F[x] = F[x-1] + F[x-2].(其中x-1的人和x-2的人打一盘,赢的人是x-1,就可以变成x了)。就是斐波那契数列.
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[110];void init(){ a[0]=1; a[1]=2; for(int i=2;;i++){ a[i]=a[i-1]+a[i-2]; if(a[i]>1e18) return; }}int main(){ ll n; cin>>n; init(); for(int i=0;;i++){ if(a[i]>n){ cout<<i-1<<endl; break;} } }
阅读全文
0 0
- codeforces 735c Tennis Championship
- CodeForces 735C Tennis Championship
- codeforces 735 C Tennis Championship
- CodeForces 735C Tennis Championship
- codeforces 735C/382.2.C Tennis Championship
- CodeForces 735C - Tennis Championship(递推)
- Codeforces 735C - Tennis Championship 规律
- codeforces 735 C. Tennis Championship (数学)
- 【Codeforces 735 C Tennis Championship】+ 贪心
- CodeForces 735 C.Tennis Championship(水~)
- 735C Tennis Championship
- Codeforces #382 C Tennis Championship
- codeforces 735C Tennis Championship 思维+递推
- 【17.76%】【codeforces round 382C】Tennis Championship
- Tennis Championship CodeForces
- CF 735C Tennis Championship dp,Fib
- Codeforces Round #382 (Div. 2)-735C. Tennis Championship(递推)
- Codeforces#382(Div. 2) C.Tennis Championship【递推】
- Web开发环境搭建 Eclipse-Java EE 篇
- 你需要这些:Python3.x爬虫学习资料整理
- nginx
- IntentService 详解(从使用到源码撸一遍)
- javaseday37补充(list展开闭合 节点单独操作 注意获取节点时的s 增删行)
- CodeForces 735C Tennis Championship
- 添加新端口配置,如80端口
- OPenGL点、线如何画
- unity开发程序设计原则(七大面向对象设计原则)
- HDU
- 安卓学习-activity
- hdu 6161--Big binary tree(思维--压缩空间)
- Math,Arrays,Random常用方法总结
- 对称加密算法(4):PEB