正题

大意

第零个格1个，第一格有p个，之后第i格就是第i-1格加i-2格。知道第a格有x个，求第b格有多少个。

解题思路

我们推一下

1	2	3	4	5	6	7	8
ppp	p+1" role="presentation">p+1p+1p+1	2p+12p+12p+1	3p+23p+23p+2	5p+35p+35p+3	8p+58p+58p+5	13p+813p+813p+8	21p+1321p+1321p+13

不难发现ppp的系数和右边的加数都是斐波那契数列。我们可以先预处理一下斐波那契数列然后求出p" role="presentation">ppp之后就可以计算第b格了

代码

#include<cstdio>
#include<iostream>
#define ll long long
using namespace std;
ll f[31],a,x,b,p;
int main()
{f[1]=1;f[2]=1;for (ll i=3;i<=30;i++)f[i]=f[i-1]+f[i-2];//预处理斐波那契数列while (scanf("%d%d%d",&a,&x,&b)!=EOF)//输入{x-=f[a-1];p=x/f[a];//计算pif (x%f[a]!=0) printf("-1\n");//判断无解else{if (b==1) printf("%lld\n",p);//特判else printf("%lld\n",p*f[b]+f[b-1]);//输出}}
}

jzoj3461-小麦亩产一千八【斐波那契数列】相关推荐

jzoj3461. 小麦亩产一千八斐波拉契数列
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产 ...
JZOJ3461【小麦亩产一千八(kela)】
小麦亩产一千八(kela) 题目描述: "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys ...
【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
[Jzoj] 3461. 小麦亩产一千八
题目描述 "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ学识渊博孩纸们一讲到粮食,都会想起印度那个著名的故事:国王要在第一个格子里放入一 ...
10.30纪中DAY2_小麦亩产一千八（kela）休息（rest）军训（training）
noip2019-counting down three weeks 纪中day2 10.30纪中B组notes 小麦亩产一千八(kela)-_- 休息(rest) 军训(training) 题目来源 ...
JZOJ6月20日提高组T1 小麦亩产一千八
JZOJ6月20日提高组T1 小麦亩产一千八题目 Description Input Output Sample Input Data Constraint 分析 Code 题目 Descripti ...
jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八（math）
3461. [NOIP2013模拟联考5]小麦亩产一千八 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hen ...
JZOJ 3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)
3461. [NOIP2013模拟联考5]小麦亩产一千八(kela) (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Det ...
小麦亩产一千八（jzoj 3461）
小麦亩产一千八 jzoj 3461 题目大意给你一个正整数序列:a0,a1,a2a_0,a_1,a_2a0,a1,a2-- a0a_0a0为1 a1a_1a1为p ax=ax−1+ax−2 ...

jzoj3461-小麦亩产一千八【斐波那契数列】

正题

大意

解题思路

代码

jzoj3461-小麦亩产一千八【斐波那契数列】相关推荐

最新文章

热门文章