评委给歌手打分母牛繁殖

最新推荐文章于 2023-09-22 11:31:11 发布

Fairy℃

最新推荐文章于 2023-09-22 11:31:11 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43632713/article/details/85779980

本文精选了两道算法竞赛题目并提供了解题思路与代码实现。第一题是关于评委打分的平均计算，通过排序和去除最高最低分来求得选手平均得分；第二题是关于母牛繁殖的规律寻找，利用斐波那契数列特性计算特定年份的母牛数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

5、Problem G评委打分

简要题意：

评委给参赛选手打分，选手得分规则去掉一个最高分和一个最低分，然后计算平均得分，求选手的得分。

解题思路：

利用sort函数将所有的得分按从小到大排列，若去掉最高分和最低分，可以将其赋值为0，然后计算平均得分。

解题细节：

定义平均值ave为double型;

在计算平均值时sum应先乘1.0变成double型;

求平均数时，数据的个数为总数减去2。

源码：

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<algorithm>
using namespace std;
int main()
{
	int n,a[101],sum=0;
	double ave;
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		sum=0;
		sort(a,a+n);
		a[0]=0;
		a[n-1]=0;
		for(int i=0;i<n;i++)
		{
			sum+=a[i];
		}
		ave=(sum*1.0)/(n-2);
		cout<<fixed<<setprecision(2)<<ave<<endl;
	}
}

6、Problem H母牛繁殖

简要题意：

一头母牛，每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛，求在第n(0<n<55)年的时候，共有多少头母牛。

解题思路：

找规律，发现从第4年开始，母牛的数量符合斐波那契规律，即第n年牛数=第n-1年牛数+第n-3年牛数。

解题细节：

前三年牛数不符合发现的规律，需单独列出来。

源码：


#include<iostream>
using namespace std;
int main()
{
	int cow[60];
	cow[1]=1;
	cow[2]=2;
	cow[3]=3;
	for(int i=4;i<=60;i++)
	{
		cow[i]=cow[i-1]+cow[i-3];
	}
	int n;
	while(cin>>n)
	{
		cout<<cow[n]<<endl;
	}
	return 0;
}