取石子(五）

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：4 描述

himdd最近很想玩游戲，于是他找到acmj和他一起玩，游戲是這樣的：有一堆石子,兩個(gè)人輪流從其中取走一定的石子,取走最后所有石子的人為贏家,不過(guò)得遵循如下規(guī)則:
1.第一次取不能取完,至少取1顆.

2.從第二次開(kāi)始,每個(gè)人取的石子數(shù)至少為1,至多為對(duì)手剛?cè)〉氖訑?shù)的兩倍。

himdd事先想知道自己會(huì)不會(huì)贏，你能幫幫他嗎？（每次himdd先手）

輸入

有多組測(cè)試數(shù)據(jù)，每組有一個(gè)整數(shù)n(2<=n<2^64);

輸出

himdd會(huì)贏輸出Yes,否則輸出No;

樣例輸入

2 5 6

樣例輸出

No No Yes

AC碼：

#include<stdio.h> #define N 1005 long long f[N]; void fun() {f[0]=2;f[1]=3;int i;for(i=2;i<N;i++)f[i]=f[i-1]+f[i-2]; } int main() {int i;long long n;fun();while(~scanf("%lld",&n)){for(i=0;i<N;i++){if(f[i]==n){printf("No\n");break;}}if(i>=N)printf("Yes\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 358 取石子(五)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。