杭电2053 Switch Game

最新推荐文章于 2021-03-28 01:15:14 发布

翻译最新推荐文章于 2021-03-28 01:15:14 发布 · 373 阅读

文章标签：

#Switch Game #算法基础 #ACM入门基础 #java基础 #杭电2053

java解题-杭电水题100道专栏收录该内容

58 篇文章

订阅专栏

本文探讨了一种通过无限次数操作来改变排列电灯状态的问题。每次操作都会切换编号为当前操作序号及其倍数的电灯状态。文章提供了一个Java程序实现方案，通过计算平方根来判断最终特定电灯的状态是开还是关。

题意：有无限多的电灯排成一列，一开始都是关，操作无限多次，第i次操作会把编号为i和i的倍数的电灯改变状态

问最后第i盏电灯的状态是开还是关。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            float d = sc.nextFloat();
            d = (float) Math.sqrt(d);

            if (d == (int) d) {
                System.out.println("1");
            } else {
                System.out.println("0");
            }
        }
    }
}