はじめに
プログラマーにしか解けない！ #実行時間クイズ をやってみました。
FoH6ESorz79IWhk さん、kuizy さん、ありがとうございます。
また、実行環境としてAtCoder のコードテストをお借りしました。
AtCoder さん、ありがとうございます。
C++
c.c
#include <iostream>
using namespace std;
int ret[10009];
int main() {
int N = 10000, sum = 0;
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
ret[i] += i * j;
ret[i] %= 10007;
}
}
return 0;
}
元の問題より、出力部分を省略しています。
316 ms
Ruby
ruby.rb
n = 10000
sum = 0
ret = Array.new(10009, 0)
n.times do |i|
n.times do |j|
ret[i] += i * j
ret[i] %= 10007
end
end
9294 ms
Java
java.java
class Main {
public static void main(String[] args) {
int ret[] = new int[10009];
int N = 10000, sum = 0;
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
ret[i] += i * j;
ret[i] %= 10007;
}
}
}
}
392 ms
Crystal
Crystal.cr
n = 10000
sum = 0
ret = Array.new(10009, 0)
n.times do |i|
n.times do |j|
ret[i] += i * j
ret[i] %= 10007
end
end
671 ms
まとめ
遅い遅いと言われていますが、本当に遅いのを実感しました
競技プログラミングでRubyを使用している方は、何かの修行なのかもしれませんね
def get_days(year, month)
month_days = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
if month == 2
if year % 4 == 0
if year % 100 == 0 && year % 400 != 0
days = 28
else
days = 29
end
else
days = 28
end
else
days = month_days[month - 1]
end
return days
end
puts "年を入力してください："
year = gets.to_i
puts "月を入力してください："
month = gets.to_i
days = get_days(year, month)
puts "#{year}年#{month}月は#{days}日間あります"
閏年は以下の判断基準で決まる。
①その西暦が4で割り切れたら閏年である
②ただし、例外として100で割り切れる西暦の場合は閏年ではない
③ただし、その例外として400で割り切れる場合は閏年である
つまり、西暦2000年は閏年であり、西暦2100年は閏年ではありません。
これらに対応できるように、出力例と雛形をもとに実装しましょう。
def fizz_buzz
num = 1
while num <= 100 do
if num % 15 == 0
puts "FizzBuzz"
elsif num % 3 == 0
puts "Fizz"
elsif num % 5 == 0
puts "Buzz"
else
puts num
end
num = num + 1
end
end
fizz_buzz
def fizz_buzz
(1..100).each do |num|
if num % 15 == 0
puts "FizzBuzz"
elsif num % 3 == 0 # 値が3の倍数のときだけ、"Fizz"という出力に置き換える
puts "Fizz"
elsif num % 5 == 0
puts "Buzz"
else
puts num
end
end
end
fizz_buzz
※3と5の倍数である「15の倍数」のときは
"FizzBuzz"のみを表示して
"Fizz"及び、"Buzz"及び、数値を表示してはならない
