给出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"<
本文共 315 字,大约阅读时间需要 1 分钟。
给出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"<
转载于:https://www.cnblogs.com/acsmile/archive/2011/05/08/2040629.html