首页 > 三角形

问苍茫

发表于 2020-06-01 13:41:08

比赛链接F三角形题目链接题意：小明有一根长度为a的木棒，现在小明想将木棒分为多段（每段木棒长度必须为整数），使得分隔后的木棍中，取出的任意三段都不能构成三角形，小明想知道木棒最多被分成几段？（就是题目嘻嘻~）题解：知识点：有点斐波那契数列的意味在里面三角形两边之和大于第三边，因此不构成三角展开全文

sunsetcolors

发表于 2020-06-01 16:16:48

F 三角形题目地址： https://ac.nowcoder.com/acm/contest/5758/F 基本思路：结论题：斐波那契是数列中任选三个数组成三角形的最差情况，即恰好相等。若一个数列中任意三个数不能组成三角形，那么长度最大的这种数列就是斐波那契数列。因此我们打表一下斐波那契展开全文

东溪看水

发表于 2020-06-02 17:58:13

题目：三角形来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路题目：给定一个整数，，任选，其中，使得这 3 个正整数不能构成三角形，求的最大值。构成三角形：任意两条边之和大于第三条边。假设序列是已排序的，那么，。如果想这 3 个数不能构成三角形，必须满足条展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛