【学习心得】-刷浙大乙级PAT1001-1005题后心得 c++（一）

9月份入学研究生，因为本身机械跨考计算机，所以在编程方面的能力简直不能直视，直接被一起入学的同学们甩了好几条街。同时也在导师的再三敦促下刷下浙大PAT的题。训练下自己的编程能力。（当然自己也是非常想提升下编程能力）。所以打算一边刷题一边学习（暑假有断断续续看过c++，因为是断断续续所以到了开学基本都忘了，真是心累）。这里我先放上我这3天来的结果1001-1005，（是不是刷的很慢，还是边看博客上的程序边写的）。
下面来看下题目。

1001.害死人不偿命的(3n+1)猜想 (15)

对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。

对于第一题，其实主要还是一个分类的问题，if分类，whlie循环基本就搞定了。难度也不大，在不看答案的情况下完成。
代码如下：

#include<iostream>
int main() {
    int n = 0;
    int x = 3;
    std::cin >> x ;
    while (x != 1) {
        if (x % 2) {
            x = (3 * x + 1) / 2;
            n++;
        }
        else {
            x = x / 2;
            n++;
        }

    }
    std::cout << n << std::endl;

}

对其的改进：如果说改进的话我想就是输入输出时std::cin和std::cout对命名空间的引用，在开头加一个using namespace std可以在下面对与输入输出流的引用时不用在加上std::。

看第二题

1002.写出这个数 (20)

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

对于第二题，我刚开始的想法是直接cin输入一个数赋值给n，之后通过while循环求出每个位数上的总和sum，最后通过switch提供的多个分支条件来做分类输出。最后结果基本和题目要求的一样，但是最后在提交代码后的几个踩分点没有得分。先把代码附上：

#include<iostream>

using namespace std;

int main() {
    int x = 0;
    int sum = 0;
    int n=0;
    int a;
    cin >> x;
    while (x != 0) {
        sum = sum + (x % 10);
        x = x / 10;
    }
    a = sum;
    while (a != 0) {
        a = a / 10;
        n++;
    }
    while (sum != 0) {
        switch (sum % 10) {
            case 0:cout << "ling" ;break;
            case 1：cout << "yi" ;break;
            case 2:cout << "er" ;break;
            case 3:cout << "san" ;break;
            case 4:cout << "si" ;break;
            case 5:cout << "wu" ;break;
            case 6:cout << "liu" ;break;
            case 7:cout << "qi" ;break;
            case 8:cout << "ba" ;break;
            case 9:cout << "jiu" ;break;
    }
        n--;
        sum = sum / 10;
        if (n>=1) {
        cout << " ";
        }
    }
}

后来对比博客上已有人写过的代码

#include<iostream>
#include<string>
#include<vector>
using namespace std;

string Display(int temp) {
    string str;
    switch (temp) {
    case 0:str = "ling"; break;
    case 1:str = "yi"; break;
    case 2:str = "er"; break;
    case 3:str = "san"; break;
    case 4:str = "si"; break;
    case 5:str = "wu"; break;
    case 6:str = "liu"; break;
    case 7:str = "qi"; break;
    case 8:str = "ba"; break;
    case 9:str = "jiu"; break;
    }
    return str;
}
int main() {                                               
    char mun[101] = { 0 };
    char *p_mun = mun;
    int sum = 0;
    int temp = 0;
    int i = 0;
    cin >> mun;
    while (*p_mun != '\0') {
        sum = sum + (*p_mun - '0');
        *p_mun++;
    }
    vector<int>vec;
    while (sum != 0) {
        vec.push_back(sum % 10);
        sum = sum / 10;
    }
    for (temp = vec.size() - 1; temp > 0; temp--) {
        cout << Display(vec[temp]) << ' ';
    }
    cout << Display(vec[temp]) ;
    return 0;
}

再回来看自己的代码，可以发现在数值转化为字母的步骤上，我的程序中对switch的分支处理上，我在每个分支后面都使用了COUT输出流；但下面的代码则是先构建vector容器，通过将sum的值映射至容器中，在通过for将vec容器中的值通过对Display的调用输出返回值。
其实在步骤上可能是我的更加简单粗暴，但是这使代码的架构更加复杂，编译过程耗死过多。
同时对于第二题的学习，我也学习到了c++中vector容器的使用，包括其一些简单的操作命令。
（待续）