[code] PTA 胡凡算法笔记 DAY013

题目 B1021 个位数统计

• 题意
  统计字符串中数字出现的次数，并按格式根据数字升序输出。

• 思路
  设置数组，下标为数字，扫描字符串对应出现数字就加一，最后顺序扫描数组按格式输出非零数即可。

• Code in C++

#include <cstdio>

#define maxn 1001
char N[1001];

int main()
{
    int nums[10] = {0};
    scanf("%s", &N);
    for (int i = 0; N[i] != '\0'; ++i) {
        ++nums[N[i] - '0'];
    }

    for (int i = 0; i < 10; ++i) {
        if (nums[i] != 0) {
            printf("%d:%d\n", i, nums[i]);
        }
    }
    return 0;
}

---

题目 B1031 查验身份证

• 题意
  输入身份证根据题目规则求最后一位，看是否为正确验证码。

• 思路
  17位数字权重和Z与M的对应关系都存储在数组中。按规则求最后一位是否合法。这期间注意先验证前17为是否为数字然后再进行计算。

• Code in C++

#include <cstdio>

char ID[18];
int table[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
char check[11] = {'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};

bool isValid(char s[]) {
    long long num = 0;
    for (int i = 0; i < 17; ++i) {
        if (!(s[i] >= '0' && s[i] <= '9'))        // 判断合法性
            return false;
        num += (s[i] - '0' ) * table[i];
    }
    num = num % 11;
    if (check[num] == s[17]) {
        return true;
    } else {
        return false;
    }
}

int main()
{
    int N;
    bool flag = true;
    scanf("%d", &N);
    for (int i = 0; i < N; ++i) {
        scanf("%s", &ID);
        if (!isValid(ID)) {
            flag = false;
            printf("%s\n", ID);
        }
    }
    if (flag) {
        printf("All passed\n");
    }
    return 0;
}

---

题目 B1021 个位数统计

• 题意
  输入字符串中，单词反着输出。

• 思路
  这里用getline读入字符串，因为需要含空格。题目中只提到了句子末尾没有空格所以，我先把句首的空格都去掉。然后倒着扫描字符串，输出单词。

• Code in C++

#include <iostream>
#include <string>

int main()
{
    std::string sentence;
    getline(std::cin, sentence);
    // 去除句子开头空格
    int lenth = sentence.size();
    int startIndex= 0;
    for (; startIndex < lenth && sentence[startIndex] == ' '; ++startIndex);
    sentence = sentence.substr(startIndex, lenth - startIndex);
    lenth = lenth - startIndex;
    int pre = lenth;
    int cur = pre;
    for (int i = lenth - 1; i >= 0; --i) {
        if (sentence[i] == ' ') {
            cur = i;
            std::cout << sentence.substr(cur + 1, pre - cur - 1) << " ";
            pre = cur;
        }
        if (i == 0) {
            std::cout << sentence.substr(0, pre);
        }
    }

    return 0;
}

---

小结

1. 字符串含空格输入：gets(char *), getline(cin, string)

PS：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。