//HDOJ 4155 The Game of 31 博弈搜索
/*
题意:有编号为1、2、3、4、5、6的牌各4张,共24张,两个人轮流取牌,
取牌后要使所有取出的牌的总不超过31,不能取的输。
游戏从给定的局面开始。
思路:从给定的局面开始dfs,当此状态能够到达p状态,则此状态有n状态
否则为p状态,然后判断此时是先手还是后手
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 100
#define M 10
char str[N];
int num[M];
int len,sum;
void init(){
int i;
for(i = 1; i <= 6; ++i)
num[i] = 4;
len = strlen(str);
sum = 0;
for(i = 0; i < len; ++i){
--num[str[i]-'0'];
sum += str[i]-'0';
}
}
bool dfs(int sum){
int i;
if(sum > 31)
return 0;
for(i = 1; i <= 6; ++i){
if(num[i] && sum+i<=31){
--num[i];
if(dfs(sum+i) == 0){
++num[i];
return 1;
}
++num[i];
}
}
return 0;
}
int main(){
while(scanf("%s",&str)!=EOF){
init();
printf("%s ",str);
if(dfs(sum))
puts(len%2 ? "B" : "A");
else
puts(len%2 ? "A" : "B");
}
return 0;
}
分享到:
相关推荐
该题求解在给定的时间及条件下,判断是否存在一条从入口到出口的路。
HDOJ题目分类HDOJ题目分类HDOJ题目分类
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
hdoj1001标程
hdoj上的资源,代码有注释,很不错的哦
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1008
ACM ICPC HDOJ1003
杭州电子科技大学hdoj1002,大整数相加问题
杭州电子科大HDOJ
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
包括简单数学 组合数学 动态规划 贪心算法 母函数 搜索算法 组合博弈论 计算几何 等等
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
codj,hdoj的源码(50-60题)
some code of HDOJ of mine
hdoj 2013 多校训练3标程+解题报告
HDOJ 源代码 包含几百道HDOJ题目源码