測試鏈結
總時間限制: 1000ms 記憶體限制: 65536kb
描述
給定乙個正整數序列,判斷其中有多少個數,等於數列中其他兩個數的和。 比如,對於數列1 2 3 4, 這個問題的答案就是2, 因為3 = 2 + 1, 4 = 1 + 3。
輸入
共兩行,第一行是數列中數的個數n ( 1 <= n <= 100),第二行是由n個不大於10000的正整數組成的數列,相鄰兩個整數之間用單個空格隔開。
輸出
乙個整數,即數列中等於其他兩個數之和的數的個數。
樣例輸入
41 2 3 4
樣例輸出
2
#include
using
namespace std;
int a[
100]
;int
main()
}if(b)break;}
}printf
("%d"
,sum)
;return0;
}
基本演算法之列舉 212 完美立方
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 形如a3 b3 c3 d3的等式被稱為完美立方等式。例如123 63 83 103 編寫乙個程式,對任給的正整數n n 100 尋找所有的四元組 a,b,c,d 使得a3 b3 c3 d3,其中a,b,c,d 大於 1,小於等於n...
1813 熄燈問題(2 1基本演算法之列舉)
總時間限制 1000ms 記憶體限制 65536kb 描述 有乙個由按鈕組成的矩陣,其中每行有6個按鈕,共5行。每個按鈕的位置上有一盞燈。當按下乙個按鈕後,該按鈕以及周圍位置 上邊 下邊 左邊 右邊 的燈都會改變一次。即,如果燈原來是點亮的,就會被熄滅 如果燈原來是熄滅的,則會被點亮。在矩陣角上的按...
啊哈!演算法 之列舉
for i 1 i 9 i 這就是採用列舉的方法,把所有的可能性都進行了嘗試。對於形如這樣的火柴棍,如何在全部使用給定的火柴 m 24 後拼出a b c的等式呢?1.等式中存在固定不變的地方,就是加號與等號,他們一共佔4根。2.a a c這種,只能存在一次。3.a b c與b a c視為不同的兩組。...