這個題目我自己想的時候就是不知道怎麼才算判斷出有解和無解,然後看了個博主的題解,真的棒,這題真有意思,很有價值,收藏收藏!!
我修改了一下**方便了我自己去理解,下面貼的**是改過之後的,然後據說藍橋杯測試資料有誤,,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一開始在這條射線上不同的三個點,他們希望其中某個人能夠到達下標最大的點.每個角色只能...