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

４つの整数の和 | 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>…

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

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

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

連立方程式 | Aizu Online Judge 連立方程式の解を求める問題です クラーメルの公式を利用します Python # coding: utf-8 while True: try: a, b, c, d, e, f = [int(i) for i in input().split()] detA = a * e - b * d detA1 = c * e - b * f detA2 = a * …

正三角形 | 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>…

桁数 | Aizu Online Judge 数値の桁数を求める問題 解答 整数の桁数を求めるので、文字列に変換し、文字列の長さを求めれば良い while True: try: # 入力から2つの整数を受け取る a, b = [int(i) for i in input().split()] # 2つの整数を足し、文字列に変換…

山の高さ | Aizu Online Judge ソートに関する問題 解答 リストを降順に並べ替えて、上から3つ切り出せば良い # 山の高さ10個のデータ mountains = [int(input()) for _ in range(10)] # 山の高さが高い順に3件分、ループで取り出す for height in sorted(mo…

九九 | Aizu Online Judge 九九を出力する問題 解答 二重ループを利用する # 掛けられる数 i for i in range(1, 10): # 掛ける数 j for j in range(1, 10): # 九九を出力 print(f'{i}x{j}={i * j}') 一行で書く [print(f'{i}x{j}={i * j}') for i in range(1…