翻紙牌遊戲

翻紙牌遊戲

time limit:3000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

practice

hdu 2209

description

有一種紙牌遊戲，很有意思，給你n張紙牌，一字排開，紙牌有正反兩面，開始的紙牌可能是一種亂的狀態（有些朝正，有些朝反），現在你需要整理這些紙牌。但是麻煩的是，每當你翻一張紙牌（由正翻到反，或者有反翻到正）時，他左右兩張紙牌（最左邊和最右邊的紙牌，只會影響附近一張）也必須跟著翻動，現在給你乙個亂的狀態，問你能否把他們整理好，使得每張紙牌都正面朝上，如果可以，最少需要多少次操作。

input

有多個case，每個case輸入一行01符號串（長度不超過20），1表示反面朝上，0表示正面朝上。

output

對於每組case，如果可以翻，輸出最少需要翻動的次數，否則輸出no。

sample input

01

011

sample output

no

1

翻紙牌翻的我一臉蒙蔽啊，一開始就把題意理解錯了，反正一張牌是把它兩邊緊挨著他的牌也翻過來，結果我一直以為是只能翻其中一張

翻牌分兩種情況，第一張紙牌翻還是不翻，因為第一張紙牌只有這兩種情況，要麼翻，要麼不翻

ac**：

#include#include#include#include#include#include#include#include#include#define inf 99999999  

using namespace std;  
char s[21];
int num[21];
int len;
int dfs(int i, int cnt)
return dfs(i+1,cnt);
}int main()
return 0;
}

翻紙牌遊戲

題目描述 有一種紙牌遊戲，很有意思，給你n張紙牌，一字排開，紙牌有正反兩面，開始的紙牌可能是一種亂的狀態 有些朝正，有些朝反 現在你需要整理這些紙牌。但是麻煩的是，每當你翻一張紙牌 由正翻到反，或者有反翻到正 時，他左右兩張紙牌 最左邊和最右邊的紙牌，只會影響附近一張 也必須跟著翻動，現在給你乙個亂...

翻紙牌遊戲一

看到乙個紙牌演算法，第乙個看著有意思的程式設計了。有好幾種程式設計方式，我說一下簡單的一種。有一種紙牌遊戲，很有意思，給你n張紙牌，一字排開，紙牌有正反兩面，開始的紙牌可能是一種亂的狀態 有些朝正，有些朝反 現在你需要整理這些紙牌。但是麻煩的是，每當你翻一張紙牌 由正翻到反，或者有反翻到正 時，他左...

1201 翻紙牌遊戲 ZCMU

有一種紙牌遊戲，很有意思，給你n張紙牌，一字排開，紙牌有正反兩面，開始的紙牌可能是一種亂的狀態 有些朝正，有些朝反 現在你需要整理這些紙牌。但是麻煩的是，每當你翻一張紙牌 由正翻到反，或者有反翻到正 時，他左右兩張紙牌 最左邊和最右邊的紙牌，只會影響附近一張 也必須跟著翻動，現在給你乙個亂的狀態，問...