Problem ID :z094. E. 貓咪與拉不拉多

New Thread

User NA~

alex0301 SendIMessage
alex

z094. E. 貓咪與拉不拉多 | From: 211.22.52.6 | Post Date:2020-05-27 17:39:49.0

#include <iostream>
using namespace std;
int main()
{
    int a,b,x,flag=0;
    cin>>x;
    while(x--) {
    cin>>a>>b;
    if(a==0) flag=0;
    else if(a<b*2+1) flag=1;
else if(a=b*2+1) flag=0;
else if(a>b*2+1) {
if(a-(b+2+1)%(b+1)==0) flag=0;
else flag=1;
else flag=1;
if(flag==1) cout<<"Kitty"<<endl;
else cout<<"Labrador"<<endl;
}
}

 


文章類型: 一般 | Reply | Back
User Re:NA~

alex0301 SendIMessage
alex

z094. E. 貓咪與拉不拉多 | From: 211.22.52.6 | Post Date:2020-05-27 17:44:22.0

作者主題: B.貓咪與拉不拉多  (閱讀 10 次)

sagit

  • 管理員
  • 白金會員
  • *****
  • 文章數: 238
    • 檢視個人資料
B.貓咪與拉不拉多
« 於: 五月 14, 2020, 09:01:12 am »

原始的玩法是輪到你時剩 K+1 個的整數倍就輸了,
因為最多可以一次吃兩次,所以變成剩下 2*K+1 時就輸了,
但是再上去還是跟 K+1 有關。
最後一規則是:
N=0 狗贏
N<K*2+1 貓贏
N=K*2+1 狗贏
N>K*2+1的情況下:
(N-(K*2+1))可被(K+1)整除 狗贏
其他情況 貓贏
« 上次編輯: 五月 18, 2020, 09:32:56 am 由 sagit »
 


文章類型: 一般 | Reply | Back

New Thread

ZeroJudge Forum