因为算法课要考试的缘故,不得不重拾算法。然而C语言的东西忘了很多,C++也很少接触过,不过也没时间系统地去学习啦,只能边A题边总结一下经验这样子。
AC代码
#include <cstdlib>
#include <iomanip>
#include <iostream>
#include <map>
using namespace std;
map<string, double> mp;
int main()
{
int i,
n;
string mark;
double denominator = 0,
numerator = 0,
result;
mp["A"] = 4.0, mp["A-"] = 3.7, mp["B+"] = 3.3;
mp["B"] = 3.0, mp["B-"] = 2.7, mp["C+"] = 2.3;
mp["C"] = 2.0, mp["C-"] = 1.7, mp["D"] = 1.3;
mp["D-"] = 1.0, mp["F"] = 0.0;
while (cin >> n && n != EOF) {
int credit;
for (i = 0; i < n; i++) {
cin >> credit >> mark;
if (mark == "P" || mark == "N" ) continue;
numerator += (double) credit * mp[mark];
denominator += credit;
}
if (denominator == 0) result = 0.00;
else result = numerator * 1.0 / denominator;
cout.setf(ios::fixed);
cout << setprecision(2) << result << endl;
}
system("PAUSE");
return 0;
}
技术点
使用map建立映射
input输入如下字母,需要将其转为相应的分数。总不能写个条件分支语句一个个判断吧?这里就使用map来建立字母与分数之间的映射。
使用前需要:
#include <map>
定义:
map<string, double> mp;
插入数据,建立映射:
mp["A"] = 4.0, mp["A-"] = 3.7, mp["B+"] = 3.3;
mp["B"] = 3.0, mp["B-"] = 2.7, mp["C+"] = 2.3;
mp["C"] = 2.0, mp["C-"] = 1.7, mp["D"] = 1.3;
mp["D-"] = 1.0, mp["F"] = 0.0;
顺带一提,JS的话,ES6也新增了Map对象,这里mark下:
C++格式化输出
#include <iomanip>
设置以定点形式输出,设置保留位小数:
cout.setf(ios::fixed);
cout << setprecision(2) << result << endl;