Codeforces 665 解题报告
Codeforces 665
-----
CF665A
リンク
CF665Aの問題文
A市とB市はバスで結ばれており、最初の運行は朝5:00から、最終便は夜11:59までです。
A市から出るバスはa分ごとに発車し、B市への所要時間はta分です。B市から出るバスはb分ごとに発車し、A市への所要時間はtb分です。
運転手Simonは仕事に飽きて、運行途中に見かけたバスの数を数えました。ただし、出発地と到着地での ...
10月13日 09:37 投稿
Python 繰り返し処理の実践演習
1. 数値のピラミッドを表示する
以下の形式の数値ピラミッドを表示するプログラムを作成してください。各段は2のべき乗とその半分を表示します。
lines = int(input("行数を入力してください: "))
spaces = lines + 30
for row in range(1, lines + 1):
# スペースを出力
for space_counter in range(1, spaces):
print(" ", end="")
spaces -= 2
...
8月6日 01:57 投稿
プログラミング実験レポート
1. 点数評価システム
#include <stdio.h>
char calculateGrade(int score);
int main() {
int score;
char result;
while (printf("点数を入力してください: "), scanf("%d", &score) != EOF) {
result = calculateGrade(score);
printf("Score: %d, Grade: %c\n\n", score, result);
}
return 0;
}
char calculateGrade( ...
7月19日 17:22 投稿
Pythonプログラミングの基礎課題
課題1: 3つの整数を昇順で出力するプログラム
3つの整数を入力し、それらを昇順に並べて出力するプログラムを作成します。
num1 = int(input("最初の数字を入力してください:"))
num2 = int(input("2番目の数字を入力してください:"))
num3 = int(input("3番目の数字を入力してください:"))
numbers = [num1, num2, num3]
numbers.sort()
print("昇順で並べ替え ...
6月14日 20:13 投稿
線形ふるい法による素数、オイラー関数、メビウス関数の高速計算
線形ふるい法 (Linear Sieve)
線形ふるい法は、ある範囲内の素数を効率的に求めるアルゴリズムです。このアルゴリズムの時間計算量はO(n)であり、各合成数が一度だけふるい落とされることを保証します。本稿では、線形ふるい法を用いて素数、オイラー関数、メビウス関数を計算する方法を解説します。
1. 素数の線形ふるい
素数の線形ふるいは、指定された上限Nまでのすべ ...
5月18日 22:09 投稿