More than 1 year has passed since last update.

【随時更新中！】AtCoderの問題分けてみた

Last updated at 2023-07-11Posted at 2023-02-05

目的

・問題を解き直す時にどのような問題なのかタイトルで判断できない。
・問題を選ぶ時間を節約したい。
・苦手分野を見える化する為。(見える化と可視化の違い)

苦手分野を書いてみる

・関数 ▷ 詳細あり
・ポインタ
・多次元配列
・構造体
・多重ループ
・空白区切り最後改行で出力する問題
・クラス
・メソッド

追加するルール

・ACした問題
・解説・写経ACは理解したら
・[!]このマークが付いているのは解き直す。
・詳細ありの問題も解き直す。
※どこまで分類するか悩んできた

読んで欲しい人

・解き直しをする私
・新しい言語学ぶ時に解いた方がいい順番を知って効率よく学びたい。

注意

AtCoderの問題のネタバレあり。

算数・数学の用語

レベル1

四則演算だけで解ける問題
・abc001_A - 積雪深差
・abc123_A - Five Antennas
・abc182_A - twiblr
・abc184_A - Determinant
・abc186_A - Brick
・[!]abc193_A - Discount
・[!]abc196_A - Difference Max
・[!]abc198_A - Div
・abc305_A - Water Station

文字列
・[!]abc257_A - A to Z String 2

XOR
・[!]abc213_A - Bitwise Exclusive Or
・[!]abc270A - 1-2-4 Test ▷ 詳細あり

変数の型の種類の問題

longlongを使う問題
・abc302_A - Attack

double型を使う問題
・abc205_A - kcal
・abc211_A - Blood Pressure
・abc237_A - Not Overflow
intの範囲
・abc238_A - Exponential or Quadratic

小数点を使う問題
精査中
・[!]abc216_A - Signed Difficulty
scanf("%d.%d", &x, &y);//小数点の点を無視して数値を読み込んでくれる。
小数点の問題はなるべく整数にして考える。
・[!]abc226_A - Round decimals
round関数を使って、xを四捨五入して整数に変換し、(int)でキャストして整数に変換しています。最後に、printf関数を使って、整数を出力しています。
キャスト（cast）とは、あるデータ型を別のデータ型に変換することを指します。C言語において、キャストは (type)expression の形式で記述されます。例えば、double 型の変数を int 型に変換するには、以下のようにキャストを用いて書きます。

double x = 3.14;
int y = (int)x;

このように、(int)x は x を int 型にキャストしたもので、y に代入することで 3 が得られます。キャストは必要に応じて行われますが、異なる型同士の演算や代入を行う場合などは、キャストを明示的に指定する必要があります。

上記のコードでは、round 関数の戻り値が double 型なので、それを int 型にキャストして、結果を整数として出力しています。
・abc231_A - Water Pressure
・abc242_A - T-shirt

割り算の問題
・abc274A_Batting Average

・abc248_B - Slimes
参考にした動画

分類迷い中問題

・[!]abc021_A - 足し算 → 理解できないランキングベスト1位に認定。
・[!]abc247_A - Move Right
・[!]abc227_A - Last Card
・[!]abc228_A - On and Off → 解説できない。
・[!]abc241_A - Digit Machine
・[!]abc249_A - Jogging → 理解できないランキングベスト3位に認定。
秒速とは１秒間に何ｍ走るかということです。速さ＝道のり ÷ 時間を使って求めます。
・abc261_C - NewFolder(1)
C言語には存在しないハッシュで解く問題。C言語ではまだ解いていない。
・[!]abc278_A - Shift → 写経しただけで理解していない問題。
・[!]A - The Number of Even Pairs → 写経しただけで理解していない問題。

出力結果を条件分岐で空白区切りの最後の文字改行する問題

A
・abc294_A - Filter

B
・[!]abc191_B - Remove It

問題文に書いてある公式を実装する問題

・[!]abc239_A - Horizon
問題の分類の選択肢としてこの問題を解くためにsqrt関数という標準ライブラリ関数があるから関数を使う問題にも分類してもいいかも
階乗
・[!]abc273_A - A Recursive Function

アスキーコードの問題

・abc252_A - ASCII code
・abc305_B - ABCDEFG

多次元配列の問題

・[!]abc255_A - You should output ARC, though this is ABC.▷ 詳細あり

整数を桁ごとにして解く問題

・[!]abc235_A - Rotate ▷ [詳細あり]
・abc254_A - Last Two Digits

ナントカ進数の問題

・[!]abc271_A - 484558 ▷ [詳細あり]

//10進数を2進数にする

int binary = 0;
int base = 1;

/* 10進数を2進数に変換 */
while(a > 0){
	binary = binary + (a % 2) * base;
	a = a / 2;
	base = base * 10;
}
/* 変換した2進数の出力 */
printf(" 2進数 = %d\n", binary);