Poj,2689／Runtime error/求大神解答／新手

2016-03-09 08:47:16 209 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

POJ 3278 Catch That Cow【C语言版】我的第一道BFS题，还是按照习惯在网上搜索题解，令人郁闷的是大部分都是C++版的，用了queue库。而且可能因为这道题太水，好不容易找到的C语言版的解题报告中的注释又对新手不太友好，不是特别详细，有的讲的很齐全但是代码太难看了我拒绝看 = =。。。知道我遇到了这个人的博客，当然注释也不是很齐全，但是胜在代码啰嗦（划掉），马上就看懂了。所以我决定在他的解题报告代码的帮助下来开始我人生中第一道BFS题阅读详情

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <queue>
#include <map>
#include <stack>
#include <set>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int maxn = 1000;
long long L,U;
bool vis[maxn];

vector<bool> isPrime(maxn,true);
vector<int> primes(maxn);
void prime(){
memset(vis,true,sizeof(vis));
int pos=1;
primes[0]=2,vis[2]=false;
for(int i=3;i<maxn;i+=2){
if(isPrime[i]){
for(int j=i*i;j<maxn;j+=i)
{
isPrime[j]=false;
}
primes[pos++]=i;
vis[i]=false;
}
}
}

void prime2(){
int ans=0;
int ant=0;
int num1[maxn],k=0,flag=0,m,n,q,p;
memset(num1,0,sizeof(num1));
while(L<=U){
if(!vis[L])
num1[k++]=L;
L++;
}
if(k<=1)
{
printf("There are no adjacent primes.\n");
}
else{
ans=num1[1]-num1[0];
ant=num1[1]-num1[0];
m=num1[0];n=num1[1];p=num1[0];q=num1[1];
for(int i=2;i<k;i++){
int temple=num1[i]-num1[i-1];
if(temple>ant)
{
ant=temple;
m=num1[i-1];
n=num1[i];
}
if(temple<ans)
{
ans=temple;
p=num1[i-1];
q=num1[i];
}
}
printf("%d,%d are closest, %d,%d are most distant.\n",p,q,m,n);
}
}
int main(){
prime();
while(~scanf("%lld %lld",&L,&U))
{
prime2();
}
return 0;
}

...全文