摘要: 问题描述:有n个棍子,棍子i的长度为ai。想要从中选出3个棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0. 限制条件: 3 ≤ n ≤ 100 1 ≤ ai ≤ 106 1.简单暴力:直接三重循环枚举,如果可行更新最优解 2.贪心: 先排序,从大到小区最长的三根,如果可以构 阅读全文
posted @ 2018-03-28 21:53 _努力努力再努力x 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 将写有数字的 n个纸片放入口袋中,你可以从口袋中抽取 4次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这 4个数字的和是 m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上 阅读全文
posted @ 2018-03-28 21:30 _努力努力再努力x 阅读(614) 评论(0) 推荐(0) 编辑