IT・ビッグデータ徒然ブログ

関西でインフラ、データ基盤系のエンジニアになりたい

競技プログラミング

AtCoderに登録したら解くべき精選過去問10問の類題をC++で解いてみた(その6)

第7問(ABC 085 B - Kagami Mochi)の類題を解いていきます。 ABC 071 B - Not Found C++で初めてsetを使ってみた(といってもAtcoderきっかけで勉強し始めたので大した歴ではない) 与えられた文字を突っ込んで行ったあと、アルファベットで全件走査させる。 #i…

AtCoderに登録したら解くべき精選過去問10問の類題をC++で解いてみた(その5)

最近サボってた。 ABC 083 B - Some Sumsの類題を解く。 ABC 080 B - Harshad Number + 与えられた数値を10で割っていきながら各位の値を足し算していく。 + その後、足し算した値で割り切れるかどうかを判定。 #include <iostream> using namespace std; int main() {</iostream>…

AtCoderに登録したら解くべき精選過去問10問の類題をC++で解いてみた(その4)

続き。ABC 087 B - Coinsの類題です。 ARC 004 A 2点間距離の最大値 複数あ座標を線分で結んだ時にその線分の距離が最大になる距離を求める 距離の公式を使う。 かつ全ての線分を探索するため2重forループを使用。 #include <iostream> #include <cmath> using namespace std;</cmath></iostream>…

AtCoderに登録したら解くべき精選過去問10問の類題をC++で解いてみた(その3)

前回の続き。 ABC 081 B - Shift Onlyの類題を解きます。 ABC 068 B - Break Number 指定された数値を1ずつループで処理しながら2で割り切れる数をもとめる。 max値とmaxカウンターを用意しておいて、そのカウンター以上割り切れる回数が多い数がでてきたら…

AtCoderに登録したら解くべき精選過去問10問の類題をC++で解いてみた(その2)

前回の続き。 ABC 081 A - Placing Marbles の類題を解いていく。 ABC 079 A - Good Integer 4桁中上3桁または下3桁が同じ値であるか判別 数値を文字列として扱う 2桁目をcheck用にセットし、1と3桁目、または3と4桁目と同値かどうか調べる。 #include <iostream> usin</iostream>…

AtCoderに登録したら解くべき精選過去問10問の類題をC++で解いてみた(その1)

C, C++の勉強を兼ねて、 AtCoder に登録したら次にやること ~ これだけ解けば十分闘える!過去問精選 10 問 ~ をやっていたのですが、10問終えたので、類題を解いていこうと思います。 まずは、ABC 086 A - Product の類題から。 ABC 064 A - RGB Cards 倍…