演算法訓練 黑白無常

2021-08-26 14:40:48 字數 1157 閱讀 5952

/*問題描述

某寢室的同學們在學術完之後準備玩乙個遊戲:遊戲是這樣的,

每個人頭上都被貼了一張白色或者黑色的紙,現在每個人都會說一句話「我

看到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演算法本質是形態學變換中開閉運算的組合。開運算能消除灰度影象中較亮的細節,閉運算則能消除較暗的細節,如果對應到座標系,亮對...