zoukankan      html  css  js  c++  java
  • 开灯问题

    开灯问题

    时间限制:3000 ms  |  内存限制:65535 KB
    难度:1
    描述

    有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000

    输入
    输入一组数据:n和k
    输出
    输出开着的灯编号
    样例输入
    7 3
    样例输出
    1 5 6 7

    import java.util.Scanner;
    
    
    public class Main25 {
    
    	public static void main(String[] args) {
    		Scanner input = new Scanner(System.in);
    		int n = input.nextInt();
    		int k = input.nextInt();
    	    int [] array = new int[n+1];
    	    for (int i = 1;i<array.length;i++) {
    	    	array[i] = 0;
    	    }
    	    for (int i = 1;i<=k;i++) {
    	    	for (int j = 1;j<array.length;j++) {
    	    		
    	    		if (j % i == 0) {
    	    			if (array[j] == 0) {
    	    				array[j] = 1;
    	    			} else {
    	    				array[j] = 0;
    	    			}
    	    			
    	    		}
    	    	}
    	    }
    	    for (int i = 1;i<array.length;i++) {
    	    	if (array[i] == 1) {
    	    		System.out.print(i+" ");
    	    	}
    	    }
    	    System.out.println();
    	    
    	}
    	
    }
    
  • 相关阅读:
    android截屏
    生产者消费者 ProducerConsumer
    实现RunOnUiThread和RunOnUiThreadBlock
    快速断网恢复方法
    JFrame2
    JFrame
    圆角矩形shader
    [转]Apache commons 工具包应用
    转载 [Java]读取文件方法大全
    转:aop的学习
  • 原文地址:https://www.cnblogs.com/airycode/p/5488511.html
Copyright © 2011-2022 走看看