深搜算法 经典题目四 选棒子构成等边三角形
题目描述
将n个棒子拼成一个等边三角形 可以拼接 不可以更改木棒本身长度 要求每一根棒子都要用到
样式输入
输入棒子的个数 n
在输入 每根棒子的长度
4
1 1 1 1
样式输入
如果不可以拼成等边三角形
no
样式输入
5
1 2 3 4 5
样式输出
yes
基本思路
从第一根木棍开始开始搜索 再到下面一根木棍 直到若干个木棍的长度等于等边三角形的某一条的长度 在继续搜索 再到三根棍子都找出来 或者直接输出no
代码如下
#include<iostream>
using namespace std;
int a[101],n,sum=0;
bool f,vis[