小夏-求职中

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小强去春游#

算法思路人数为2人时，设 a <= b ，消耗时间为 b 人数为3人时，设 a <= b <= c ，消耗时间为 a+b+c 人数大于等于4时，每轮循环减少2个人，直到满足条件1或条件2；设 a <= b <= c <= d，此时有两种运的方式：一种是...

C++ C 数组

2022-04-10

4 797

题解 | #比例问题#

算法思路先用辗转相除法求a与b的最大公约数，将a与b的比例化至最简，然后在A->a与B->b中选择缩小的倍数最小的，该倍数乘以a和b即为答案时间复杂度分析该算法的时间复杂度为欧几里得算法的时间复杂度，为O(lg min(a,b))，是对数级别的实现代码 #include...

C++ C 数学

2022-04-08

1 544