HDU 2209 翻纸牌游戏
翻纸牌游戏
Time Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 16 Accepted Submission(s) : 10
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Input
Output
Sample Input
01 011
Sample Output
NO 1大神的题解:
牌面状态 | 操作状态 | 结果的牌面状态 |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
/*大神的代码:异或+状态压缩*/ #include<queue> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define rep(i,j,k) for (int i = j; i <= k; i++) const int N = 1e2 + 10; //结果为110,1e2=100 char s[N]; int x, n; int main() { while (scanf("%s", &s) != EOF) { for (n = x = 0; s[n]; n++) x = x << 1 | s[n] - '0';//n算出了字符串长度;x把字符串状态的二进制转换成十进制,即状态压缩若s=011,x=3int ans = N; rep(i, 0, (1 << n) - 1) //穷举各种操作状态,也是状态压缩的形式若n=2,则(1<<n)-1=3,"-1"主要控制不要越界。模拟一下更好理解 { if (!(((1 << n) - 1)&(x ^ i ^ (i << 1) ^ (i >> 1)))) //i<<1,i>>1因为每对一个中心操作,左右两边的会受到影响。判断是否全为向正面向上 { int res = 0; rep(j, 0, n - 1) if (i & (1 << j)) res++; //res记录给操作状态的操作次数ans = min(ans, res); //记录结果 } } if (ans < N) printf("%d\n", ans); else printf("NO\n"); } return 0; }
转载于:https://www.cnblogs.com/stepping/p/5669488.html
HDU 2209 翻纸牌游戏相关推荐
- HDU 2209 翻纸牌游戏(DFS)
题目链接 Problem Description 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌.但是麻烦 ...
- HDU 2209 翻纸牌游戏 模拟
Description 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌.但是麻烦的是,每当你翻一张纸牌(由 ...
- 【HDOJ】2209 翻纸牌游戏
状态压缩+双向广搜.注意控制时间t. /* 2209 */ #include <iostream> #include <string> #include <map> ...
- HDU 2209 C - 翻纸牌游戏
C - 翻纸牌游戏 Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit St ...
- 翻纸牌游戏 【HDU - 2209】【规律】
题目链接 这道题竟是同时改变左右两个,一开始看成只改变其中一个,然后推了个状态,发现是偶数就行.奇数就NO,后来看到时就知道给WA了,并且还得重新推过. 那么,这道题又该如何求解?我们知道对于左右两端 ...
- hdu-2209 翻纸牌游戏
http://acm.hdu.edu.cn/showproblem.php?pid=2209 题解:把所有的状态看成01二进制,状态压缩,比较简单的bfs+状态压缩 #include<cstd ...
- 基于C++实现MFC简单的纸牌小游戏,附纸牌游戏引擎源码!
VC++ 纸牌戏框架源码,不是完整的游戏源代码,基于MFC,写的还不是太熟悉,唉,先凑合吧,偶会继续努力学习MFC的,这个框架也是做了好几天的东西,亏本奉献了.. 项目展示: 代码展示: 效果: VB ...
- 用计算机玩纸牌,《玩“纸牌”游戏》教学设计
[教学目标] 知识目标:1.进一步认识窗口.对话框和菜单命令. 2.让学生掌握纸牌游戏的玩法,使学生从玩中学计算机知识. 3.使学生熟练掌握鼠标器的操作方法. 4.初步使用"帮助" ...
- 面向对象实验——solitaire纸牌游戏
项目地址 https://github.com/ccclll777/Windows_Solitaire_game 如果有帮助可以点个star 实验内容 使用java/C++语言,利用面向对象技术,模拟 ...
- java中的纸牌游戏_JAVA课程设计纸牌游戏
<JAVA课程设计纸牌游戏>由会员分享,可在线阅读,更多相关<JAVA课程设计纸牌游戏(16页珍藏版)>请在人人文库网上搜索. 1.一.问题分析和任务定义1.题目:纸牌游戏:编 ...
最新文章
- APUE学习笔记-11.5线程终止
- 永冻土层matlab图片,北极圈都32℃了!千年永冻土层快“热化”了?
- SAP BTP SDK for iOS 介绍
- Linux 用户和组
- xss攻击中受影响的是服务器还是客户端,安全测试基础之 XSS
- 再次理解javascript中的事件
- ​第二十四章:皮衣大卖
- 如何估算一个分布式系统的容量
- Python开发第一篇 基础篇(下)
- 转载CentOS7 yum 安装与配置MySQL5.7
- DELPHI操作INI文件详细讲解
- 微软CEO鲍尔默称洽购雅虎已结束
- pdffactory 打印字体_pdfFactory Pro
- 文件编码格式转换工具
- Oracle ORA-00955名称已由现有对象使用
- 苹果手机自带表格软件_手机自带的软件无法卸载?教你一招”!
- 【mathtype】将公式左对齐(右对齐)
- 自主导航小车实践(一)
- PLC中ST语言的几种程序流程控制语句
- 十四、 ThinkPHP6_聚合.原生.子查询