牛牛和牛可乐的赌约2
生活随笔
收集整理的這篇文章主要介紹了
牛牛和牛可乐的赌约2
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
來源:牛客網:
時間限制:C/C++ 2秒,其他語言4秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld題目描述
牛牛感覺在上一次賭約中,情況對于自己非常不利,所以決定再賭一場。
這時候,牛蜓隊長出現了:第一,絕對不意氣用事;第二,絕對不漏判任何一件壞事;第三,絕對裁判的公正漂亮。
牛蜓隊長帶他們來到了一個棋盤游戲,棋盤左上角是(0,0)(0,0),這個棋盤在(x,y)(x,y)的位置有一個棋子,牛牛和牛可樂輪流移動這個棋子,這個棋子可以左移也可以上移,可以移動一格或者兩格,直到不能再移動(即到(0,0)(0,0))的那個人算輸。
如果原本在(x,y)(x,y),左移一格即為(x,y -1)(x,y?1),上移一格即為(x-1,y)(x?1,y)
這個時候,牛牛為了彌補上一局的不公平,決定要自己先手,如果兩個人都用最優的策略,最后牛牛是否能獲勝。
輸入描述:
有多組輸入樣例,第一行為樣例組數t(t≤1×10 6 )
接下來 tt 行每行有一個整數 xx 和 yy,分別表示初始位置(x,y≤1×10 9 )
輸出描述:
輸出t行,如果牛牛獲勝,就輸出”yyds”(不帶引號)
否則輸出”awsl”
示例1
輸入
復制
輸出
復制
題解:
很明顯的博弈。。
比賽時沒猜出(著急打lol去了)
畫了圖退出來了
當abs(x-y)是3的倍數時就是牛牛輸掉
代碼:
#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() {ios::sync_with_stdio(false);int t;cin>>t;while(t--){ll x,y;cin>>x>>y;if(x==0&&y==0) cout<<"awsl"<<endl;else if(abs(x-y)%3!=0)cout<<"yyds"<<endl;//先手獲勝 else cout<<"awsl"<<endl;} }總結
以上是生活随笔為你收集整理的牛牛和牛可乐的赌约2的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 牛牛和牛可乐的赌约
- 下一篇: 通了!微信支付与三大运营商实现条码支付互