【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-8-幸运数（历届试题 幸运数）

分析：
从左到右扫描，每次处理一位幸运数字，直到幸运数字大于或等于输入的边界n时退出循环。
用数组来存储数字段，将不需要删除的数字往前覆盖需要删除的数字。

Java代码实现：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();//m
		int n = sc.nextInt();//n
		
		int [] arr = new int [n];//存储数据的数组
		
		for (int i = 0; i < n; i++) {
			arr[i] = i * 2 + 1;
		} //已经把2的倍数（位置）删除了		 
		
		int l = 1;//幸运数的下标,a[l]是幸运数
		while(true) {
			int p = l + 1;//数字向前挪动的坑位
			for (int i = l + 1; i < n; i++) {//从幸运数字的下一个位置（i = l + 1）开始遍历
				if((i + 1 ) % arr[l] == 0) {//如果该位置【注意这里的“位置”逻辑是从1开始的，i是数组下标，所有要用（i+1）】是幸运数字的倍数，则不移动（会被覆盖掉）
				}else {
					arr[p] = arr[i];		//将后面的数据往前面覆盖
					p++;
				}
				if (arr[p] > n) {			//数字>n时跳出循环，节约时间空间
					break;
				}
			}
			l++;
			if(arr[l] > n )break;			//幸运数字>n时跳出循环，节约时间空间
			
		}
		
		int ans = 0;						//用来统计（m，n）区间内幸运数字的个数
		for (int i = 0; i < n; i++) {
			if (arr[i] >= n) {				//注意要>=，因为不包含n
				break;
			}
			if (arr[i] > m) {
				ans++;
			}
		}
		System.out.println(ans);
	}

}

---

在网上还看到用集合的做法，方法比较容易理解，但是运行之后会超时。

直接贴上代码：

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
		public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int m = scanner.nextInt();
		int n = scanner.nextInt();
 
		LinkedList<Integer> link = new LinkedList<Integer>();
		for (int i = 0; i < n; i++) {
			link.add(i+1);
		}
		int luck = 2;//幸运数字从2开始
		for (int i = 0; i < 100; i++){
			
			for (int j = 1; j <= link.size(); j++) {
				if (j % luck == 0){
					link.remove(j-1);
					link.add(j-1,0);
				}
			}
			for(int j=0;j<link.size();j++){
				if((Integer)(link.get(j))==0){
					link.remove(j);
				}
			}
			if(i+1<link.size())
			luck =(Integer) link.get(i+1);
		}
		int count=0;
		for(int i=0;i<link.size();i++){
			if((Integer)link.get(i)<n && (Integer)link.get(i)>m){
				count++;
			}
		}
		System.out.println(count);
	}
}