HDU 2209 C - 翻纸牌游戏
来源:互联网 发布:php 互换数组里面的值 编辑:程序博客网 时间:2024/05/01 20:46
C - 翻纸牌游戏
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以,最少需要多少次操作。
Input
有多个case,每个case输入一行01符号串(长度不超过20),1表示反面朝上,0表示正面朝上。
Output
对于每组case,如果可以翻,输出最少需要翻动的次数,否则输出NO。
Sample Input
01011
Sample Output
NO1
自己写的贪心是直接遍历翻,一直wa,后来问别人,应该先枚举一下,两种情况,翻第一个和不翻第一个,然后在遍历找这两个里能翻成功的次数最小的,为什么要特殊枚举第一个点呢,仔细想想,应该是第一个点有特殊性,翻的时候可以只影响一个,下面是代码:
(附上几个自己想的样例:101 :2 11011 :2 1111 :2 00000 :0 010 :3 1001 :2 0110 :4 1010 :3 0101: 3 011110 :6)
#include<stdio.h>#include<string.h>int main(){char n[100];int len,num[100],num1[100],i,j,flog,ans,ans1;while(~scanf("%s",n)){ans=0;ans1=0;flog=0;len=strlen(n);memset(num,0,sizeof(num));memset(num1,0,sizeof(num1));for(i=0;i<len;i++){num[i]=n[i]-'0';num1[i]=num[i];}for(j=0;j<2;j++){if(j==0){ans++;num[0]=!num[0];num[1]=!num[1];for(i=0;i<len;i++){if(num[i]==1&&i!=len-1){ans++;num[i]=0;num[i+1]=!num[i+1];if(i+2<len)num[i+2]=!num[i+2];}}}else if(j==1){for(i=0;i<len;i++){if(num1[i]==1&&i!=len-1){ans1++;num1[i]=0;num1[i+1]=!num1[i+1];if(i+2<len)num1[i+2]=!num1[i+2];//重复段不长,没必要写子函数了; }}}}if(num[len-1]==0&&num1[len-1]==0){if(ans<ans1)ans1=ans;printf("%d\n",ans1);}else if(num[len-1]==0){printf("%d\n",ans);}else if(num1[len-1]==0){printf("%d\n",ans1);}elseprintf("NO\n");}return 0;}
0 0
- HDU 2209 C - 翻纸牌游戏
- HDU 2209 翻纸牌游戏
- hdu 2209 翻纸牌游戏
- hdu 2209 翻纸牌游戏
- hdu 2209 翻纸牌游戏
- hdu-2209 翻纸牌游戏
- hdu 2209 翻纸牌游戏
- hdu 2209 翻纸牌游戏
- HDU 2209 翻纸牌游戏
- HDU 2209 翻纸牌游戏
- HDU 2209翻纸牌游戏
- hdu 2209 翻纸牌游戏
- HDU 2209 翻纸牌游戏
- 翻纸牌游戏 HDU
- 翻纸牌游戏 HDU
- hdu 2209——翻纸牌游戏
- hdu 2209 翻纸牌游戏 贪心
- hdu 2209 翻纸牌游戏(dfs)
- 删除vector中内存
- 数据库基础
- 大型网站架构技能图谱-Java版
- 【Linux】mount命令介绍及其使用
- Android中的多媒体音频和视频播放
- HDU 2209 C - 翻纸牌游戏
- Android Camera HAL3中预览preview模式下的控制流
- 十一、SQLite数据库增删改查操作案例
- 用Socket实现PC和手机的文件传输
- Kafka文件存储机制那些事
- C 二维数组排序
- 字符串操作
- C语言实现单链表的逆转指定个数个元素
- (3)行列式的展开定理