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

最新推荐文章于 2022-03-05 12:14:00 发布

allyyhh

最新推荐文章于 2022-03-05 12:14:00 发布

阅读量466

点赞数 1

分类专栏：蓝桥杯算法

本文链接：https://blog.csdn.net/allyyhh/article/details/88553405

版权

本文介绍了如何使用Java解决2013年第四届蓝桥杯省赛中关于幸运数的问题。通过从左到右扫描数字段，处理每一位幸运数字，并利用数组存储非删除数字来实现。虽然存在集合的解决方案，但可能会因运行时间过长导致超时。

摘要由CSDN通过智能技术生成

在这里插入图片描述 分析：
从左到右扫描，每次处理一位幸运数字，直到幸运数字大于或等于输入的边界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）】是幸运数字的倍数，则不移动&#