問題 AtCoder ある数字Nが与えられる。 1,6,36(62),216(63)....,9,81(92),729(93).... の総和で表すとき、項数をもっとも少なくする。項数を求めよ。 考察 N以下で最大の数を無理やり持って来ればいいのではないか。全探査のようにN以下で最大の6の累乗と9の…

ABC102C この問題は手がつけられなかった。 AtCorder問題 自分の発想 for (int i = 0; i < n; i++) { a[i] = sc.nextInt(); b[i] = a[i] - (i + 1); } 要素全部を取得して、i + 1 番目なので i + 1 を引く。 その後、ある定数 b を引いて絶対値を取る。 ある…

ABC098B AtCoder問題 考え方 考え方は全探査 全ての場所で区切って左右にある同じ文字を探します。今回は同じ種類の数を調べなくてはならないため、aa/aaで区切った時に重複して数えないことが大切。 コード 文字列の分割 for (int i = 1; i < n; i++) { x =…

ABC101B AtCoder問題サイト 考え方 与えられた数字の列に対して一文字ずつ取り出し、加えて行く。 コード int count; for( int i = 0; i < 長さ ; i ++ ) { int a = Integer.ParseInt( String.substring( i ,i + 1); count += a; } 使用メソッド 返り値( int…

ABC108C AtCoderサイト 考え方 a+bをkで割った時のあまりについて考える際に aをkで割ったあまりとbをkで割った時のあまりに分けて考える。 a,b共にkで割り切れる時a+bはkで割り切れる。a,bをkで割った余りが共にk/2の時も、a+bはkで割り切ることができる。 …