题解 CF991B 【Getting an A】
这个题目先要仔细审题,特别注意是“重测”,不是“再测”。
先想想,如果我们要将平均分变为5,肯定把越少的分先重测变为5好对吧?
那么既然要排序,那么STL久登场喽,用sort轻松解决。
第二个问题,四舍五入:
在cmath库中,有个叫round的函数,可以实现四舍五入
round是四舍五入函数,头文件cmath,round函数只有一个参数,要用double,这个题用int你还要四舍五入干嘛……
继续说,round函数是四舍五入取整,如果需要将x保留n位小数,只需要先乘再除
如下为公式(将x保留n位小数):
round(x * pow(10, n)) / pow(10, n);
其中pow(10, n)表示10^n,10的n次方,10的1次方是10,,10的2次方是10 * 10,10的3次方是10 * 10 * 10……
比如round函数将9.9839保留3位小数
round(9.9839 * 1000) / 1000
那么学会了round,代码就简单啦:
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
double arr[105];
int main()
{
int n, x, sum = 0;
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> arr[i];
sum += arr[i];
}
int average = round(sum * 1.0 / n);
int c = 0;
sort(arr + 1, arr + n + 1);
while(average < 5)
{
for(int i = 1; i <= n; i++)
{
if(arr[i] != 5)
{
sum += 5 - arr[i];
arr[i] = 5;
break;
}
}
c++;
average = round(sum * 1.0 / n);
}
cout << c << endl;
return 0;
}

浙公网安备 33010602011771号