CSDN每日一练 醉酒的狱卒【Java&Golang】

CSDN 醉酒的狱卒【Java&Golang】

题目描述

某监狱有一个由n个牢房组成的大厅，每个牢房紧挨着。每个牢房里都有一个囚犯，每个牢房都是锁着的。 一天晚上，狱卒感到无聊，决定玩一个游戏。在第一轮，他喝了一杯威士忌，然后跑下大厅，打开每个牢房的锁。在第二轮比赛中，他喝了一杯威士忌，然后跑下大厅，锁上每隔一个的牢房的锁（牢房2、4、6…）。在第三轮比赛中，他喝了一杯威士忌，然后跑下大厅。他每隔三个牢房（第3、6、9号牢房）就去一次。如果牢房被锁上了，他就把它打开；如果牢房门打开了，他就锁上牢房。他重复n轮，喝最后一杯，然后昏倒。 一些囚犯（可能为零号）意识到他们的牢房被解锁且狱卒丧失了行动能力。他们就可以立即逃跑。现在根据牢房数量，确定有多少囚犯越狱。

输入描述

第一行输入包含一个正整数t。表示有t行数据，下面每一行都包含一个介于5和100之间（含5和100）的整数，即轮数n。

输出描述

对于每一行，必须打印出监狱有n个牢房时越狱的囚犯人数。

示例

示例1
输入
2
5
100
输出
2
10

JAVA实现

// 请关闭中文输入法，用英文的字母和标点符号。
// 如果你想运行系统测试用例，请点击【执行代码】按钮，如果你想提交作答结果，请点击【提交】按钮，
// 注意：除答案外，请不要打印其他任何多余的字符，以免影响结果验证
// 本OJ系统是基于 OxCoder 技术开发，网址：www.oxcoder.com
// 模版代码提供基本的输入输出框架，可按个人代码习惯修改



import java.util.ArrayList;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str = scan.nextLine().trim();
        int t = Integer.parseInt(str);

        ArrayList<Integer> vector = new ArrayList<>();
        for (int i = 0; i < t; i++) {
            String str_1 = scan.nextLine().trim();
            vector.add(Integer.parseInt(str_1));
        }

        scan.close();

        ArrayList<Integer> result = solution(t, vector);

        for (int i = 0; i < result.size(); i++) {
            System.out.println(result.get(i));
        }
    }

    public static ArrayList<Integer> solution(int t, ArrayList<Integer> vector) {
        ArrayList<Integer> result = new ArrayList<>();

        // TODO: 请在此编写代码

        for (Integer integer : vector) {
            result.add(open(integer));
        }

        return result;
    }

    public static Integer open(Integer n) {
        int[] counts = new int[n];
        int x = 1;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                if (j % x == 0) {
                    counts[j-1] = counts[j-1] == 1 ? 0 : 1;
                }
            }
            x++;
        }
        int result = 0;
        for (int i = 0; i < n; i++) {
            if (counts[i] == 1) {
                result++;
            }
        }
        return result;
    }
}

Golang实现

// 请关闭中文输入法，用英文的字母和标点符号。
// 如果你想运行系统测试用例，请点击【执行代码】按钮，如果你想提交作答结果，请点击【提交】按钮，
// 注意：除答案外，请不要打印其他任何多余的字符，以免影响结果验证
// 本OJ系统是基于 OxCoder 技术开发，网址：www.oxcoder.com
// 模版代码提供基本的输入输出框架，可按个人代码习惯修改

package main

import "fmt"

func main() {

	var t int

	fmt.Scan(&t)

	arr := make([]int, t)
	for i := 0; i < t; i++ {
		fmt.Scan(&arr[i])
	}
	solution(t, arr)
}

func solution(t int, arr []int) {

	for i := 0; i < t; i++ {
		count := 0
		counts := make([]int, arr[i])
		for j := 1; j <= arr[i]; j++ {
			for k := 1; k <= arr[i]; k++ {
				if k%j == 0 {
					counts[k-1] = (counts[k-1] + 1) % 2
				}
			}
		}
		for j := 0; j < arr[i]; j++ {
			if counts[j] == 1 {
				count++
			}
		}
		fmt.Println(count)
	}
}