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

手計算の割り算を実装。毎回「あまり」を配列に取っておいて、同じあまりなら配列の場所から後ろに「^」を表示。割り切れたらそのまま終了。