第三十四天(队列)

今天完成题目:933,1746 933:最近请求次数

• 大于3000ms的出队

• 所有数据进队

1746:第k个数(素因子只有3,5,7)

• 由题设可知，起始的几个素数是1、3、5、7，其中基础因子是3、5、7;

• 后续的素数由3、5、7这三个数互相乘法结合(也就是因式分解后只有3、5、7这3个因子);

• 设num3、num5、num7代表3、5、7要取答案队列中第几位的数来进行相乘(如3、5、7就是与队列中第一位的1分别相乘的结果; 9、15、21则为第二位3分别相乘的结果);

• 后续数规律: 3中各自在答案队列中取得的数乘以自身(3、5、7), 取三者间最小的数为下一个入队的数, 并且要将入答案队列的对应数加1