TopCoder SRM201 Div2 250Pts

今日のTopCoderの問題はこちらで見ることができる(要TopCoder登録 & 問題文は英語)。

問題は、min以上max以下の整数で、整数factorで割り切れる数はいくつあるかを返すメソッドを作成せよというもの。もちろんmin<=maxの関係は成り立っている。

for文の例題みたいな問題ですが、解答はこちら。

public class Multiples {
 public int number(int min, int max, int factor) {
  int cnt=0;
  for( int i=min ; i<=max ; i++ ){
   if( i%factor == 0 ) cnt++;
  }
  return cnt;
 }
}

得点は249.37/250と過去最高。正解者の平均点も240点以上で簡単なはずなのに、正解率自体は約85%という不思議な問題。