“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) F
F 三角形
链接:https://ac.nowcoder.com/acm/contest/5758/F
来源:牛客网
小明有一根长度为a的木棒,现在小明想将木棒分为多段(每段木棒长度必须为整数),
使得分隔后的木棍中,取出的任意三段都不能构成三角形,小明想知道木棒最多被分成几段?
题解
不能构成三角形则考虑斐波那契数列。
按斐波那契数列不断地从木棒中减去某个长度,直到木棒长度小于等于下一个斐波那契数。
注意题目数据比较大,要用ull。
AC代码
#include <bits/stdc++.h>//#pragma GCC optimize(2)
#define IO ios::sync_with_stdio(false);
#define ull unsigned long long
#define ll long long
#define rep(i, x, y) for(int i=x;i<=y;i++)
#define pre(i, x, y) for(int i = x; i >=y; i--)
#define INF (0x3f3f3f3f)
#define mod (1e9+7)using namespace std;int main() {int T;IO;cin >> T;while (T--) {ull n;cin >> n;ull sum = 0;ull a = 1, b = 1, c = a + b;while (a <= n) {sum++;n-=a;a = b;b = c;c = a + b;}cout << sum << endl;}return 0;
}
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) F相关推荐
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)---全题目+题解
文章目录 A.点对最大值 B.减成一 C.面积 D.扔硬币 E.赛马 F.三角形 G.养花 H.直线 I.字典序 J.最大值 A.点对最大值 链接:https://ac.nowcoder.com/ac ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解 萌新又来写题解啦 原题链接 B 减成一 题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 点对最大值 dp
链接:https://ac.nowcoder.com/acm/contest/5758/A 来源:牛客网 题目描述 这里有一棵树,每个点和每条边都存在一个价值.对于树上点对的价值,包括点对的起点和终点 ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) E
E 赛马 一天小明与他同学准备赛马,他们每人有n匹马,每匹马有一个固定的战力值,战力值高的马会战胜战力值低的马并赢得比赛.每匹马只能出场比赛一次.小明偷看到了他对手每匹马的出场顺序,小明在更改自己马出 ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)
A.点对最大值 这里有一棵树,每个点和每条边都存在一个价值.对于树上点对的价值,包括点对的起点和终点以及路径上边权值之和,不包括路径上其他点值. 求这颗树上最大的点对价值为多少.点对至少需要两个点. ...
- 科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)
比赛网址传送门 目录 A 点对最大值 B 减成一 C 面积 D 扔硬币 E 赛马 F 三角形 G 养花 H 直线 I 字典序 J 最大值 A 点对最大值 求这个树的直径,已经见过三次了,还是没打出来, ...
- 科林明伦杯”哈尔滨理工大学第十届程序设计竞赛B(减成1)
科林明伦杯"哈尔滨理工大学第十届程序设计竞赛 存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. 数据保证一定有解. 输入描述: 输入t, ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛 E 赛马 python E 好家伙 田忌赛马真就 匹配就不解释了 思路,主要咱不止一匹马 所以就最好的比 对方比这个数小的即可 所以 ...
- 科林明伦杯 哈尔滨理工大学第十届程序设计竞赛 (补)
B减成一 利用差分数组,把前后差为正的数都加起来,这里a[0]要设置为1. #include <iostream> #define ll long longusing namespace ...
最新文章
- android -------- Lint优化工具
- 【PAT (Advanced Level) Practice】1005 Spell It Right (20 分)
- python命令大全下载-Python pip 常用命令汇总
- Python(2.7.6) 列表推导式
- VC6.0 预编译(转)
- 为RecyclerView添加下拉刷新(PullToRefresh)功能
- Windows10+GPU版 pytorch 安装
- RabbitMQ集群原理介绍
- hdu 5079 Square
- 小程序 报request:fail invalid url 不校验合法域名已勾选
- linux 硬盘自动休眠,【Linux】硬盘休眠
- Nvidia Xavier调节风扇转速与开机启动
- MySQL高级-(存储引擎、索引、锁)
- TensorFlow练手项目二:基于循环神经网络(RNN)的古诗生成器
- 基于ssm的养老智慧服务平台毕业设计源码071526
- iOS篇—Demo5—时钟
- 任正非说打出和平,说出了芯片行业的真谛,竞争才能带来好处
- HTML5 - CSS背景属性、与CSS三大特性描述
- 用友OA漏洞学习——NCFindWeb 目录遍历漏洞
- 检验真爱粉!豆瓣入局内容付费市场,北岛诗歌课卖128元
热门文章
- GWO灰狼优化算法python和matlab代码
- 蜜蜂路线图c语言思路,打蜜蜂(c语言)(Hit the bee (C language)).doc
- 基于java springboot租房平台设计,公寓租赁系统
- STM32 HAL库获取系统时钟与标准库获取系统时钟
- 小米android手机同步数据,怎样将旧手机里面的数据,丝毫不差的转移到新手机?一键教你搞定...
- WOE,IV ,PSI,单变量PSI,KS值,capture rate
- python流程控制工具
- tinymce富文本编辑器的使用
- 查看Mac本机路由器IP地址
- HCIA网工数通Datacom之网工初级