T1079，T1086，T1125

T1079 开关灯

假设有 N 盏灯（N为不大于 5000 的正整数），从 1到 N 按顺序依次编号，初始时全部处于开启状态；有 M 个人（M 为不大于 N 的正整数）也从 1到 M依次编号。

第一个人（1号）将灯全部关闭，第二个人（2号）将编号为 2的倍数的灯打开，第三个人（3号）将编号为 3 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 3号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第 M 个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

解析：采用数组存储灯的状态，以 1 表示亮 ，-1 表示灭，每个人采用标记识别，分别执行相对应的操作，最后输出关闭的灯对应的编号

package com.java3.ch2;

import java.util.Arrays;
import java.util.Scanner;
public class T1079 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int N = scan.nextInt();
        int M = scan.nextInt();
        int count = 1;//计数
        //测试数据是否接受成功
//		System.out.println(N);
//		System.out.println(M);

        //存储灯的状态 1 亮 -1 灭 数组第一个位置挂起,不使用
        int[] array = new int[N+1];
        for(int i = 0;i < array.length;i++) {
            if(i == 0) {
                array[i] = 0;
            }else {
                array[i] = 1;
            }
        }

        while(count <= M) {
            if(count == 1) {
                //第一个人的操作
                for(int i = 1;i<array.length;i++) {
                    array[i] = -1;
                }
            }


            if(count == 2) {
                //第二个人的操作
                for(int i = 1;i<array.length;i++) {
                    if(i % 2 == 0) {
                        array[i] = 1;
                    }
                }
            }

            if(count >= 3) {
                //做剩余人的工作
                for(int i = 1;i<array.length;i++) {
                    if(i % count == 0) {
                        array[i] = -array[i];
                    }
                }
            }

            //System.out.println("第" + count + "次的结果展示:" + Arrays.toString(array));
            count++;
        }

        //遍历输出结果
        int isFlag = 1;
        for(int i = 1;i < array.length;i++) {
            if(array[i] == -1) {
                if(isFlag == 1) {
                    System.out.print(i);
                }else {
                    System.out.print("," + i);
                }
                isFlag++;
            }
        }
    }
}

10 10
1,4,9

T1068 救援

救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。

在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。

救生船每次从大本营出发，以速度 50 米/分钟驶向下一个屋顶。达到一个屋顶后，救下其上的所有人，每人上船 1分钟。然后船原路返回，回到大本营，每人下船 0.5 分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。

解析：使用String型数组来存储 n行数据中的 xi,yi,ri 然后在函数中计算每一次所用的时间，每一次的时间可以分为四部分：救生船从大本营到屋顶，人登船，救生船返回大本营，人下船。

注意：Scanner类nextInt后使用nextLine无法读取输入

原因：nextInt()方法在扫描到空白符的时候会将前面的数据读取走，但会丢下空白符“\r”在缓冲区中，但是，nextLine()方法在扫描的时候会将扫描到的空白符一同清理掉。所以多加一个nextLine()即可解决

package com.java3.ch2;
import java.util.Scanner;
public class T1068 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int n = scan.nextInt();
        //处理掉nextInt()在缓冲区中制造的空白符“\r” 否则会造成数据读取不全
        scan.nextLine();
        String[] array = new String[n];
        for(int i = 0; i < array.length;i++){
            array[i] = scan.nextLine();
        }

        //测试数据接收
//        for(int i = 0; i < array.length;i++){
//            System.out.println(array[i]);
//        }

        double totalTime = 0;
        for(int i = 0; i < array.length;i++){
            totalTime += calculate(array[i]);
        }

        System.out.println((int)Math.ceil(totalTime));
    }

    public static double calculate(String str){
        double time = 0;

        String[] arrayInt = str.split("\\s");
        double x = Double.parseDouble(arrayInt[0]);
        double y = Double.parseDouble(arrayInt[1]);
        double r = Double.parseDouble(arrayInt[2]);

        double distance = Math.sqrt(x*x + y*y);

        time += distance / 50.0 + r * 1 + distance /50.0 + r * 0.5;
        return time;
    }
}

1
30 40 3
7

T1125 判断字符串是否为回文

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串

解析：字符串变为char型数组，在数组中进行顺序调换，结果生成新的字符串，使用equals方法比较，最后得出结果

package com.java3.ch2;
import java.util.Scanner;
public class T1125 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        String originalStr = scan.next();

        char[] array = originalStr.toCharArray();
        for(int i = 0; i < array.length /2 ; i++){
            char temp = array[i];
            array[i] = array[array.length - 1 - i];
            array[array.length - 1 - i] = temp;
        }

        String newStr = new String(array);

        if(originalStr.equals(newStr)){
            System.out.println("yes");
        }else{
            System.out.println("no");
        }
    }
}

abcdedcba
yes

计蒜客网址

直达链接