Codeforces#382(Div. 2) C.Tennis Championship【递推】
来源:互联网 发布:网络本科报名时间 编辑:程序博客网 时间:2024/05/16 03:56
题目大意:
一共N个人,要进行比赛,我们现在需要达到的目的是,将最终的获胜者的参加比赛的场数最多。
比赛规则是:如果两个人的胜场数相差最对值小于等于1,这两人就可以进行一场比赛。
比赛没有平手,只有获胜。
思路:
1、首先递推出以下所有情况的正解:
人数23456789101112解122333444442、接下来观察到解为1的个数为1,解为2的个数为2,解为3的个数为3,解为4的个数为5.很明显的斐波那契数列,那么接下来维护一个斐波那契数列的前缀和即可。
(预处理到95即可)
Ac代码:
#include<stdio.h>#include<string.h>using namespace std;#define ll __int64ll f[100];void init(){ memset(f,0,sizeof(f)); f[1]=1; f[2]=2; for(int i=3;i<=95;i++) { f[i]=f[i-1]+f[i-2]; } for(int i=1;i<=95;i++) { f[i]=f[i-1]+f[i]; }}int main(){ init(); ll n; while(~scanf("%I64d",&n)) { n-=2; for(int i=1;i<=95;i++) { if(f[i]>n) { printf("%d\n",i); break; } } }}
0 0
- Codeforces#382(Div. 2) C.Tennis Championship【递推】
- Codeforces Round #382 (Div. 2) C. Tennis Championship 递推、斐波拉契数列
- Codeforces Round #382 (Div. 2)C. Tennis Championship(递推,斐波那契)
- Codeforces Round #382 (Div. 2)-735C. Tennis Championship(递推)
- Codeforces Round #382 (Div. 1) A. Tennis Championship(递推)
- CodeForces 735C - Tennis Championship(递推)
- Codeforces Round #382 (Div. 2) C - Tennis Championship
- Codeforces Round #382 (Div. 2)C. Tennis Championship(贪心)
- Codeforces Round #382 (Div. 2)-C. Tennis Championship
- codeforces 735C Tennis Championship 思维+递推
- Codeforces #382 C Tennis Championship
- Codeforces Round #382C. Tennis Championship(递推+斐波那契数列)
- Codeforces Round #382 (Div. 2) C. Tennis Championship(斐波那契递推)
- Codeforces Round #382 (Div. 2)C. Tennis Championship(贪心) D.巴赫猜想
- 【17.76%】【codeforces round 382C】Tennis Championship
- codeforces 735c Tennis Championship
- CodeForces 735C Tennis Championship
- codeforces 735 C Tennis Championship
- 阿里巴巴android高级面试经历
- MyBatis 完全使用指南
- C#-根据手机号获得相应的信息
- Codeforces Round #382 (Div. 2) 735B - Urbanization
- 统计工作总结——统计图统计表区别
- Codeforces#382(Div. 2) C.Tennis Championship【递推】
- [独家提供][亲自制作]完美ie8绿色中文版版支持win7x64
- Substring with Concatenation of All Words
- SBC在企业IP通信系统中的应用
- 第十三周1
- FlywayException:Validate failed:Migration checksum mismatch
- 51Nod 1119 机器人走方格 V2
- Android开发配置wifi调试教程
- 1002. 写出这个数 (20)