2011-10-21から1日間の記事一覧

AOJ 0005 GCD and LCM

AOJ

リンク AOJ 0005 GCD and LCM 方針 最大公約数を求めるためにBigIntegerクラスのgcdメソッドを使いました。 また、2つの正の整数a,bの最大公約数をgcd(a,b)と表現し、最小公倍数をlcm(a,b)と表したとき、以下のような関係 を用いてlcm(a,b)を簡単に求めるこ…

AOJ 0004 Simultaneous Equation

AOJ

リンク AOJ 0004 Simultaneous Equation 方針 連立方程式ということで、逆行列を作って両辺の左からかけました。 2次の行列式の定義はこちらが一番わかりやすいかも。 あとは愚直に式変形です。 ポイント 小数点以下第〜位まで出力してください。のような処…

AOJ 0003 Is it a Right Triangle?

AOJ

リンク AOJ 0003 Is it a Right Triangle? 方針 辺a, b, c について三平方の定理 が成立するかを調べます。 調べるといいましても、たかが3通りなのでif文で書いちゃいました。 注意 複数のデータセットが与えられます・・・といった場合、入力を処理すると…

AOJ 0002 Digit Number

AOJ

リンク AOJ 0002 Digit Number 方針 初めは「a+bを10で割ったときの商が、10より小さくなるまで割り続ける」という方針でした。 例:のとき (1回目の割り算。商が13なので、10より大きい。さらに割る) (2回目の割り算。商が1なので、10より小さい。おしまい)…

AOJ 0001 List of Top 3 Hills

AOJ

リンク AOJ 0001 List of Top 3 Hills 方針 配列arrayに値を入れていきます。 JavaはScannerクラスを使って入力を処理します。 Scanner sc = new Scanner(System.in); int i = sc.nextInt(); 上記のように書けば、System.in(標準入力)から数値の読み込みを…