摘要: 给出N只老鼠,两种杀法:1,一次杀一只;2,奇数的话就杀(n-1)/2只,偶数的话就杀n/2只。Alice和Bob轮流进行,Alice kill first。谁杀完最后一只老鼠者胜。第一次见这样的博弈,其实是要用模拟的思想再加上博弈的思想。#include"iostream"using namespace std;int main(){ int t; cin>>t; while(t--) { int n; cin>>n; if(n==1) { cout<<"Alice"<<endl; continue; } 阅读全文
posted @ 2011-05-08 22:26 Ac_smile 阅读(229) 评论(1) 推荐(1) 编辑