pontz_rwのブログ

プログラミング等の備忘録

c++

ALDS1_1_A: 挿入ソート

問題 挿入ソート | アルゴリズムとデータ構造 | Aizu Online Judge ソートに関する問題 解答 問題文に記載されている挿入ソートのアルゴリズムを実装します。出力は、ソート前に 回と、各計算ステップの途中経過を 回の、合計 回行います。 C++ #include <iostream> us</iostream>…

Volume0: 0008

4つの整数の和 | Aizu Online Judge 重複を許す組み合わせの数を求めます。 C++ を より求めることで、forループが三重で済みます。 #include <iostream> using namespace std; int n; int main() { while (cin >> n) { int count = 0; for (int a = 0; a <= 9; ++a) </iostream>…

Volume0: 0007

借金地獄 | Aizu Online Judge 以下の操作を 回繰り返せば良いです。 借金に利子を加える 1000未満を切り上げ C++ 借金の計算は以下の通りです。 借金に金利を加える 1000未満を切り上げするために、999を加える 1000で割って千の位未満の桁を飛ばす 1000を…

Volume0: 0006

文字列を逆順に出力 | Aizu Online Judge 文字列を逆順にする問題です。 文字列は文字の配列で表現されているので、配列を後ろから操作すれば良いです。 ただし、ほとんどの言語において、関数reverseで文字列を逆順にすることができます。 C++ 配列を後ろか…

Volume0: 0005

最大公約数と最小公倍数 | Aizu Online Judge 最大公約数と最小公倍数を求める問題です。 整数 に対して、最大公約数 と は、 という関係があります。 最大公約数は、ユークリッドの互除法を使って求めることができます。 C++ #include <iostream> using namespace std</iostream>…

Volume0: 0003

正三角形 | Aizu Online Judge 三平方の定理を利用します 直角三角形の斜辺 と他の 辺 との関係は、 です C++ #include <iostream> using namespace std; int a, b, c, n; int main() { cin >> n; for (int i = 0; i < n; ++i) { cin >> a >> b >> c; // cを斜辺にする</iostream>…

AtCoder Beginners Selection

今更ですが、AtCoder Beginners Selectionの問題を解きました。 PracticeA - はじめてのあっとこーだー(Welcome to AtCoder) 入出力の確認です。 C++ #include <iostream> using namespace std; int main() { int a, b, c; string s; cin >> a; cin >> b >> c; cin ></iostream>…