首页 > 拼三角
开通博客写题解
头像 sunrise__sunrise
发表于 2021-03-22 11:47:54
写在前沿：这场小白赛难度不大，但是模拟题太多太多了，码量巨大，并不是很喜欢。 因为模拟太多赛后进行代码改良许多参考了码量很少的hx073269的代码。 A、拼三角 组给出个数，询问能不能构成两个三角形。 三种做法都是暴力，不可以通过去比较更小的三个和更大的三个，这里给出出题人的例子。 3 8 12 展开全文
去ta的博客 赞 (18) 回复(0) 收起
头像 New_Sun
发表于 2021-03-21 00:59:01
解题思路：对于输入的数字a可以将其看成a个1，如果可以对1进行合并成2,2合并成4，以此类推，能尽量多的合并则可以使得减去的次数最少。对于第一次循环，如果a是奇数则可以将a-1后的1全部合并为2，等价于第一次减去1后，下次减去的必是2，如果a是偶数则将a-2后面的1全部合并为2，等价于第一次减去1， 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 あおいSakura
发表于 2021-04-26 20:36:06
拼三角 题目链接：nowcoder 219046 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116171759 题目大意 给你 6 个数，分你能不能分成两组各三个数，使得每组以这三个数为边长都可以构成三角形。 思路 就直接暴 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”