在第0格放1個小麥，第1格放
p p
個小麥，以後每一格放前兩格小麥數量之和。給出第
a' role="presentation">a
a格放了
x x
個小麥，求第
b' role="presentation">b
b格有多少個小麥。 in
put inp
ut
1 1 2
3 5 4
3 4 6
12 17801 19
tput
o ut
pu
t
28-1
516847
格仔數小麥數0111p
' role="presentation">pp2
p+1 p+1
32p+
1 2p+
143
p+2 3p+
255
p+3 5p+
368
p+5 8p+
5713
p+8 13p+
8821
p+13 21p+
13很明顯，若f[
i]f [i
]為斐波那契數列第
i i
項，那麼第
i' role="presentation">i
i個格仔有f[
i]×p
+f[i
−1] f[i
]×p+
f[i−
1]
個小麥。
我們已經知道第
a a
個格仔有
i' role="presentation">i
i個小麥，那麼就可以根據上面的公式求出
p p
，再根據上面的公式，即可求出小麥的數量。
#include
#include
using
namespace
std;
long
long a,x,b,p,f[31];
int main()
p=(x-f[a-1])/f[a]; //計算p
printf("%lld\n",f[b]*p+f[b-1]);
}return
0;}
Jzoj 3461 小麥畝產一千八
有了金坷垃，肥料一袋能頂兩袋撒，小麥畝產一千八，吸收兩公尺下的氮磷鉀 話說hysbz學識淵博孩紙們一講到糧食，都會想起印度那個著名的故事 國王要在第乙個格仔裡放入一粒小麥，接下來的格仔放入前面乙個格仔的兩倍的小麥。這樣所需小麥總數是巨大的，哪是不用金坷垃就能完成的任務？不過為了減輕國王的任務，那個下...
小麥畝產一千八（jzoj 3461）
給你乙個正整數序列 a0,a1,a 2a 0,a 1,a 2 a0 a1 a2 a 0a 0 a0 為1 a 1a 1 a1 為p a x ax 1 ax 2 x 1 a x a a x 1 ax ax 1 ax 2 x 1 現在給你三個數x，a x，yx，a x，y x，ax y，讓你判斷該序列是...
JZOJ 3461 小麥畝產一千八 kela
description 有了金坷垃，肥料一袋能頂兩袋撒，小麥畝產一千八，吸收兩公尺下的氮磷鉀 話說hysbz hengyang school for boys zy 學識淵博孩紙們一講到糧食，都會想起印度那個著名的故事 國王要在第乙個格仔裡放入一粒小麥，接下來的格仔放入前面乙個格仔的兩倍的小麥。這樣...