C++学习笔记（刷题ing ） 航电OJ（日常水题）

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

Input

输入数据有多组，每组占一行，每行的第一个数是n(2

Output

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

Sample Input

3 99 98 97
4 100 99 98 97

Sample Output

98.00
98.50

#include
#include 
#include
using namespace std;
int main()
{
	int  n;
	while(cin >> n) {
	double  a[100] = { 0 };
	double avg = 0;
	for(int i =0;i<n;i++){
		cin >> a[i];
	}		
	sort(a, a+n);
	for (int i = 1; i < n-1; i++) {
		avg += a[i];
	}
	avg = avg / (n - 2);
	cout << setiosflags(ios::fixed) << setprecision(2);
	cout << avg << endl;
	}
}

航电oj2015：
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
using namespace std;
int main()
{
	int  n,m,x,y;
	while(cin >> n >> m) {
		int  a[100] = { 0 };
		for (int i = 0; i < 100; i++) {
			a[i] = 2 + 2 * i;
		}
		x = n / m;//商和余数
		y = n % m;
		for (int i = 0; i < n - y; i += m) {
			double avg = 0;
			for (int j = i; j < i + m; j++) {
				avg += a[j];
			}
			avg = avg / m;
			cout << avg ;
			if (i + m != n - y) { cout << ' '; }
		}
		if (n%m != 0) {
			double avg = 0;
			for (int k = x * m; k < n; k++) {
				avg += a[k];
			}
			avg = avg / y;
			cout<<' ' << avg;
		}
		cout << endl;
	}
}

航电oj2017：
Problem Description

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

Input

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

Output

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

Sample Input

2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf

Sample Output

6
9

#include
#include
using namespace std;
int main()
{
	int  n,length;
	cin >> n;
	string str;
	while (n--) {
		cin >> str;
		int count = 0;
		length = str.length();
		for (int i = 0; i < length; i++) {
			if (str[i] >= 48 && str[i] <= 57) count++;
		}
		cout << count << endl;
	}	
}

航电oj2018：
Problem Description

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

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 n=0表示输入数据的结束，不做处理。

Output

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

Sample Input

2
4
5
0

Sample Output

2
4
6

#include
using namespace std;
int main()
{
	int  n, years = 1, sum = 1;
	int a[10000] = { 3,0,0,0 };
	while (cin >> n) {
		if (n == 0) break;
		while (years != n) {
			for (int i = 0; i < sum; i++) {
				a[i]++;
				if (a[i] >= 4)sum++;
			}
			years++;
		}
		
		cout << sum << endl;
	}
}

航电oj2019
Problem Description

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

Output

对于每个测试实例，输出插入新的元素后的数列。

Sample Input

3 3
1 2 4
0 0

Sample Output

1 2 3 4

#include
using namespace std;
int main()
{
	int  n,m;
	int a[101] = { 0 };
	while (cin >> n >> m) {
		if (n == 0 && m == 0) break;
		int flag = 0;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}
		for (int i = 0; i < n; i++) {
			if (a[i] > m) {
				for (int j = n; j > i; j--) {
					a[j] = a[j - 1];
				}
				a[i] = m;
				break;
			}
		}
		for (int i = 0; i <= n; i++) {
			if (flag > 0) { cout << ' '; }
			if (i == n) { cout << a[i] << endl; }
			else{ cout << a[i]; }			
			flag++;
		}
	}
}