取石子(五）

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：4 描述

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

2.從第二次開始,每個人取的石子數至少為1,至多為對手剛取的石子數的兩倍。

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

輸入

有多組測試數據，每組有一個整數n(2<=n<2^64);

輸出

himdd會贏輸出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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。