AOJ
問題 Circumscribed Circle of a Triangle | Aizu Online Judge コメント 少し調べてみたけど本当に力押しで解くしかない問題。すごい疲れた。 表示するときの小数点の四捨五入はprintfメソッドがあるのでC言語のように簡単に行うことができる。(これ知らな…
問題 Prime Number | Aizu Online Judge コメント 素数ときたらエラトステネスの篩。復習しながらコードを書いたので、今度は自力でコードを書けるようにする。 ソース1はエラトステネスのみ。ソース2はエラトステネスと累積和を使用したもの。 どっちのほう…
問題 Sum of 4 Integers | Aizu Online Judge コメント 4重のfor文で若干見づらいが、実行時間はO(10^4)なので十分早い。 やってることはすごく単純で、0+0+0+0から10+10+10+10を計算して順番に調べていくだけ。 ソース public class Main { void run() { Sc…
問題 Debt Hell | Aizu Online Judge コメント 切り上げの問題。最初はよく分からなかったけど調べたら納得した。他の数字を切り上げるときでも大丈夫なようにちょっと一般化してみる。 (一般化) ある数字aのn桁目を切り上げるとき、n (ビット演算に慣れるた…
問題 Reverse Sequence | Aizu Online Judge コメント String型よりもchar型のほうが配列の操作で1文字ずつ扱うことができるから分かりやすかった。 ソース import java.util.Scanner; public class Main { public void run() { Scanner sc = new Scanner(Sy…
問題 GCD and LCM | Aizu Online Judge コメント 最大公約数(gcd)はユークリッドの互除法を使って求める。最小公倍数(lcm)は最大公約数を使って求めることできる。 入力は20億以下だからint型を使用することはできるが、lcmの計算をすると20億を超えるのでlo…
AOJ0225 Kobutanukitsuneko | Aizu Online Judge 一度先輩から教えてもらったが、結局分からず先輩のコードをそのまま書いた。 今回は自分で全て実装することよりも理解することを目標とした。 ポイント しりとりは各アルファベットを頂点とする有効グラフで…