100-113
最近やった問題。
PC甲2005本選あたり。
0100
売り上げを覚えておいて、同じ人が来たら売り上げを追加。順番に表示。
0101
2重ループで一文字ずつ調べても大丈夫だった。マッチしたら最後の文字だけ変更する。
0102
計算するだけ。
0103
試してみるだけ。
0104
たどった所を別な文字にしておいて、今いるところがその文字なら「ループ」、"."ならその場所を表示。
0105
構造体作って文字とページを追加。登録されてたらページだけ追加。文字と番号をソートして表示。
0106
必要なそば粉の量==(200*a)+(300*b)+(500*c)で探す。aとbが決まればcは決まるので、その2つをループでまわして等号が成り立つときを全部試して料金を計算し、最安値を表示。
0107
先に直方体の3面の斜めの長さを計算し、最小の長さを計算。入力の半径に対して、直径がその最小の長さより大きいか小さいかを計算。
0108
試してみるだけ。
0109
パースの練習。自力でできない。
0110
入力文字列が126文字もあるので、文字列同士の足し算と比較をした。Xに0-9までいれて全部試してみる。「2桁以上の左端は0じゃない」。
0111(WA)
やるだけかなと思ったけど、無理矢理やってもWA。どういう場合がだめなのかわからない。
0112
ソートして足すだけ。最悪の場合(10000人、全員60分)は1*60+2*60+3*60+...とどうみても桁が足りなくなるので、long long使った。
0113
手計算の割り算を実装。毎回「あまり」を配列に取っておいて、同じあまりなら配列の場所から後ろに「^」を表示。割り切れたらそのまま終了。