1. 程式人生 > >C類 牛客練習賽31-B贊迪卡之聲妮莎與奧劄奇

C類 牛客練習賽31-B贊迪卡之聲妮莎與奧劄奇

-- cstring end class init 代碼 color names stream

C類 牛客練習賽31-B贊迪卡之聲妮莎與奧劄奇

題意:

兩個人輪流腐蝕道路,每兩個點間只有一條道路,誰最後沒有可以腐蝕的道路及輸了。(兩個都是聰明的)

分析:

不是每條路都能走,在n>1之後,先走的那個一定贏。(先走的那個想盡一切變法會起始點就可以贏)

代碼:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main(){
    int t,n;
    cin>>t;
    
while(t--){ cin>>n; if(n==1) cout<<"Kozilek, Butcher of Truth"<<endl; else cout<<"Ulamog, the Infinite Gyre"<<endl; } return 0; }

C類 牛客練習賽31-B贊迪卡之聲妮莎與奧劄奇