2019-12-01から1ヶ月間の記事一覧

Javaによる素数判定メソッド

素数判定は競プロで頻出なのでメモとして残しておく。 プログラムの流れとしては 1と2そのものは素数なので1or2ならば素数 偶数ならnot素数 3以上の奇数で割り切れたらnot素数(xが合成数ならば、√x以下の約数を持つため) ここまでの条件に当てはまらないなら…

Atcoder ABC 137 C問題 

今日は表題の問題にて、ある回答が非常に参考になったため自分流に書き直した。 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); char[][] SCA = new char[…

競プロでのJava stream API活用 その2

最近はAtcoder社主催ABCのA問題、B問題を以下に短いコードで書くかに凝っている(コードゴルフもどき)。 ABC 137 B問題 import java.util.*; import java.util.stream.IntStream; public class Main { public static void main(String[] args) { Scanner sc =…

競プロでのJava stream API活用

Java Gold試験を受験予定なので息抜きにAtcoderのABC147 A問題をstream APIを活用して解いてみた。 import java.util.Scanner; import java.util.stream.IntStream; public class Main { public static void main(String[] args) { Scanner sc = new Scanner…