算法竞赛入门经典开灯问题Java语言实现

原创于 2021-08-12 13:07:00 发布 · 720 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#eclipse #java #算法

数据结构专栏收录该内容

3 篇文章

订阅专栏

该博客介绍了如何使用Java编程解决一个经典的算法问题：有多个人轮流操作一组编号的灯泡，每次操作是切换灯泡的状态。通过输入灯泡数量和人数，程序能够计算并输出最后哪些灯泡是亮着的。示例中给出了当有102盏灯和特定人数操作后，最后亮灯的编号为1,3,5,7,9。此问题考察了程序员对位运算和循环控制的理解。

    请用Java实现：
    有n盏灯，编号1~n(0<n<100)。第1个人把所有灯打开，
    第2个按所有编号为2的倍数的开关（这些灯将被关掉），
    第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，
    开着的灯将被关闭)依次类推。
    输入灯数和人数，输出开着的灯的编号。
    比如输入：10 2输出最后亮灯的编号：1,3,5,7,9

一道很经典的算法入门问题，下面是Java语言实现代码

public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int i, j, n, k;
		int f = 1;
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();k=sc.nextInt();
		
		int[] a = new int[100];
		Arrays.fill(a, -1);

		for(i = 1; i <= k; i++)
		     for(j = 1; j <= n; j++)
		     {
		        if(j%i == 0) 
		        	a[j] = -a[j];
		     }
		for(j = 1; j <= n; j++)
		     if(a[j] == 1) {
				 if(f==1) 
					 f = 0; 
				 else System.out.print(" ");
				System.out.print(j);
		     }

	}