题解 1593: 蓝桥杯算法训练VIP-Hankson的趣味题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

质因数分解,很自然的思路

摘要:解题思路:把4个数都变成:质因数1^x1*质因数2^x2*质因数3^x3...然后进行讨论即可,对于同一个底数,假设4个数对应的指数(可以为0)分别为a,b,c,d。令x的指             ……

Hankson的趣味题JAVA版本

摘要:解题思路:    首先, 我们通过题目应该知道 a1<= x <= b1,  如果以此范围暴力枚举 x , 对于b1很大, a1很小的情况求解 x 可能会超时;    因此,我们需要优化枚举的范围,我……

菜鸡的题解011——Hankson的趣味题

摘要:被坑了好久(还是因为我太菜了)。。说下我的思路历程,因为a1是x的约数,b1/b0也是x的约数,所以我找了a1和b1/b0的最小公倍数a,符合条件的x必定是a的倍数。这个思路提交,时间超限73。后来参……