求p.i.a.n止,30年的手速得不到发挥。?

假如整数n除以m结果是无余数的整数,那么我们称 m 就是 n 的因子
假如一个数, 他的因子只包含 2、3、5,我们则称这个数是一个好数
小A 想知道大于或等于 n 的最小的好数是多少?
第1行:一个数 t表示后面用作输入测试的数的数量。
共 t 行每个样例输出 1 个数,输出大于等于 n 的最小的只包含因子 2、3、 5的数.

基本思路:找絀所有小于1e18并且只由2,3,5相乘的数,存入数组,排序再二分查找.
找出所有由2相乘的数,如2,4,8…存入一个数组.

假如整数n除以m结果是无余数的整数,那么我们称 m 就是 n 的因子
假如一个数, 他的因子只包含 2、3、5,我们则称这个数是一个好数
小A 想知道大于或等于 n 的最小的好数是多少?
第1行:一个数 t表示后面用作输入测试的数的数量。
共 t 行每个样例输出 1 个数,输出大于等于 n 的最小的只包含因子 2、3、 5的数.

基本思路:找絀所有小于1e18并且只由2,3,5相乘的数,存入数组,排序再二分查找.
找出所有由2相乘的数,如2,4,8…存入一个数组.

我要回帖

更多关于 p i n 的文章

 

随机推荐