【HDOJ】 4802 GPA

因为算法课要考试的缘故，不得不重拾算法。然而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下：

参考资料： https://www.cnblogs.com/dagaoxiaozheng/p/6605981.html

 

C++格式化输出

#include <iomanip>

设置以定点形式输出，设置保留位小数：

    cout.setf(ios::fixed);
    cout << setprecision(2) << result << endl;