zoukankan      html  css  js  c++  java
  • 【洛谷 2640】神秘磁石

    题目背景

    在遥远的阿拉德大陆,有一种神秘的磁石,是由魔皇制作出来的,

    题目描述

    1.若给他一个一维坐标系,那么他的磁力一定要在素数坐标的位置上才能发挥的最大(不管位置坐标的大小,只要是素数那么磁力就一样大)

    2.若两个磁石相距为k,那么磁石间的破坏力将会达到当前磁力的峰值

    显然,两磁石间最大破坏力取决于磁力大小和磁石间距,那么请问给出长度不超过n的一维坐标系,有哪几对坐标间磁石破坏力最大。

    输入格式

    两个正整数n,k。1<=k<=n<=10000

    输出格式

    所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。

    输入输出样例

    输入 #1
    6924 809
    输出 #1
    2 811

    题解:判断质数,多大点事

    #include<cstdio>
    #include<iostream>
    #include<cmath>
    #include<cstdlib>
    #include<cstring>
    #include<algorithm>
    typedef long long ll;
    using namespace std;
    int n,k,flag=1;
    bool pd(int s){
        for(int i=2;i*i<=s;i++)
            if(s%i==0) return 0;
        return 1;
    }
    int main(){
        //freopen("2640.in","r",stdin);
        //freopen("2640.out","w",stdout);
        scanf("%d %d",&n,&k);
        for(int i=2;i<=n-k;i++){
            if(pd(i)==1 && pd(i+k)==1) {
                flag=0; printf("%d %d
    ",i,i+k);
            }
        }
        if(flag==1) printf("empty
    ");
        return 0;
    }
  • 相关阅读:
    写个简单的搜索引擎
    C++中的三种继承关系
    《深度探索C++对象模型》调用虚函数
    一次数据库优化的对话
    读后感:你的灯亮着吗
    Linux Shell 截取字符串
    一次关于知识储备的思考
    哈夫曼树与哈夫曼编码
    二叉查找树
    jar中没有注清单属性
  • 原文地址:https://www.cnblogs.com/wuhu-JJJ/p/11381780.html
Copyright © 2011-2022 走看看