http://blog.csdn.net/acm_cxlove/article/details/7854526
1:HDOJ1846 Brave Game [找规律] 简单的巴什博弈
#include <iostream> #include <string.h> #include <stdio.h> using namespace std; int main() { int t; int n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); if(n%(m+1)==0) printf("second\n"); else printf("first\n"); } return 0; }
HDOJ2149 Public Sale [巴什博弈]输出走法
#include <iostream> #include <string.h> #include <stdio.h> using namespace std; int main() { int n,m; while(scanf("%d%d",&m,&n)!=EOF) { if(n>=m) { printf("%d",m); for(int i=m+1; i<=n; i++) printf(" %d",i); printf("\n"); } else { if(m%(n+1)==0) printf("none\n"); else printf("%d\n",m%(n+1)); } } return 0; }
时间: 2024-08-12 05:58:04