Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1275-78bc2440
この記事にトラックバックする(FC2ブログユーザー)

SRM471 DIV2 EASY - PrimeContainers (この記事を編集する[管理者用])

Source

TopCoder SRM471 DIV2 EASY (250pt)
(サーバー不調でノーゲームとなった回,問題文はArenaから見れます, ホームページには無い)

問題概要

1000000以下の正整数Nが与えられるので,
 N/2^k (k=0,1,2,...)
に何個素数があるか求める問題.

解法

素数判定を書く.

C++によるスパゲッティなソースコード
// #includeとusing namespace std;は略

class PrimeContainers {
public:
int containerSize(int N) {
  int i,k,ok;
  int res=0;

  while(N>=2){
    ok=1;
    for(i=2;i*i<=N;i++) if(N%i==0){ ok=0; break; }
    res += ok;
    N /= 2;
  }

  return res;
}

};

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1275-78bc2440
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。