蓝桥杯:最大降雨量+质数

蓝桥杯:最大降雨量

在这里插入图片描述

题解:

注意由于此题为填空题,所以不用必须写代码,我们可以先来分析一下问题:
首先,我们要求的是7周能量的中位数,我们不妨设按大小排序好得到的中位数为n,既然如此那么首先至少必定满足:
n小于其这周的后三天,且小于其后面三周的中位数以及中位数之后的三个值。
因此我们发现共有3+4+4+4 = 15个数是至少要大于n的。
而我们还要尽可能的使n最大,因此我们就让大于n的数最小,因此就让这15个为大于n的即可。

如图:

在这里插入图片描述

蓝桥杯:质数

问题描述

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……

请你计算第 2019 个质数是多少?

答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

答案:17569

题解:

根据求质数套路计算即可。

代码:

#include<bits/stdc++.h>
using namespace std;

int main()
{
    
    
	int a[3000];
	int i = 2; 
	int index = 0;
	while(index!=2019)
	{
    
    
		int flag = 0;
		for(int j =2;j<i;j++)
		{
    
    
			if(i%j==0)
			{
    
    
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
    
    
			a[index++] = i;
		}
		i++;
	}	
	cout<<a[index-1];
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/xiangguang_fight/article/details/115281794