1035 Password (20 分) 全网最细 题目详解 翻译 完整代码 PAT甲级真题解析

1035 Password (20 分)

中文翻译：（原题目为英文）

为了准备PAT，裁判有时候需要为用户生成随机密码。但是有些字符却难以区分，例如：‘1’（数字1）和’l’（字母L小写），‘0’（数字0）和’O’（字母o大写）。其中一种解决方案是用’@‘代替’1’（数字1），用’%‘代替’0’（数字0），用’L’（字母L大写）代替’l’（字母L小写），用’o’代替’O’（字母o大写）。现在你的任务是编写一个程序来检查自动生成的密码，并帮助裁判修改这些某些难以区分的密码。

输入格式：

每个输入文件包含一个测试用例。每种情况包含一个正整数N≤1000，接下来是N行用户账号信息，每个账号信息由用户名和密码组成，用户名和密码均为字符串，且都不会超过10个字符，不含空格。

输出格式：

对于每个测试用例，首先打印密码被修改的账户数量M，接下来的M行中打印修改的账户信息，即：用户名和相应修改后的密码。账户必须按照读取的顺序打印。如果没有修改账号，则打印“There are N accounts and no account is modified”，其中N为账号总数。但是，如果N为1，则必须打印出“There is 1 account and no account is modified”（be动词is和are的区别）

输入样例（一）：

3
Team000002 Rlsp0dfa
Team000003 perfectpwd
Team000001 R1spOdfa

输出样例（一）：

2
Team000002 RLsp%dfa
Team000001 R@spodfa

输入样例（二）：

1
team110 abcdefg332

输出样例（二）：

There is 1 account and no account is modified

输入样例（三）：

2
team110 abcdefg222
team220 abcdefg333

输出样例（三）：

There are 2 accounts and no account is modified

---

题目解析：

字符串处理题，又是一道简单题，笑醒。

整体思路如下：

对密码字符串的每一位字符进行检查。若满足要求（不需要修改），就不做任何处理；若不满足要求，对不满足要求的字符进行替换，然后将替换后的结果保存起来。因为要顺序存储，所以可以用vector的push_back来实现。

直接上代码：（不要看到代码多就觉得难，其实非常简单）

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n; //账号数量n
    scanf("%d", &n);
    vector<string> v; //用于存储账号+密码的字符串输出
    for(int i = 0; i < n; i++) {
        string name, pass; //name用户名 pass密码
        cin >> name >> pass;
        int len = pass.length(), flag = 0; //flag判断当前密码是否被修改
        for(int j = 0; j < len; j++) {
            switch(pass[j]) {
                case '1' : pass[j] = '@'; flag = 1; break;
                case '0' : pass[j] = '%'; flag = 1; break;
                case 'l' : pass[j] = 'L'; flag = 1; break;
                case 'O' : pass[j] = 'o'; flag = 1; break;
            }
        }
        if(flag) {
        	//简化输出，将每一行的输出内容直接保存在字符串中
            string temp = name + " " + pass;
            v.push_back(temp);
        }
    }
    int cnt = v.size(); //cnt密码被修改的账户数量
    if(cnt != 0) {
        printf("%d\n", cnt);
        for(int i = 0; i < cnt; i++)
            cout << v[i] << endl;
    } else if(n == 1) {
        printf("There is 1 account and no account is modified");
    } else {
        printf("There are %d accounts and no account is modified", n);
    }
    return 0;
}

全部通过