本文共 581 字，大约阅读时间需要 1 分钟。

计蒜客习题：等边三角形

题目

样例

代码

#include
   
    using namespace std;int n,p[25],sum1,sum2,sum3,k=0,ave,f=0;void dfs(int k,int sum1,int sum2,int sum3){
       if(sum1>ave||sum2>ave||sum3>ave) return;    if(k==n||f==1)    {
           if(sum1==sum2&&sum2==sum3) f=1;        return;    }    dfs(k+1,sum1+p[k],sum2,sum3);    dfs(k+1,sum1,sum2+p[k],sum3);    dfs(k+1,sum1,sum2,sum3+p[k]);}int main(){
       cin>>n;    for(int i=0;i
    
     >p[i];    	ave+=p[i];    }    if(ave%3) {
   cout<<"no";return 0;}    else ave/=3;    dfs(0,0,0,0);    if(f) cout<<"yes";    else cout<<"no";    return 0;}
    
   

转载地址：https://blog.csdn.net/shidonghang/article/details/102497455 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！