Akuna 2020 Python only OA

90分鐘 五道題目，時間真的有點趕
我感覺越到後面題目難度越高，可從前面開始寫。
第一題：給定l, r，l <= t <= r，where t is a factor of 3 and 5. 求出t在這個範圍有幾個？ ( 我不太確定該怎麼做，我用暴力解...  exponent各從0~10, 雙 for loop )
第二題：

游客，本帖隐藏的内容需要积分高于 188 才可浏览，您当前积分为 0。
查看如何攒积分 Click here for more info.

4">剩下題目忘了，做到後面心慌了，應該是跪了...
找實習心好累，人都還沒到美國 就要受OA摧殘...

第一题应该是 3的倍数+5的倍数-15的倍数？

HanBurger 发表于 2019-7-24 00:24
第一题应该是 3的倍数+5的倍数-15的倍数？

不是这个意思 是要看有多少个数能够写成只有3和5作为因子的质因数分解

krxx 发表于 2019-7-26 00:06
不是这个意思 是要看有多少个数能够写成只有3和5作为因子的质因数分解

对的呀，我的意思是在区间范围内的3的倍数的个数+5的倍数的个数-15的倍数的个数

HanBurger 发表于 2019-7-26 00:25
对的呀，我的意思是在区间范围内的3的倍数的个数+5的倍数的个数-15的倍数的个数

3的倍数 有 6 12 这种 不算这个题目要的数啊
我回头找找看我还能不能找到这个题的图片

找log(a)和log(b)之间的m log(3) + n log(5)的数呢？不过感觉应该比暴搜快不了多少，毕竟两个for loop，exponent 0~10一共也没多少

先线性搜索到第一个只能因式分解成3和5的数，将其放入queue内，然后每个从queue内poll出来的数*3和*5后放入queue中，如果大于上边界则不放

这题median难度