AtCoder Beginner Contest 358 全問題アプローチと実装例

A - Welcome to AtCoder Land この問題では、入力された二つの文字列が特定の値と完全に一致するかを確認する基本的な処理が必要です。 実装ロジック 標準入力で受け取ったストリングスを入力変数へ保存し、固定されたターゲット文字列と比較します。両方が一致した場合のみ「Yes」を出力し、それ以外の場合は「No」を返却します。 #include <iostream> #include & ...

5月17日 12:18 投稿

競技プログラミングの復習と解法まとめ

7月は主に学校の夏期個人戦に参加し、その他の時間は主に学習やゲームに費やした。 上海大学プログラミングコンテスト 2024 上海地区のコンテストで、結果は芳しくなかった。主に実力不足が原因。 問題E - 無線ソフトウェア日 文字の出現頻度をカウントし、必要な文字数の最小値を求める問題。 #include <bits/stdc++.h> using namespace std; int main() { int ...

5月15日 21:11 投稿

AtCoder Beginner Contest 318 問題分析とC++解法

A - Full Moon (満月) この問題は、N日目までの期間において、最初の満月がM日目に見え、その後P日ごとに満月が見える場合に、合計何回満月が見えるかを数えるものです。つまり、M, M+P, M+2P, ...という等差数列の項がN以下になるものがいくつあるかを求めます。 まず、N日目がM日目よりも前であれば、満月は一度も見えません。この場合、回数は0です。 N日目がM日目以降 ...

5月13日 23:06 投稿

AtCoder Beginner Contest 363 解説:アルゴリズム設計と実装

問題A:数値間隔の算出 入力値 $R$ が属する百の位区間を特定し、その区間の上限値との差分を出力する問題です。条件分岐を用いる代わりに、整数除算による切り上げ演算の特性を活用することで、簡潔な式に変換可能です。 #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int current_rat ...

5月13日 15:46 投稿

AtCoderビギナーコンテスト312 解説とコード例

問題A: 和音判定 与えられた文字列が有効な和音かどうかを判定する問題です。 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<string> validChords {"ACE", "BDF", "CEG", "DFA", "EGB", "FAC", "GBD"}; string input; cin >> input; if (find(validChords.begin ...

5月11日 12:11 投稿