信息学奥赛一本通（C++版）第一部分 C++语言 第四章 循环结构的程序设计

第四章 循环结构的程序设计

第一节 for语句

T1059 : 求平均年龄

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。

【输入】

  第一行有一个整数$n(1\le n\le 100)$，表示学生的人数。其后$n$行每行有$1$个整数，表示每个学生的年龄，取值为$15$到$25$。

【输出】

  输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。

【输入样例】

2
18
17

【输出样例】

17.5

【答案&代码】

#include<cstdio>
//以上为头文件

int n,temp;
//以上为全局变量

int main(void){
   
	register int i,sum=0;
	//以上为寄存器变量
	scanf("%d",&n);
	for(i=1;i<=n;++i)
		scanf("%d",&temp),
		sum+=temp;
	printf("%.2f\n",(double)sum/n);
	return 0;
}

T1060 : 均值

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  给出一组样本数据，包含$n$个浮点数，计算其均值，精确到小数点后$4$位。

【输入】

  输入有两行，第一行包含一个整数$n$（$n$小于$100$），代表样本容量；第二行包含$n$个绝对值不超过$1000$的浮点数，代表各个样本数据。

【输出】

  输出一行，包含一个浮点数，表示均值，精确到小数点后$4$位。

【输入样例】

2
1.0 3.0

【输出样例】

2.0000

【答案&代码】

#include<cstdio>
//以上为头文件

int n;
double temp;
//以上为全局变量

int main(void){
   
	register int i;
	register double sum=0;
	//以上为寄存器变量
	scanf("%d",&n);
	for(i=1;i<=n;++i)
		scanf("%lf",&temp),
		sum+=temp;
	printf("%.4f\n",sum/n);
	return 0;
}

T1061 : 求整数的和与均值

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  读入$n(1\le n\le 10000)$个整数，求它们的和与均值。

【输入】

  输入第一行是一个整数$n$，表示有$n$个整数。

  第$2-n+1$行每行包含$1$个整数。每个整数的绝对值均不超过$10000$。

【输出】

  输出一行，先输出和，再输出平均值(保留到小数点后$5$位)，两个数间用单个空格分隔。

【输入样例】

4
344
222
343
222

【输出样例】

1131 282.75000

【答案&代码】

#include<cstdio>
//以上为头文件

int n,temp;
//以上为全局变量

int main(void){
   
	register int i,sum=0;
	//以上为寄存器变量
	scanf("%d",&n);
	for(i=1;i<=n;++i)
		scanf("%d",&temp),
		sum+=temp;
	printf("%d %.5f\n",sum,(double)sum/n);
	return 0;
}

T1062 : 最高的分数

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？

【输入】

  输入两行，第一行为整数$n(1\le n<100)$，表示参加这次考试的人数.第二行是这$n$个学生的成绩，相邻两个数之间用单个空格隔开。所有成绩均为$0$到$100$之间的整数。

【输出】

  输出一个整数，即最高的成绩。

【输入样例】

5
85 78 90 99 60

【输出样例】

99

【答案&代码】

#include<cstdio>
//以上为头文件

int n,temp;
//以上为全局变量

int main(void){
   
	register int i,MAX=-1;
	//以上为寄存器变量
	scanf("%d",&n);
	for(i=1;i<=n;++i){
   
		scanf("%d",&temp);
		if(temp>MAX)
			MAX=temp;
	}
	printf("%d\n",MAX);
	return 0;
}

T1063 : 最大跨度值

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  给定一个长度为$n$的非负整数序列，请计算序列的最大跨度值（最大跨度值$=$最大值减去最小值）。

【输入】

  一共$2$行，第一行为序列的个数$n(1\le n\le 1000)$，第二行为序列的$n$个不超过$1000$的非负整数，整数之间以一个空格分隔。

【输出】

  输出一行，表示序列的最大跨度值。

【输入样例】

6
3 0 8 7 5 9

【输出样例】

9

【答案&代码】

#include<cstdio>
//以上为头文件

int n,temp;
//以上为全局变量

int main(void){
   
	register int i,MAX=-1,MIN=1001;
	//以上为寄存器变量
	scanf("%d",&n);
	for(i=1;i<=n;++i){
   
		scanf("%d",&temp);
		if(temp>MAX)
			MAX=temp;
		if(temp<MIN)
			MIN=temp;
	}
	printf("%d\n",MAX-MIN);
	return 0;
}

T1064 : 奥运奖牌计数

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  $2008$年北京奥运会，$A$国的运动员参与了$n$天的决赛项目$(1\le n\le 17)$。现在要统计一下$A$国所获得的金、银、铜牌数目及总奖牌数。输入第$1$行是$A$国参与决赛项目的天数$n$，其后$n$行，每一行是该国某一天获得的金、银、铜牌数目。输出$4$个整数，为$A$国所获得的金、银、铜牌总数及总奖牌数。

【输入】

  输入$n+1$行，第$1$行是$A$国参与决赛项目的天数$n$，其后$n$行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。

【输出】

  输出$1$行，包括$4$个整数，为$A$国所获得的金、银、铜牌总数及总奖牌数，以一个空格分开。

【输入样例】

3
1 0 3
3 1 0
0 3 0

【输出样例】

4 4 3 11

【答案&代码】

#include<cstdio>
//以上为头文件

int n,sum[4],temp[4];
//以上为全局变量

int main(void){
   
	register int i,j;
	//以上为寄存器变量
	scanf("%d",&n);
	for(i=1;i<=n;++i)
		for(j=1;j<=3;++j)
			scanf("%d",&temp[j]),
			sum[j]+=temp[j];
	for(i=1;i<=3;++i)
		printf("%d ",sum[i]);
	printf("%d\n",sum[1]+sum[2]+sum[3]);
	return 0;
}

T1065 : 奇数求和

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  计算非负整数$m$到$n$（包括$m$和$n$）之间的所有奇数的和，其中，$m$不大于$n$，且$n$不大于$300$。例如$m=3,n=12$，其和则为：$3+5+7+9+11=35$。

【输入】

  两个数$m$和$n$，两个数以一个空格分开，其中$0\le m\le n\le 300$。

【输出】

  输出一行，包含一个整数，表示$m$到$n$（包括$m$和$n$）之间的所有奇数的和。

【输入样例】

7 15

【输出样例】

55

【答案&代码】

#include<cstdio>
//以上为头文件

int m,n;
//以上为全局变量

int main(void){
   
	register int sum=0;
	//以上为寄存器变量
	scanf("%d%d",&m,&n);
	for(;m<=n;++m)
		if(m&1)
			sum+=m;
	printf("%d\n",sum);
	return 0;
}

T1066 : 满足条件的数累加

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  将正整数$m$和$n$之间（包括$m$和$n$）能被$17$整除的数累加，其中$0<m<n<1000$。

【输入】

  一行，包含两个整数$m$和$n$，其间，以一个空格间隔。

【输出】

  输出一行，包行一个整数，表示累加的结果。

【输入样例】

50 85

【输出样例】

204

【答案&代码】

#include<cstdio>
//以上为头文件

int m,n;
//以上为全局变量

int main(void){
   
	register int sum=0;
	//以上为寄存器变量
	scanf("%d%d",&m,&n);
	for(;m<=n;++m)
		if(m%17==0)
			sum+=m;
	printf("%d\n",sum);
	return 0;
}

T1067 : 整数的个数

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  给定$k(1<k<100)$个正整数，其中每个数都是大于等于$1$，小于等于$10$的数。写程序计算给定的$k$个正整数中，$1,5,10$出现的次数。

【输入】

  输入有两行：第一行包含一个正整数$k$，第二行包含$k$个正整数，每两个正整数用一个空格分开。

【输出】

  输出有三行，第一行为$1$出现的次数，，第二行为$5$出现的次数，第三行为$10$出现的次数。

【输入样例】

5
1 5 8 10 5

【输出样例】

1
2
1

【答案&代码】

#include<stdio.h>
int main(void){
   
	int k;
	scanf("%d",&k);
	int sum[3]={
   0};
	for(int i=0;i<k;i++){
   
		int temp;
		scanf("%d",&temp);
		if(temp==1)
			sum[0]+=1;
		else if(temp==5)
			sum[1]+=1;
		else if(temp==10)
			sum[2]+=1;
	}
	printf("%d\n%d\n%d\n",sum[0],sum[1],sum[2]);
	return 0;
}

T1068 : 与指定数字相同的数的个数

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  输出一个整数序列中与指定数字相同的数的个数。输入包含$2$行：第$1$行为$N$和$m$，表示整数序列的长度$(N\le 100)$和指定的数字；第$2$行为$N$个整数，整数之间以一个空格分开。输出为$N$个数中与$m$相同的数的个数。

【输入】

  第$1$行为$N$和$m$，表示整数序列的长度$(N\le 100)$和指定的数字， 中间用一个空格分开；

  第$2$行为$N$个整数，整数之间以一个空格分开。

【输出】

  输出为$N$个数中与$m$相同的数的个数。

【输入样例】

3 2
2 3 2

【输出样例】

2

【答案&代码】

#include<cstdio>
int main(void){
   
	int n,m;
	scanf("%d%d",&n,&m);
	int sum=0;
	for(int i=0;i<n;i++){
   
		int temp;
		scanf("%d",&temp);
		if(temp==m)
			sum+=1;
	}
	printf("%d\n",sum);
	return 0;
}

T1069 : 乘方计算

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  给出一个整数$a$和一个正整数$n(-1000000\le a\le 1000000,1\le n\le 10000)$，求乘方$a^n$，即乘方结果。最终结果的绝对值不超过$1000000$。

【输入】

  一行，包含两个整数$a$和$n$。$-1$