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

本文主要是介绍JZOJ_7.19C组第一题 小麦亩产一千八，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意

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

思路

我们按照题意可以得出第0个格子的小麦粒数为$1$，第1个格子的小麦粒数为$p$，第2个格子的小麦粒数为$p+1$，第3个格子的小麦粒数为$2p+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组第一题 小麦亩产一千八的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---