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;
}
全部通过