问题 1441: [蓝桥杯][2013年第四届真题]幸运数
思路:看题目立刻就应该想到用链表做了,第一步删掉所有下标是2的倍数的结点,相当于删掉所有偶数,所以直接创建一个末尾<=n的奇数链表就可以,然后从第二位开始依次向后取幸运数,删掉下标是幸运数倍数的结点,要注意先标记再删除,如果直接删除的话下标就是变动过的,删除的下一个结点就是错误的了。
package 蓝桥;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
int n = sc.nextInt();
ArrayList<Integer> list = new ArrayList<>();
list.add(0);
for (int i = 1; i <= n; i += 2) {
list.add(i);
}
for (int i = 2; i < list.size(); i++) {
int lucky = list.get(i);
for (int j = i; j < list.size(); j++) {
if (j % lucky == 0) {
list.set(j, 0);
}
}
for (int j = i; j < list.size(); j++) {
if (list.get(j) == 0) {
list.remove(j);
}
}
}
int count = 0;
int num = 0;
for (int i = 1; i < list.size(); i++) {
num = list.get(i);
if(num<=m){
continue;
}
if (num > m && num < n) {
count++;
}
if (num >= n) {
break;
}
}
System.out.println(count);
}
}