APCS Oct 2023 - m370 Q1 [Java]

問題文:

n 個の位置に食べ物があり、ネズミは位置 x から始めます。1行目には空白区切りで整数 x と n が与えられ、それぞれネズミの初期位置と食べ物の数を表します。2行目には n 個の食べ物の位置が空白区切りで与えられ、ネズミの位置とは重なりません。全テストで 3 ≤ n ≤ 20、n は奇数であり、ネズミと食べ物の位置は -100 から100の範囲です。

import java.util.Scanner;

public class rat {
    public static void main(String[] args) {
        try (Scanner scanner = new Scanner(System.in)) {
            String userinput = scanner.nextLine();
            String[] words = userinput.split(" ");
            int x = Integer.parseInt(words[0]);
            int n = Integer.parseInt(words[1]);
            String userinput2 = scanner.nextLine();
            String[] points = userinput2.split(" ");

            int fct = 0;
            int bct = 0;
            int[] font = new int[n];
            int[] back = new int[n];
            if (n >= 3 && n <= 20) {
                if (n % 2 != 0) {
                    for (int i = 0; i < n; i++) {
                        int px = Integer.parseInt(points[i]);
                        if (px <= 100 && px >= -100) {
                            if (px > x) {
                                font[fct] = px;
                                fct = fct + 1;
                            } else if (px < x) {
                                back[bct] = px;
                                bct = bct + 1;
                            }
                        } else {
                            break;
                        }
                    }
                    int num = x;
                    if (bct > fct) {
                        for (int i = 0; i < bct; i++) {
                            if (back[i] < num) {
                                num = back[i];
                            }
                        }
                        System.out.println(bct + " " + num);
                    } else if (bct < fct) {
                        for (int i = 0; i < fct; i++) {
                            if (num < font[i]) {
                                num = font[i];
                            }
                        }
                        System.out.println(fct + " " + num);
                    }

                }
            }

            scanner.close();
        } catch (Exception e) {
            System.out.print(e);
        }
    }
}

2023年のAPCSの問題です。条件を一つずつ書く素朴な方法を使いました。食べ物がネズミのどちら側にあるか調べながら数を数え、その後で両側の数を比較し、該当する側でネズミから最も遠い位置を求めています。

この問題で使う知識：

• java.util.Scanner はPythonのinputに相当し、String userinput = scanner.nextLine(); のように使います。
• 変数を宣言するときは、前に int や String などの型を書きます。
• split(" "); は文字列を分割します。
• int x = Integer.parseInt(words[0]); はStringをIntに変換します。

---

[name=BlackInk7777] 初めてJavaで書いたプログラムです。APCS本番では、Javaだと少し時間がかかりすぎるのでPythonを使いました。 Java版を書いている途中で、試験中のコードに条件を書き忘れていたことにも気づきました。QQ。

• [✔️] 必要であればコードをそのまま使用できます。
• [✔️] 共有する際は出典を明記してください。

この記事は繁体字中国語の原文をAIで翻訳したものです。意味や表現に違いがある可能性があります。正確な内容は繁体字中国語の原文をご確認ください。