备战蓝桥杯——c++基础算法（二）

前言

小伙伴们，好久不见啦！由于学校实训以及一些事情耽搁了博客的更新，对此感到非常抱歉，日后，阿冰会尽量保持蓝桥杯系列日更的，来方便小伙伴们准备比赛。好，那我们废话不多说，走起~

正文

前面的系列我们对于C语言进行了简单的复习，同时对于c++基础算法有了初步的了解，今天，我们会通过蓝桥杯真题来进行进一步的学习。对，你没有听错，咱们来刷真题，正所谓，只有真题才能打败真题嘛~嘻嘻！！！

1.成绩统计题

这里为了方便大家学习，我会把题目粘贴过来，大家也可以在蓝桥杯官网上进行练习，那里会有官方的题解哦~
成绩统计题 点击该链接即可进行练习~

题目描述
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。

输入描述
输入的第一行包含一个整数n (1≤n≤10 4 )，表示考试人数。
接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。

输出描述
输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。

输入输出样例
示例
输入

7
80
92
56
74
88
100
0 

输出

71%
43%

题目分析

通过题目描述可知，让我们求及格率和优秀率，以及格率为例，及格率=及格人数/总人数*100%，我们可以定义总人数n和成绩x，然后输入n，利用for循环输入成绩x，并且在来头定义及格人数的计数器，并赋值为0。在循环的过程中，每输入一次x，就对x进行一次判断，若大于60分，计数器就加一，最后跳出循环的时候就是及格的人数，最后在用公式即可求出及格率。优秀率的求法同理，这就是本题的大体思路。

不过，作为蓝桥杯真题，他不会让我们那么轻易拿到分的，这题的难点就在于四舍五入保留整数输出两个率。保留整数还好说，那么四舍五入怎么办呢？这里给大家介绍一个简单的方法，想必大家的算法老师也在上课提到过，如下：

int jis=ji*100.0/n+0.5;
int yous=you*100.0/n+0.5;

这里直接在及格率的基础上进行了四舍五入，就是对求出的小数加0.5，比如小数时是80.4，加上0.5之后取整还是80，若是80.5，加上后取整是81，使结果保持正确，这种方法大家可以用来求四舍五入，非常nice~

参考代码：

注：参考代码都是阿冰在官网练习试过，能够通过成功提交的， 为的是给小伙伴们提供参考，当然大家也可以查看练习网站的其他解题，学习别人优秀的代码，对于我们编程能力的提高会非常有益的~

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
	int n,x,ji=0,you=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		if(x>=60)
			ji++;
		if(x>=85)
			you++;
	}
	int jis=ji*100.0/n+0.5;
	int yous=you*100.0/n+0.5;
	cout<<jis<<"%"<<endl;
	cout<<yous<<"%"<<endl;
	return 0;
}

2.成绩分析题

成绩分析题 点击该链接即可进行练习~

题目描述
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。

输入描述
输入的第一行包含一个整数 n(1≤n≤10 4) ,表示考试人数。
接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。

输出描述
输出三行。
第一行包含一个整数，表示最高分。
第二行包含一个整数，表示最低分。
第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。

输入输出样例
示例
输入

7
80
92
56
74
88
99
10

输出

99
10
71.29

题目分析

由题可知，这道题求的是最高分，最低分和平均分。有基础的小伙伴对此题应该会非常熟悉，我们在初学算法的时候都会接触到此类题，我们先定义人数n，成绩x，并定义最大值max=0，min=100以及成绩和sum=0，方便下面的运算。然后通过for循环输入成绩x，将x和max和min进行比较并及时更新，sum用于求和，最后将结果进行输出即可。

这里为了方便输出两位小数，采用了c的printf进行输出，小伙伴们注意，因为c++可以兼容c，所以这是没有问题滴，代码如下：

printf("%d\n%d\n%.2lf\n",max,min,sum/n);

这是采用c的方法，那么有小伙伴们会问，c++的话要怎么写呢？别急，阿冰下面带大家来学一下：

double avg=1.0*sum/n;
avg=round(avg*100)/100;//四舍五入
cout<<avg<<endl;

这里用到了round函数，它的作用是四舍五入到整数位，由于题目中是四舍五入到小数点后两位，我们需要进行一些操作——将avg乘100，通过round函数进行四舍五入，保证后两位得以保留，然后再除以100就ok啦！若是保留小数点后三位，你知道该怎们做了嘛？嘻嘻，借此题，我们又学到了函数round，并且学会了c++小数后四舍五入的高逼格操作，有木有很有成就感！！！

参考代码：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
	int n,x,max=0,min=100;
	double sum=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>x;
		if(x>max)
			max=x;
		if(x<min)
			min=x;
		sum+=x;
	}
	printf("%d\n%d\n%.2lf\n",max,min,sum/n);
	return 0;
}

3.九进制转十进制

九进制转十进制 点击该链接即可进行练习~

问题描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
九进制正整数 (2022)9转换成十进制等于多少？

题目分析

本题为填空题，将结果直接输出即可。这里求将九进制转为十进制的值，相信小伙伴们在计算机导论中就学过进制转换，我们这里帮大家复习一下，若（2022）10，将其展开就是2x10⁰+2x10¹+0x10²+2x10³,同理，九进制数 (2022)9转为十进制就是2x9⁰+2x9¹+0x9²+2x9³,即1478，将结果输出即可。

参考代码：

#include <iostream>
using namespace std;
int main()
{
  cout<<"1478";
  return 0;
}

小结

好啦，让我们总结一下，今天我们学习了成绩统计，成绩分析和进制转换，你都掌握了吗？掌握了那就趁热打铁去练习吧！下期再见啦！！！