リンク AOJ 0015 National Budget 方針 JavaにはBigIntegerクラスという任意精度の整数を扱うことができるクラスがあるのでそれを使います。 また、桁数はAOJ 0002のように、一度整数から文字列に変換し、文字列長をとればわかります。 ソース import java.u…

リンク AOJ 0014 Integral 方針 区分求積法というやつですね。題意に従って計算するだけでしたが、答えが合わなくて先輩に泣きついた過去があります。。。どこでハマってしまったのかが思い出せないです。 ソース import java.util.*; public class Main { s…

リンク AOJ 0013 Switching Railroad Cars 方針 スタックというデータ構造を使います。というか、それに気がつけばおしまいです。 ソース import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); static Stack<Integer> stack = new S</integer>…

リンク AOJ 0012 A Point in a Triangle 方針 もし、pが三角形の内部にあるのなら、３つの三角形pab,pbc,pacの和と、元の三角形abcの面積は等しくなります。それを利用しました。 ただ、この世には「外積」という便利なものがあります。 本来はそちらを使う…

AOJ 0010なんてなかった リンク AOJ 0011 Drawing Lots 方針 あみだくじって、上から順に交換していけば結果がわかりますよね・・・ なので馬鹿正直に交換していきました。 ソース import java.util.*; public class Main { static Scanner sc = new Scanner…