寒假阳哥DIY题目

最新推荐文章于 2022-06-03 12:24:07 发布

「已注销」

最新推荐文章于 2022-06-03 12:24:07 发布

阅读量700

点赞数 3

本文链接：https://blog.csdn.net/Summer__show_/article/details/50618086

版权

本文介绍了寒假期间的一组编程题目，包括使用线性素数筛选法寻找孪生素数对，利用结构体快速排序解决序列排序问题，通过八进制算法解决行车路程仪问题，以及探讨两种方法解决城堡包围问题和递归求解整数分解问题。每道题目都提供了思路和解决方案。

摘要由CSDN通过智能技术生成

这套题目的链接 DIY Contest Problem List http://acm.hdu.edu.cn/diy/contest_show.php?cid=29070

密码是 csuftacm

1001

题目：相差为2的素数称为孪生素数，求出指定区间上所有的孪生素数，输入以EOF作为结束标志，输入a,b(0<a,b<10000)代表区间的两个端点，区间是闭区间，输出这个区间内所有孪生素数对,如果该区间内没有孪生素数对就输出-1.样例之间和最后输出一个空行；

这里运用了线性素数筛选法，不懂的可以自己Google一下就懂了，或者自己理解他

<pre name="code" class="html">#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;

const int maxn=10050;
int visit[maxn];
int primer[maxn],p=0;

void isprimer()
{
    for(int i=2;i<=maxn;i++){
        if(!visit[i])
            primer[p++]=i;
        for(int j=0;j<p&&i*primer[j]<=maxn;j++){
            visit[i*primer[j]]=1;<span style="font-family: Arial, Helvetica, sans-serif;">//这里主要就是表示两个素数的乘机一定不是素数</span>

            if(!(i%primer[j]))
                break;
        }
    }
}

int main()
{
    memset(visit,0,sizeof(visit));
    isprimer();//预处理

    int m,n;
    visit[1]=1;//注意这个筛选法，他并没有剔除 1 数字
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(m>n)
            swap(m,n);
        int temp=1;
        for(int i=m;i<=n;i++){
            if((visit[i]==0)&&(visit[i+2]==0)&&(i+2)<=n){
                temp=0;
                printf("(%d,%d)\n",i,i+2);
            }
        }
        if(temp)
            printf("-1\n");
        puts("");
    }
    return 0;
}

1002

题目：现在有一个无序的序列，共有N个位置(N<