计蒜客第三章:等边三角形
发布日期:2022-02-01 13:46:31
浏览次数:30
分类:技术文章
本文共 581 字,大约阅读时间需要 1 分钟。
计蒜客习题:等边三角形
题目
样例
代码
#includeusing 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/102497383 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月24日 22时38分40秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
PHP session回收机制
2019-04-27
最新的全球编程语言,操作系统,web服务器等使用率分析报告
2019-04-27
用C语言写PHP扩展
2019-04-27
PHP Extension programming
2019-04-27
海量数据处理
2019-04-27
PHP防止注入攻击
2019-04-27
多路IO复用模型 select epoll 等
2019-04-27
Linux Epoll介绍和程序实例
2019-04-27
output_buffering详细介绍
2019-04-27
php缓冲 output_buffering和ob_start
2019-04-27
php error_reporting 详解
2019-04-27
剖析PHP中的输出缓冲
2019-04-27
HTTP响应头不缓存
2019-04-27
phpize
2019-04-27
PHP安装eAccelerator
2019-04-27
PHP新的垃圾回收机制:Zend GC详解
2019-04-27
linux上使用strace查看C语言级别的php源码【一种方法】
2019-04-27
ACCEPT()和ACCEPT4()
2019-04-27
php内核探索方法与资源
2019-04-27
PHP安装扩展mcrypt以及相关依赖项 【PHP安装PECL扩展的方法】
2019-04-27