藍橋杯 演算法訓練 黑白無常

2021-08-11 12:51:36 字數 811 閱讀 6671

這個題目我自己想的時候就是不知道怎麼才算判斷出有解和無解,然後看了個博主的題解,真的棒,這題真有意思,很有價值,收藏收藏!!

我修改了一下**方便了我自己去理解,下面貼的**是改過之後的,然後據說藍橋杯測試資料有誤,,emm或許吧。

**如下

#include

#define size 8

int n;

int data[size][2];//使用size * 2儲存資料 

int v[size];//記錄黑白  白1 和 黑0 

int yes[size];

int ifz = 0;//全域性判斷是否有0 (如果全部都是黑紙條也滿足情況的話,那麼輸出0) 

void judge () else

}int ifzero = 1;//判斷是否在全部為黑的時候也通過 (如果全部都是黑紙條也滿足情況的話,那麼輸出0)

for(i = 0; i < n; i ++) else

}if(judge == n)

for(i = 0; i < n; i ++)}}

void fun (int k)

v[k] = 1;

fun(k+1); //k+1 為假 (0 - 4 )

v[k] = 0;

fun(k+1); //k+1 為真 (0 - 4 ) 

}int main ()

for(i = 0; i < n; i ++)

fun(0);

if(ifz == 1) else

if(temp == 0)

} return 0;

藍橋杯 ALGO 114 演算法訓練 黑白無常

演算法訓練 黑白無常 時間限制 1.0s 記憶體限制 256.0mb 問題描述 某寢室的同學們在學術完之後準備玩乙個遊戲 遊戲是這樣的,每個人頭上都被貼了一張白色或者黑色的紙,現在每個人都會說一句話 我看到x張白色紙條和y張黑色的紙條 又已知每個頭上貼著白色紙的人說的是真話 每個頭上貼著黑色紙的人說...

演算法訓練 黑白無常

問題描述 某寢室的同學們在學術完之後準備玩乙個遊戲 遊戲是這樣的,每個人頭上都被貼了一張白色或者黑色的紙,現在每個人都會說一句話 我 看到x張白色紙條和y張黑色的紙條 又已知每個頭上貼著白色紙的人說的是真話 每個頭上貼著黑色紙的人說的是謊話,現在要求你判斷哪些人頭上貼著的是白色的紙條,如果無解輸出 ...

藍橋杯 演算法訓練 Lift and Throw

演算法訓練 lift and throw 時間限制 3.0s 記憶體限制 256.0mb 問題描述 給定一條標有整點 1,2,3,的射線.定義兩個點之間的距離為其下標之差的絕對值.laharl,etna,flonne一開始在這條射線上不同的三個點,他們希望其中某個人能夠到達下標最大的點.每個角色只能...