上海计算机学会2023年7月月赛C++丙组T2兔子序列

兔子序列

内存限制: 256 Mb时间限制: 1000 ms

题目描述

序列 fi 的定义如下：

f1=1
f2=a
当 i>2 时，fi=fi−1+fi−2

给定一个 k，请问找到 j，j 满足

fj≤k<fj+1

输入格式

第一行：单个整数 a
第二行：单个整数 k

输出格式

单个整数 j

数据范围

1≤a≤20
1≤k≤1,000,000,000

样例数据

输入:
1
10
输出:
6
说明:
10 介于第6个数与第7个数之间

解析：

根据递推公式算出fj，直到找到符合答案的j，详见代码：

#include <bits/stdc++.h>
using namespace std;int main() {long long a,k;long long b,c,d;cin>>a>>k;if (k>=1&&k<a){cout<<1;return 0;}b=1;c=a;for (int i=2;i<=k;i++){d=b+c;if (d>k){cout<<i;return 0;}b=c;c=d;}return 0;
}

上海计算机学会2023年7月月赛C++丙组T2兔子序列相关推荐

上海计算机学会2023年3月月赛C++乙组T1卡片游戏
卡片游戏内存限制: 256 Mb时间限制: 1000 ms 题目描述小爱拿到了n张卡片,每张卡片的正反面均写有一个数字,其中第i张卡片的正面的数字为ai,反面的数字为bi. 他想把每张卡片选取 ...
上海市计算机学会2022年10月月赛丙组解题报告
上海市计算机学会2022年10月月赛丙组解题报告直角三角形的判定题目描述给定三个正整数表示三角形的三条边,请判定它是否为直角三角形输入格式第一行:三个整数 a,b 与 c 输出格式若可以构 ...
屏幕比例c++ 上海市计算机学会竞赛平台8月月赛第2题
题目描述现实生活中,我们一般把屏幕的宽度和高度的比例,称为屏幕比例,或称为屏幕长宽比.例如分辨率为 1920 * 1080 的屏幕,其长宽比即为 16 : 9 现给定一个屏幕的分辨率,以 X * Y ...
上海市青少年算法2021年9月月赛（丙组）
T1 做烧饼题目描述做好一只烧饼,需要把烧饼的两面都加热.给定两个正整数 n 与 k,n 表示需要做的烧饼数量,而 k 表示厨房里有 k 口锅,每口锅每分钟能做好一面烧饼.请计算至少需要多少分钟才 ...
上海市青少年算法2021年7月月赛（丙组）
T1 布置会场题目描述激动人心的 2021YACS线下赛下个月就要举办了!为了欢迎各位OI选手,主办方决定用百合花和郁金香两种花朵布置场地. 负责比赛组织的小爱老师了解到,花店的销售方式如下: ...
SSL2811 2017年10月30日提高组T2 摘Galo（树形dp）
2017年10月30日提高组T2 摘Galo Description 0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO. 这棵Galo树可以看做是一棵以1号点为根的n个点的有 ...
SSL2793 2017年10月26日提高组T2 Deep（博弈）
2017年10月26日提高组T2 Deep Description 失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们. 然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶 ...
上海市计算机学会竞赛平台.2023年1月月赛丙组
T1 实验日志题目描述小爱正在完成一个物理实验,为期n天,其中第i天,小爱会记录 a i a_i ai 条实验数据在实验日志中. 已知小爱的实验日志每一页最多纪录m条数据,每天做完实验后他都会将 ...
上海市计算机学会竞赛平台（iai.sh.cn）2023三月月赛（丙组）解题报告
前言总的来说这次的丙组偏简单,像我这个菜鸟都能在赛场上AK,之前的比赛后两题会有递归搜索并且要有一定的数学思维,但这次并没有什么高深的算法或者数学思维. 一到三题不用多说,是模拟题,可能带点技巧.从 ...

上海计算机学会2023年7月月赛C++丙组T2兔子序列

兔子序列

题目描述

输入格式

输出格式

数据范围

样例数据

上海计算机学会2023年7月月赛C++丙组T2兔子序列相关推荐

最新文章

热门文章