C语言训练4之杭电OJ

一、青年歌手大奖赛_评委会打分

Problem Description

青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。

Input

输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。

Output

对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

Sample Input

3 99 98 97
4 100 99 98 97

Sample Output

98.00
98.50

#include<stdio.h>
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int i,j,temp,a[n];
		double s=0;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(i=0;i<n;i++)
		{
			for(j=i+1;j<n;j++)
			{
				if(a[i]<a[j])
				{
					temp=a[i];
					a[i]=a[j];
					a[j]=temp;
				}
			}
		}
		for(i=1;i<n-1;i++)
			s+=a[i];
		printf("%.2lf\n",s/(n-2));
	}
}

二、偶数求和

Problem Description

有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。

Input

输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

Output

对于每组输入数据，输出一个平均值序列，每组输出占一行。

Sample Input

3 2
4 2

Sample Output

3 6
3 7

#include<stdio.h>
int main()
{
	int n,m;
	while(~scanf("%d %d",&n,&m))
	{	
		int j,i,temp=n%m,k=n/m;
		if(temp==0) temp+=m,k--;
		long a=0,s=0;
		for(j=0;j<k;j++)
		{
		s=0;
		for(i=0;i<m;i++)
		{
			a+=2;
			s+=a;
		}
		printf("%ld ",s/m);
		}
		s=0;
		for(i=0;i<temp;i++)
		{
			a+=2;
			s+=a;
		}
		printf("%ld\n",s/temp);
	}
}

三、数据的交换输出

Problem Description

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

Input

输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

Output

对于每组输入数据，输出交换后的数列，每组输出占一行。

Sample Input

4 2 1 3 4
5 5 4 3 2 1
0

Sample Output

1 2 3 4
1 4 3 2 5

#include<stdio.h>
int main()
{
	int n;
	while(~scanf("%d",&n))
	{	
		if(n==0) break;
		else
		{
		int a[n],i,temp;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		int min=0;
		for(i=0;i<n;i++)
		if(a[min]>a[i]) min=i;
		temp=a[min];
		a[min]=a[0];
		a[0]=temp;
		printf("%d",a[0]);
		for(i=1;i<n;i++)
		printf(" %d",a[i]);
		printf("\n");
		}
	}
}

四、 字符串统计

Problem Description

对于给定的一个字符串，统计其中数字字符出现的次数。

Input

输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。

Output

对于每个测试实例，输出该串中数值的个数，每个输出占一行。

Sample Input

2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf

Sample Output

6
9

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d",&n);
	for(;n>0;n--)
	{
		char c,a[1000];
		int count=0,i;
		c=getchar();
		scanf("%s",a);
		int len=strlen(a);
		for(i=0;i<len;i++)
		if(a[i]<='9'&&a[i]>='0') count++;
		printf("%d\n",count);
	}
}

五、母牛的故事

Problem Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

2
4
5
0

Sample Output

2
4
6

#include<stdio.h>
int fib(int n);
int main ()
{
    int n;
    while(~scanf("%d",&n))
    {
    if(n==0) break;
    printf("%d\n",fib(n));
	}
}
int fib(int n)
{
    int m;
    if(n>=1&&n<=3) m=n;
    else m=fib(n-1)+fib(n-3);
    return m;
}