蒜頭君給定乙個正整數序列,判斷其中有多少個數,等於數列中其他兩個數的和。比如,對於數列1 2 3 4,這個問題的答案就是 2,因為 3 = 2 + 1, 4 = 1 + 3。這一題一開始我看通過率只有18.1%,但感覺也不難,就是暴力列舉就好了,沒想到真的有點坑。因為一組數裡面可能有多組數相加得到這個數,注意這個就好了。輸入格式
共兩行,第一行是數列中數的個數 n ( 1 ≤ n ≤100),第二行是由 n 個不大於 10000 的正整數組成的數列,相鄰兩個整數之間用單個空格隔開。
輸出格式
乙個整數,即數列中等於其他兩個數之和的數的個數。
輸出時每行末尾的多餘空格,不影響答案正確性
樣例輸入
41 2 3 4
樣例輸出
2
#include
using
namespace std;
intmain()
for(i=
0;iif(flag==1)
break;}
} cout
}
計蒜客t36352 魔法
肯定我要佔滿所有的葉子結點,否則以乙個葉子節點建樹的時候你選的所有點就都在一棵子樹裡,也就不符合要求。反過來,選擇了所有葉子節點,可以證明它是可行的,所以葉子節點構成的集合滿足要求而且最小。如果k 0 k 0k 0直接求出度為1 11的點的數目就好了 如果k 1 k 1k 1,列舉刪哪條邊,我用 x...
紅與黑 計蒜客 T1211
題目鏈結 典型的深搜題,基礎題。蒜廠有一間長方形的房子,地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。輸入格式第一行是兩個整數 w和 h,分別表示 x 方向和 y 方向瓷磚的數量。w 和 h 都不超過 ...
計蒜客題目 計數和數數
伯爵說 序列如下 1,11,21,1211,111221,ldots1,11,2 1,12 11,1 1122 1,其1讀作one 1或者11。11讀作two 1s或者21。21讀作one 2,one 1或者1211。多組輸入,讀到檔案結束。每組輸入給定乙個整數 n 1 leq n leq 30 n...