演算法訓練 黑白無常
時間限制：1.0s 記憶體限制：256.0mb
問題描述
某寢室的同學們在學術完之後準備玩乙個遊戲：遊戲是這樣的，每個人頭上都被貼了一張白色或者黑色的紙，現在每個人都會說一句話「我看到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
#include #define black 0
#define white 1
int n;
int x[10], y[10];
int slip[10];
int solve(int person_id)
else
for (int i = 1; i <= n; ++i)
else
}return 1;
}}int main()
if (n_black == n)
printf("0");
else}}
else
printf("nosolution.");
return 0;
}
藍橋杯 演算法訓練 ALGO12
問題描述 如果乙個序列滿足下面的性質，我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大，則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小，則第i個數比第i 2個數大。比如，當k 3時，有...
藍橋杯 ALGO 83 演算法訓練 階乘
問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快，例如，13 就已經比較大了，已經無法存放在乙個整型變數中 而35 就更大了，它已經無法存放在乙個浮點型變數中。因此，當n比較大時，去計算n 是非常困難的。幸運的是，在本題中，我們的任務不是去計算n 而是去計算...
藍橋杯 ALGO 33 演算法訓練 數列
演算法訓練 數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當k 3時，這個序列是 1，3，4，9，10，12，13，該序列實際上就是 30，31，30 31，32，30 32，...