HDOJ 题目2209 翻纸牌游戏(dfs)
来源:互联网 发布:怎么设置淘宝主款 编辑:程序博客网 时间:2024/04/29 21:23
翻纸牌游戏
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2442 Accepted Submission(s): 883
Problem Description
有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以,最少需要多少次操作。
Input
有多个case,每个case输入一行01符号串(长度不超过20),1表示反面朝上,0表示正面朝上。
Output
对于每组case,如果可以翻,输出最少需要翻动的次数,否则输出NO。
Sample Input
01011
Sample Output
NO1
Author
wangye
Recommend
wangye | We have carefully selected several similar problems for you: 2102 1495 1180 1226 1175
ac代码
#include<stdio.h>#include<string.h>#define INF 0xfffffffint a[25],cot[25];int ans,len;int jud()//判断是否全部被翻过{int i;for(i=0;i<len;i++)if(a[i])return 0;return 1;}void dfs(int idx){int i;if(jud()){int temp=0;for(i=0;i<len;i++){if(cot[i]==1)temp++;}if(temp<ans)ans=temp;}if(idx==len)return;for(cot[idx]=0;cot[idx]<2;)//循环回溯{a[idx]=!a[idx];if(idx>0)a[idx-1]=!a[idx-1];//翻左边if(idx<len-1)a[idx+1]=!a[idx+1];//翻右边cot[idx]++;dfs(idx+1);//查找下一位}}int main(){char s[25];while(scanf("%s",s)!=EOF){int i; len=strlen(s);for(i=0;i<len;i++)a[i]=s[i]-'0';ans=INF;memset(cot,0,sizeof(cot));dfs(0);if(ans==INF)printf("NO\n");elseprintf("%d\n",ans);}}
0 0
- HDOJ 题目2209 翻纸牌游戏(dfs)
- HDOj-2209-翻纸牌游戏-DFS
- hdoj 2209 翻纸牌游戏 【dfs】
- hdu 2209 翻纸牌游戏(dfs)
- HDU 2209 翻纸牌游戏(DFS)
- hdoj 2209 翻纸牌游戏(翻转问题)
- HDU2209:翻纸牌游戏(DFS)
- HDU2209:翻纸牌游戏(DFS)
- dfs hdu2209 翻纸牌游戏
- hdoj 2209 翻纸牌游戏(BFS + 位运算)
- 杭电2209 翻纸牌游戏 DFS BFS 搜索
- 翻纸牌游戏(HDU-2209)
- HDU 2209 翻纸牌游戏
- hdu 2209 翻纸牌游戏
- hdu 2209 翻纸牌游戏
- hdu 2209 翻纸牌游戏
- hdu-2209 翻纸牌游戏
- hdu 2209 翻纸牌游戏
- struts2 修改action的后缀
- Java基本功练习四(用方法的思想编程举例,如显示当前时间、检验信用卡号合法性与类别、掷骰子游戏等)
- 获取手机相册中的相片
- Haskell 的范畴
- 201412022200-hd-Largest prime factor
- HDOJ 题目2209 翻纸牌游戏(dfs)
- unity3D抽象类
- HDU1024 Max Sum Plus Plus 最大子段和(动态规划)
- [BZOJ 1054][HAOI 2008]移动玩具(BFS+判重)
- 命令行界面: odoo.py(Odoo启动参数)
- BZOJ 1797 AHOI 2009 Mincut 最小割 最小割
- 今天报专业了!!
- mina源码分析---IoEvent和IoFilterEvent类及其联系和区别
- java基础_内部类