1201: 翻紙牌游戲TE

Time Limit:?1 SecMemory Limit:?128 MB

Submit:?137Solved:?41

[Submit][Status][Web Board]

Description

有一種紙牌游戲,很有意思啃憎,給你N張紙牌颂跨,一字排開,紙牌有正反兩面犬缨,開始的紙牌可能是一種亂的狀態(tài)(有些朝正喳魏,有些朝反),現在你需要整理這些紙牌怀薛。但是麻煩的是刺彩,每當你翻一張紙牌(由正翻到反,或者有反翻到正)時枝恋,他左右兩張紙牌(最左邊和最右邊的紙牌创倔,只會影響附近一張)也必須跟著翻動,現在給你一個亂的狀態(tài)焚碌,問你能否把他們整理好畦攘,使得每張紙牌都正面朝上,如果可以十电,最少需要多少次操作知押。

Input

有多個case,每個case輸入一行01符號串(長度不超過1000)鹃骂,1表示反面朝上台盯,0表示正面朝上。

Output

對于每組case畏线,如果可以翻爷恳,輸出最少需要翻動的次數,否則輸出NO象踊。

Sample Input

01

011

1111

Sample Output

NO

1

2

HINT

對于第一組測試數據温亲,無論怎樣操作,都無法完成.

對于第二組測試數據杯矩,只需反轉一次最右面的牌即可

對于第三組測試數據栈虚,需要翻轉第一張牌和最后一張牌

***請使用scanf("%s",s)輸入,使用gets()可能會遇到麻煩

會TE代碼:翻紙牌游戲(dfs回溯) - handsomecui - 博客園

還是出錯代碼:hdu 2209 翻紙牌游戲 模擬||bfs - ACM我的夢的博客 - CSDN博客


TE代碼史隆,沒有心思查了魂务。。。

#include <bits/stdc++.h>

#define Min(x,y)(x<y?x:y)

using namespace std;

int len,flot,ans;

int a[25],cnt[25];

void turn(int x){

a[x]=!a[x];

if(x-1>=0) a[x-1]=!a[x-1];

if(x+1<len)a[x+1]=!a[x+1];

}

bool find(){

for(int i=0;i<len;i++)

if(a[i]) return false;

return true;

}

void dfs(int x){

if(find()){

flot=1;

int temp=0;

for(int i=0;i<len;i++)

if(cnt[i]==1)

temp++;

ans=Min(ans,temp);

return;

}

if(x>=len)return;

for(cnt[x]=0;cnt[x]<2;){

turn(x);

cnt[x]++;

dfs(x+1);

}

}

int main()

{

int m, n;

char t[20];

while (~scanf("%s",t)){

len=strlen(t);

for(int i=0;i<len;i++)

a[i]=t[i]-'0';

ans=0x3f3f3f3f;//

flot=0;

memset(cnt,0,sizeof(cnt));

dfs(0);//深度優(yōu)先搜索

if(flot)printf("%d\n",ans);

else printf("NO\n");

}

return 0;

}

?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末粘姜,一起剝皮案震驚了整個濱河市鬓照,隨后出現的幾起案子,更是在濱河造成了極大的恐慌孤紧,老刑警劉巖豺裆,帶你破解...
    沈念sama閱讀 222,807評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異号显,居然都是意外死亡臭猜,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 95,284評論 3 399
  • 文/潘曉璐 我一進店門押蚤,熙熙樓的掌柜王于貴愁眉苦臉地迎上來蔑歌,“玉大人,你說我怎么就攤上這事揽碘〈瓮溃” “怎么了?”我有些...
    開封第一講書人閱讀 169,589評論 0 363
  • 文/不壞的土叔 我叫張陵雳刺,是天一觀的道長帅矗。 經常有香客問我,道長煞烫,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,188評論 1 300
  • 正文 為了忘掉前任累颂,我火速辦了婚禮滞详,結果婚禮上,老公的妹妹穿的比我還像新娘紊馏。我一直安慰自己料饥,他們只是感情好,可當我...
    茶點故事閱讀 69,185評論 6 398
  • 文/花漫 我一把揭開白布朱监。 她就那樣靜靜地躺著岸啡,像睡著了一般。 火紅的嫁衣襯著肌膚如雪赫编。 梳的紋絲不亂的頭發(fā)上巡蘸,一...
    開封第一講書人閱讀 52,785評論 1 314
  • 那天,我揣著相機與錄音擂送,去河邊找鬼悦荒。 笑死,一個胖子當著我的面吹牛嘹吨,可吹牛的內容都是我干的搬味。 我是一名探鬼主播,決...
    沈念sama閱讀 41,220評論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼碰纬!你這毒婦竟也來了萍聊?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 40,167評論 0 277
  • 序言:老撾萬榮一對情侶失蹤悦析,失蹤者是張志新(化名)和其女友劉穎寿桨,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體她按,經...
    沈念sama閱讀 46,698評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡牛隅,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,767評論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現自己被綠了酌泰。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片媒佣。...
    茶點故事閱讀 40,912評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖陵刹,靈堂內的尸體忽然破棺而出默伍,到底是詐尸還是另有隱情,我是刑警寧澤衰琐,帶...
    沈念sama閱讀 36,572評論 5 351
  • 正文 年R本政府宣布也糊,位于F島的核電站,受9級特大地震影響羡宙,放射性物質發(fā)生泄漏狸剃。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,254評論 3 336
  • 文/蒙蒙 一狗热、第九天 我趴在偏房一處隱蔽的房頂上張望钞馁。 院中可真熱鬧,春花似錦匿刮、人聲如沸僧凰。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,746評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽训措。三九已至,卻和暖如春光羞,著一層夾襖步出監(jiān)牢的瞬間绩鸣,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,859評論 1 274
  • 我被黑心中介騙來泰國打工纱兑, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留全闷,地道東北人。 一個月前我還...
    沈念sama閱讀 49,359評論 3 379
  • 正文 我出身青樓萍启,卻偏偏與公主長得像总珠,于是被迫代替她去往敵國和親屏鳍。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,922評論 2 361

推薦閱讀更多精彩內容