pontz_rwのブログ

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

2018-06-01から1ヶ月間の記事一覧

Volume0: 0009

素数 | Aizu Online Judge 以下の素数の個数を求める問題です。 予めエラトステネスの篩を使用して素数のリストを作成しておき、各データセットに対して素数の個数を求めます。 Python # coding: utf-8 LIMIT = 999999 # 1 から LIMIT までのリスト # 素数(…

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++ 配列を後ろか…