C/C++语言经典、实用、趣味程序设计编程百例精解

4. 歌星大赛

题目描述：
歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值.
样例输入： 
90 91 93 94 90 99 97 92 91 95 
样例输出： 
The max is 99 
The min is 90 
Average score is 92

*思考题
题目条件不变，但考虑同时对评委评分进行裁判，即在10个评委中找出最公平(即评分最接返平均分)和最不公平(即与平均分的差距最大)的评委。

#include <iostream>
#include <math.h>
using namespace std;
#define MAx 10
int main() {
    int num[MAx];
    for(int i=0 ;i<MAx ; i++)
		cin>>num[i];
	int max=num[0];
	int min=num[0];
	int s=0;
    for(int i=0 ;i<MAx ; i++) {
    	s+=num[i];
		if(num[i]>max)
			max=num[i];
		if(num[i]<min)
			min=num[i];
	}
	int aver=(s-min-max)/8;
	/*    错误
	for(int i=0 ; i<10 ; i++)
		if(num[i]!=max && num[i]!=min)  
			s+=num[i];
	*/
	cout<<"The max is "<<max<<endl;
	cout<<"The min is "<<min<<endl;
	cout<<"Average score is "<<aver<<endl;
	/*int a[MAx];            //思考题
	int amax=abs(num[0]-aver);  //与平均数的差值最大
	int amin=abs(num[0]-aver);
	int j=0,k=0;
    for(int i=0 ;i<MAx ; i++) {
		a[i]=abs(num[i]-aver);
  		if(a[i]>amax) {
			amax=a[i];
			k=i;
		}
		if(a[i]<amin) {
			amin=a[i];
			j=i;
		}
	}
	cout<<"fairest is "<<num[j]<<endl;
	cout<<"disfairest is "<<num[k]; */
	return 0;
}

分析：
1.在数组中找出最大和最小值，最快的方法就是：将整型的最大最小值分别赋值给max（二字节：32767 四字节：2147483647）,min(二字节：-32768 四字节：-2147483648)由于数字长难记，我们可以将数组的任何一个元素赋值给max,min;然后将其分别与数组中的各个元素比较，最终找到最大最小值
2.去掉一个最高分和一个最低分后其余8个分数的平均值：当元素中有多个最大最小最小值时，只减去一个最大最小值，然后除以8；
3.同时求最小最大值时，可以同时在一个循环里求，互不影响。

有关求最大最小值的拓展

实验7-1-2 求最大值及其下标

输入格式:
输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。

输出格式:
在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

输入样例:
6
2 8 10 1 9 10       
输出样例:
10 2     (结尾无空行)

#include <stdio.h>
int main()
{   int n;
	scanf("%d",&n);
	int num[10];
	for(int i=0 ;i<n ; i++)
		scanf("%d",&num[i]);
	int max=num[0];
	int j=0;
	for(int i=0 ;i<n ; i++)
		if(max<num[i]) {  //没有等号
			max=num[i];
			j=i;
		}
	printf("%d %d",max,j);
	return 0;
}

实验7-1-6 求一批整数中出现最多的个位数字

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。
例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。
输入格式：
输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负数，数字间以空格分隔。

输出格式：
在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。
数字间以空格分隔，但末尾不得有多余空格。
输入样例：
3
1234 2345 3456
(结尾无空行)
输出样例：
3: 3 4
(结尾无空行)

#include <iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	int num[n];
	int a[10]={0};
	for(int i=0 ; i<n ; i++) {
		cin>>num[i];
		int b=num[i];
		while(b) {
			a[b%10]++;
			b/=10;
		}

	}
	int max=1,j=0;
	for(int i=0; i<10 ; i++) {
		if(a[i]!=0)
			if(max<=a[i]) {  //有等号
				max=a[i];
				j=i;
			}
	}
	cout<<max<<":";
	for(int i=0 ; i<=j ; i++)
		if(max == a[i] )
			cout<<" "<<i;
	return 0;
}

分析：从上面两道题可以看出if(max<=a[i])和if(max<a[i])处理有多个最大值(最小值)的区别：
有等号时最大值或最小值对应的下标是最大下标，而没有等号时最大值或最小值对应的下标是最小下标

5. 555555的约数中最大的三位数是多少

题目描述：
问555555的约数中最大的三位数是多少？

#include <iostream>
#include <math.h>
using namespace std;
#define MAx 10
int main() {
	int num;
	cin>>num;
	int j=0;
	int a[10000];
	int max=-1; //约数始终大于0
	for(int i=100 ; i<1000 ; i++,j++) {
		if(num%i == 0)
			a[j]=i;  //将约数赋给a数组
		if(a[j]>max)
			max=a[j];
	}
	cout<<"The max factor with 3 digits in "<<num<<" is "<<max;
	return 0;
}

6.高次方数的尾数

题目描述：
求m的n次方的最后三位数
样例1输入：
13 13
样例1输出：
253
样例2输入：
13 20
样例2输出：
801

在这里插入代码片

7.阶乘尾数零的个数

样例输入：
100
样例输出：
24

在这里插入代码片