HDU1319---Prime Cuts HDU（111）

最新推荐文章于 2020-03-19 11:11:10 发布

原创最新推荐文章于 2020-03-19 11:11:10 发布 · 837 阅读

0 ·

CC 4.0 BY-SA版权

HDU--Math 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种筛选并输出指定范围内素数的算法。该算法首先通过遍历方式判断素数，并存储到数组中。随后根据特定条件输出部分或全部素数。文章详细解析了算法实现过程及调试过程中遇到的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#pragma warning(disable:4786)
#include<iostream>
#include<algorithm>
#include<cmath>
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#include<queue>
#include<set>
#include<vector>
#include<string>
#include<ctime>
#include<string.h>
using namespace std;
#define pi acos(-1.0)
//#define LL __int64
typedef long long LL;
#define INF 0x7fffffffffffffff
#define bug puts("hear!")
#define inf 0x7fffffff
#define eps 1e-10
#define FRE freopen("in.txt","r",stdin)
#define E exp(1.0)
#define mod 1000000007
bool prime[1001];
int z[1001];
void judge()
{
    memset(prime,false,sizeof(prime));

    bool flag;
    int tmp;
    for(int i=1;i<=1000;i++)
    {
        flag=true;
        tmp=(i+1)/2;
        for(int j=2;j<=tmp;j++)
        {
            if(i%j==0)
            {
                flag=false;
                break;
            }
        }
        if(flag)
            prime[i]=true;
    }
    prime[0]=true;
}
int main(){
    judge();
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        memset(z,0,sizeof(z));
        int l;l=m;
        int k;k=0;
        z[0]=1;
         cout<<n<<" "<<m<<":";
        for(int i=1;i<=n;i++)
        {
            if(prime[i])
                {
                    z[k]=i;
                    k++;
                }
        }
        //printf("%d %d\n",z[0],k);
        if(2*m-n>=0)
        {
                for(int i=0;i<k;i++)
                     cout<<" "<<z[i];
        }
        else
        {

        if(k%2==0)
        {
            int c;
            c=(k-2*m)/2;
            for(int i=c;i<k-c;i++)
            cout<<" "<<z[i];
        }
        else
        {
            int c;
            c=(k+1-2*m)/2;
             for(int i=c;i<k-c;i++)
        cout<<" "<<z[i];
        }
        }
         cout<<endl<<endl;
    }
    return 0;
}

题意是说判断在n的范围内有多少个素数（1也算）。如果偶数输出2*m个数，如果奇数输出2*m-1个素数。

但是输出这些数的时候保证最小输出数前面的素数个数，和最大输出数之后的素数个数相同。

计算一下就不难发现，只要用（k-2*m）/2或者（k+1-2*m）/2就好。但是在第三个案例时候崩了。居然还要当m*2>=n的时候输出所有素数。

好吧，总算弄完之后提交居然OLE2次，你妹................查了一下发现没有！=EOF好吧，改了之后就A了。