QUST每周训练2

最新推荐文章于 2022-01-23 22:13:56 发布

Richr_Wong

最新推荐文章于 2022-01-23 22:13:56 发布

阅读量611

点赞数

分类专栏：模拟水题文章标签： ACM 算法

本文链接：https://blog.csdn.net/richr_wong/article/details/41819661

版权

本周的ACM训练包含了6道题目，包括第K极值问题，越野跑，津津的储蓄计划，Humidex公式，计算偶数位数字之和以及子网掩码判断。在第K极值问题中，需要找到序列中第k大的和第k小的数字之差，并检查这个差值是否为质数。

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

依旧是六个水题，也是最后一次全水题了。

Problem A: 第K极值

Description

给定一个长度为N(0< n< =10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0< k< =n)

我的代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	long int a[10001];
    long int sqrt_;
    int n,k;
    bool flag;
    int m;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i];
    }
    sort(a+1,a+n+1);
    m=a[n-k+1]-a[k];
    sqrt_=sqrt(m);
    flag=false;
    for(int i=2;i<=sqrt_;i++)
    {
    	if(m%i==0)
        {
        	flag=true;break;
        }
    }
    if(flag||m<0)
    cout<<"NO"<<endl;
    else
    cout<<"YES"<<endl;
    cout<<m;
    return 0;
}

Problem B: 越野跑

为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1 <= M <= 10,000,000)。

整条山路被贝茜划分成T个长度相同的小段(1 <= T <= 100,000)，并且，贝茜用S_i表示第i个小段的路况。S_i为u，f，d这3个字母之一，它们分别表示第i个小段是上坡、平地，或是下坡。

贝茜要花U秒(1 <= U <= 100)才能跑完一段上坡路，跑完一段平地的耗时是F秒(1 <= F <= 100)，跑完一段下坡路要花D秒(1 <= D <= 100)。注意，沿山路原路返回的时候，原本是上坡路的路段变成了下坡路，原本是下坡路的路段变成了上坡路。

贝茜想知道，在能按时返回农场的前提下，她最多能在这条山