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
在这里插入代码片
