Snowdream

posts - 403, comments - 310, trackbacks - 0, articles - 7

BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理

USACO 1.1.5 Superprime Rib

Posted on 2007-06-01 22:32 ZelluX 閱讀(258) 評論(0) 編輯收藏所屬分類: Algorithm

開始的方法太慢了，Superprime要從一位數開始生成，逐漸增加位數。

PROG: sprime

ID: 06301031

LANG: C++

#include <iostream>

#include <fstream>

#include <cmath>

#include <vector>

#include <algorithm>

using namespace std;

bool isPrime(long n) {

if (n == 1) {

return false;

}

for (int i = 2; i <= sqrt(n); i++) {

if (n % i == 0) {

return false;

}

return true;

}

int main() {

ifstream fin("sprime.in");

ofstream fout("sprime.out");

int n;

fin >> n;

long i, j;

long base = 1;

vector<long> prev, now;

vector<long>::iterator iter;

prev.push_back(0);

for (i = 1; i <= n; i++) {

for (j = 1; j <= 9; j++) {

for (iter = prev.begin(); iter != prev.end(); iter++) {

long number = *iter * 10 + j;

if (isPrime(number)) {

now.push_back(number);

}

prev = now;

now.clear();

base *= 10;

}

sort(prev.begin(), prev.end());

for (iter = prev.begin(); iter != prev.end(); iter++) {

fout << *iter << endl;

}

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 函數式編程另類指南[zz] URAL 1011 Sorting Networks URAL 題解 - wiki 《編程之美》上的一道題目的討論求n個32位無符號整數中異或后值最大的兩個數 SICP 習題記錄 (1) 正則表達式的復雜度 Minesweeper is NP-complete Tom Duff on Duff's Device

Snowdream

USACO 1.1.5 Superprime Rib

日歷

常用鏈接

留言簿(21)

隨筆分類(390)

隨筆檔案(389)

文章檔案(7)

相冊

15ers

友情鏈接

收藏夾

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜