登録して最初の問題 (Fibonacci) を C++ でやってみました。フィボナッチの数列 F(100) までを任意の長さ、任意の回数求めるという問題だけど unsigned long long ではオーバフローするので、独自に多倍長整数を計算するためのクラスを定義するか GMP などを使う必要があるはずです。面倒なので unsigned long long で計算するコードを submit したら合格と出てしまいました。問題の意図するところは、同じ計算を繰り返しするなということなのだと思うのですが。本当に大丈夫なのかな?
設問が微妙 (スコア:0)
登録して最初の問題 (Fibonacci) を C++ でやってみました。フィボナッチの数列 F(100) までを任意の長さ、任意の回数求めるという問題だけど unsigned long long ではオーバフローするので、独自に多倍長整数を計算するためのクラスを定義するか GMP などを使う必要があるはずです。面倒なので unsigned long long で計算するコードを submit したら合格と出てしまいました。問題の意図するところは、同じ計算を繰り返しするなということなのだと思うのですが。本当に大丈夫なのかな?
Re:設問が微妙 (スコア:0)
オーバーフローになったことをエラーなどから気づけないから
問題の値域を気にするかどうかが見られちゃうんですよね……
GoogleCodeJamとかは何度もハマったから、BigIntegerを使うコードを準備して望んだりするんですが
# 一番困ったのがeclipseを使えないことだったよ (´;ω;`)
# Scannerクラスとか実用したこと一度もないもん……なんだよそれ……