# [2020-3-6]BNUZ套题比赛div3 题解

目录

A - Stock Arbitraging 
B - Tiling Challenge 
C - Prefix Sum Primes 
D - City Day 
E - Water Lily 

A - Stock Arbitraging

solution

想要最后的钱数最多，则在前n天中选股市最便宜的一天买进，在后m天中最贵的一天卖出。用for循环，分别选出最便宜和最贵的一天。然后计算最后的钱数即可。若最后还没有一开始的多，则放弃这一系列操作。

AC_Code

#include<stdio.h>
int main()
{
	int n,m,r;
	int a[33],b[33];
	int cnt=0;
	int num=0;
	scanf("%d %d %d",&n,&m,&r);
	for(int i=0; i<n; i++)
	{
		scanf("%d",&a[i]);
	}
	for(int j=0; j<m; j++)
	{
		scanf("%d",&b[j]);
	} 
	int min = a[0];
	int max = b[0];
	for(int i=0; i<n; i++)
	{
		if(a[i]<min)
			min = a[i];
	}
	for(int j=0; j<m; j++)
	{
		if(b[j]>max)
			max = b[j];
	}
	cnt = r/min;
	num = max * cnt;
	num = (r-cnt*min) + num;
	if(num<r)
		printf("%d\n",r);
	else
		printf("%d\n",num);
	return 0;
 } 

B - Tiling Challenge

solution

找出十字架上全是 ‘.’ 的然后将她们全变成 ‘#’ 最后再看所有符号还有没 ‘.’
若没有，则输出YES，否则输出NO。

AC_Code

#include<stdio.h>
int main()
{
	int n;
	char s[100][100];
	scanf("%d",&n);
	for(int i=1; i<=n; i++)
	{
		scanf("%s",s[i]+1);
	}
	for(int i=2; i<n; i++)
	{
		for(int j=2; j<n; j++)
		{
			if(s[i][j]=='.'&&s[i+1][j]=='.'&&s[i-1][j]=='.'&&s[i][j+1]=='.'&&s[i][j-1]=='.')
			{
				s[i][j]=s[i+1][j]=s[i-1][j]=s[i][j+1]=s[i][j-1] ='#';
			}
		}
	}
	int flag = 0;
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			if(s[i][j] == '.')
			{
				flag = 1;
				break;
			}
		}
	}
	if(flag == 0)
	printf("YES\n");
	else
	printf("NO\n");
	return 0;
}

C - Prefix Sum Primes

solution

题意为将n个1或2排列，使下标和为素数的总数最多。素数除了2一般都为奇数。统计输入的1和2的个数。若没有2，则全输入1。若有2，则先输出2，下一个素数为3，则输出一个1，若还有2，则接下来的素数为5，7…，那就输出2，最后输出1。

AC_Code

#include<stdio.h>
int main()
{
	int n;
	int x;
	int t1=0,t2=0;
	scanf("%d",&n);
	for(int i=0; i<n; i++)
	{
		scanf("%d",&x);
		if(x==1)
			t1++;
		else
			t2++;
	}
	if(t2==0)
	{
		for(int i=0; i<t1; i++)
		{
			if(i)
				printf(" ");
			printf("1");
		}
		printf("\n");
		return 0;
	}
	printf("2");
	t2--;
	if(t1){
		printf(" 1");
		t1--;
	}
	for(int i=0; i<t2; i++){
		printf(" 2");
	}
	for(int i=0; i<t1; i++){
		printf(" 1");
	}
	printf("\n");
	return 0;
 } 

D - City Day

solution

题意为找出前x个数和后y个数都比当前数小的下标。暴力枚举，注意边界问题。从i=1开始对比前后x,y个数，若j<=0或j>n则退出循环。

AC_Code

#include<stdio.h>
int main()
{
	int n,x,y;
	int num[100010];
	scanf("%d %d %d",&n,&x,&y);
	for(int i=1; i<=n; i++)
	{
		scanf("%d",&num[i]);
	}
	for(int i=1; i<=n; i++)
	{
		int flag = 0,flag1 = 0;
		for(int j=i-1; j>=i-x; j--)
		{
			if(j<=0)
				break;
			if(num[j]<num[i])
				flag = 1; 		
		}
		for(int j=i+1; j<=i+y; j++)
		{
			if(j>n)
				break;
			if(num[i]>num[j])
				flag1 = 1;
			
		}
		if(flag==0 && flag1==0)
		{
			printf("%d\n",i);
			break;
		}
	}
		return 0;	
}

E - Water Lily

solution

给出高出水面h,放倒后离原来的垂直于水面的点l远处。利用勾股定理，设花高x,解方程即可。

AC_Code

#include<stdio.h>
#include<math.h>
int main()
{
	double h,l;
	double x;
	scanf("%lf %lf",&h,&l);
	x = (l*l+h*h)/(2*h); 
	printf("%.13lf\n",x-h);
 }