/*問題描述
某寢室的同學們在學術完之後準備玩乙個遊戲:遊戲是這樣的,
每個人頭上都被貼了一張白色或者黑色的紙,現在每個人都會說一句話「我
看到x張白色紙條和y張黑色的紙條」,又已知每個頭上貼著白色紙的人說的是真話、
每個頭上貼著黑色紙的人說的是謊話,現在要求你判斷哪些人頭上貼著的是白色的紙條,
如果無解輸出「nosolution.」;如果有多組解,
則把每個答案中貼白條的人的編號按照大小排列後組成乙個數(
比如第乙個人和第三個人頭上貼著的是白紙條,那麼這個數就是13;
如果第6、7、8個人都貼的是白紙條,那麼這個數就是678)
輸出最小的那個數(如果全部都是黑紙條也滿足情況的話,那麼輸出0)
輸入格式
第一行為乙個整數n,接下來n行中的第i行有兩個整數x和y,分別表示第i個人說「
我看到x張白色紙條和y張黑色的紙條」。
輸出格式
一行。如果無解輸出「nosolution.」。
否則輸出答案中數值(具體見問題描述)最小的那個,
如果全部都是黑紙條也滿足情況的話,那麼輸出0
樣例輸入
21 0
1 0樣例輸出
0樣例輸入
53 1
0 41 3
4 01 3
樣例輸出
35資料規模和約定
n<=8*/
#includevoid shuru( int ,int ,int , int * );
void shuchu( int ,int , int );
int main(void)
void shuchu( int s1 ,int n, int t)
if(s1[i] == s1[j])
if(s1[j] == s1[i] + 1 )
} if(sum >= s1[i] && *** <= s1[i])
} else
} if(tag == 0 )
} }
if(*** == 0 && tag != -1 )
} else
}void shuru( int s1 ,int s2 ,int n , int * bj )
}}
藍橋杯 演算法訓練 黑白無常
這個題目我自己想的時候就是不知道怎麼才算判斷出有解和無解,然後看了個博主的題解,真的棒,這題真有意思,很有價值,收藏收藏!我修改了一下 方便了我自己去理解,下面貼的 是改過之後的,然後據說藍橋杯測試資料有誤,emm或許吧。如下 include define size 8 int n int data...
藍橋杯 ALGO 114 演算法訓練 黑白無常
演算法訓練 黑白無常 時間限制 1.0s 記憶體限制 256.0mb 問題描述 某寢室的同學們在學術完之後準備玩乙個遊戲 遊戲是這樣的,每個人頭上都被貼了一張白色或者黑色的紙,現在每個人都會說一句話 我看到x張白色紙條和y張黑色的紙條 又已知每個頭上貼著白色紙的人說的是真話 每個頭上貼著黑色紙的人說...
itk中的黑白TopHat演算法
本文要寫的是tophat演算法,這個演算法屬於形態學變換,主要應用在解決當光照不均等條件引起的背景灰度不均問題 敲黑板,tophat是應用在灰度影象的,不是二值影象!tophat演算法本質是形態學變換中開閉運算的組合。開運算能消除灰度影象中較亮的細節,閉運算則能消除較暗的細節,如果對應到座標系,亮對...