评委给歌手打分 母牛繁殖

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;
}