計蒜客 等邊三角形

2021-09-10 09:11:54 字數 821 閱讀 5289

蒜頭君手上有一些小木棍,它們長短不一,蒜頭君想用這些木棍拼出乙個等邊三角形,並且每根木棍都要用到。 例如,蒜頭君手上有長度為 11,22,33,33 的4根木棍,他可以讓長度為11,22 的木棍組成一條邊,另外 22 跟分別組成 22條邊,拼成乙個邊長為 33 的等邊三角形。蒜頭君希望你提前告訴他能不能拼出來,免得白費功夫。

輸入格式

首先輸入乙個整數 n(3≤n≤20),表示木棍數量,接下來輸入 nn 根木棍的長度p​i​​(1≤p​i​​≤10000)。

輸出格式

如果蒜頭君能拼出等邊三角形,輸出"yes",否則輸出"no"。

樣例輸入1

51 2 3 4 5

樣例輸出1

yes樣例輸入2

41 1 1 1

樣例輸出2

no思路:從未被選中中選擇一條邊,

#include#includeusing namespace std;

int n,sum;

int a[101];

bool flag;

int book[101];

//x是已經組成了幾條邊,s是組成當前邊的和,st邊的索引位置

void dfs(int x,int s,int st)

//組成的當前邊符合條件

if(s == sum/3)

for(int i = st;i < n;++i)

}}int main()

//如果不是3的倍數,直接輸出

if(sum % 3 != 0)

else

return 0;

}

計蒜客 等邊三角形 dfs

題目 思路 1.dfs int a,int b,int c,int index a,b,c三條邊的邊長,index是陣列的下標 從dfs 0,0,0,0 開始,每次選的長度可能加到a,也可能b,也可能c,三種可能分別dfs dfs a len index 1 b,c,index 1 dfs a,b ...

等邊三角形

蒜頭君手上有一些小木棍,它們長短不一,蒜頭君想用這些木棍拼出乙個等邊三角形,並且每根木棍都要用到。例如,蒜頭君手上有長度為1,2,3,3的4根木棍,他可以讓長度為1,2的木棍組成一條邊,另外2跟分別組成2條邊,拼成乙個邊長為3的等邊三角形。蒜頭君希望你提前告訴他能不能拼出來,免得白費功夫。輸入格式 ...

CSS做等邊三角形

這裡我列舉的兩種方法 一種用邊框也就是border實現 比較簡單 另一種是用五個div旋轉溢位隱藏實現 在我們平常使用邊框的時候往往是乙個很窄的邊框,所以在視覺效果上邊框看似為直線,事實呢?給乙個小的盒子加乙個很寬的邊框,如下 可以明顯的看出其實並不是像想的那樣邊框是直線或者矩形。其實它是體型滴 下...