Baekjoonアルゴリズム | 3052番問題: 余り

Tags:

出典

https://www.acmicpc.net/problem/3052

問題

Baekjoon Online Judgeの3052番問題、余りを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

1 2 3 4 5 6 7 8 9 10

サンプル出力 1

10

サンプル入力 2

42 84 252 420 840 126 42 84 420 126

サンプル出力 2

1

サンプル入力 3

39 40 41 42 43 44 82 83 84 85

サンプル出力 3

6

アルゴリズム分類

  • 数学
  • 実装
  • 幾何

解説

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            Set<Integer> nums = new HashSet();
            for(int i = 0; i < 10; i++) {
                int a = Integer.parseInt(br.readLine());
                nums.add(a % 42);
            }

            System.out.println(nums.size());
        }
    }
}