JZOJ_7.19C组第一题小麦亩产一千八

题意

给出一个棋盘，第0个格子放1粒小麦，第1个格子放p粒小麦，第2个格子放之前两个格子总和的小麦。现在给出第a个格子的小麦粒数x，求出第b个格子的小麦粒数。

思路

我们按照题意可以得出第0个格子的小麦粒数为111，第1个格子的小麦粒数为p" role="presentation" style="position: relative;">ppp，第2个格子的小麦粒数为p+1p+1p+1，第3个格子的小麦粒数为2p+12p+12p+1，以此类推我们可以发现小麦粒数的系数和加数都是斐波拉契数列，所以我们可以打出一个斐波拉契数列，然后就很好做了。

代码

#include <cstdio>
using namespace std;
long long p,a,x,b,f[21]={0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765};
int main()
{while (scanf("%lld%lld%lld",&a,&x,&b)!=EOF){if ((x-f[a-1])%f[a]) printf("-1\n");//如果不能整除说明这个方案不正确else{p=(x-f[a-1])/f[a];//算出系数printf("%lld\n",f[b]*p+f[b-1]);//答案}}
}

JZOJ_7.19C组第一题小麦亩产一千八相关推荐

JZOJ6月20日提高组T1 小麦亩产一千八
JZOJ6月20日提高组T1 小麦亩产一千八题目 Description Input Output Sample Input Data Constraint 分析 Code 题目 Descripti ...
JZOJ 3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)
3461. [NOIP2013模拟联考5]小麦亩产一千八(kela) (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Det ...
jzoj3461. 小麦亩产一千八斐波拉契数列
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产 ...
[jzoj 3461]【NOIP2013模拟联考5】小麦亩产一千八 {Fibonacci数列}
题目 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & ...
JZOJ3461【小麦亩产一千八(kela)】
小麦亩产一千八(kela) 题目描述: "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys ...
【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
10.30纪中DAY2_小麦亩产一千八（kela）休息（rest）军训（training）
noip2019-counting down three weeks 纪中day2 10.30纪中B组notes 小麦亩产一千八(kela)-_- 休息(rest) 军训(training) 题目来源 ...
【NOIP2013模拟联考5】小麦亩产一千八题解
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八（math）
3461. [NOIP2013模拟联考5]小麦亩产一千八 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hen ...

JZOJ_7.19C组第一题小麦亩产一千八

题意

思路

代码

JZOJ_7.19C组第一题小麦亩产一千八相关推荐

最新文章

热门文章

JZOJ_7.19C组第一题 小麦亩产一千八

题意

思路

代码

JZOJ_7.19C组第一题 小麦亩产一千八相关推荐

最新文章

热门文章

JZOJ_7.19C组第一题小麦亩产一千八

JZOJ_7.19C组第一题小麦亩产一千八相关推荐