PATAdvanceLevel1035

发表于 更新于 分类于 ， 本文字数： 5.2k 阅读时长 ≈ 5 分钟

题目链接：1035 Password (20 分)

题目描述如下：

作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB
1035 Password (20 分)
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish 1 (one) from l (L in lowercase), or 0 (zero) from O (o in uppercase). One solution is to replace 1 (one) by @, 0 (zero) by %, l by L, and O by o. Now it is your job to write a program to check the accounts generated by the judge, and to help the juge modify the confusing passwords.

Input Specification:
Each input file contains one test case. Each case contains a positive integer N (≤1000), followed by N lines of accounts. Each account consists of a user name and a password, both are strings of no more than 10 characters with no space.
Output Specification:
For each test case, first print the number M of accounts that have been modified, then print in the following M lines the modified accounts info, that is, the user names and the corresponding modified passwords. The accounts must be printed in the same order as they are read in. If no account is modified, print in one line There are N accounts and no account is modified where N is the total number of accounts. However, if N is one, you must print There is 1 account and no account is modified instead.
Sample Input 1:
3
Team000002 Rlsp0dfa
Team000003 perfectpwd
Team000001 R1spOdfa
Sample Output 1:
2
Team000002 RLsp%dfa
Team000001 R@spodfa
Sample Input 2:
1
team110 abcdefg332
Sample Output 2:
There is 1 account and no account is modified
Sample Input 3:
2
team110 abcdefg222
team220 abcdefg333
Sample Output 3:
There are 2 accounts and no account is modified

题目大意：

（仅翻译了题目的大致意思并未完全翻译）
题目的大致意思是在英文字符串中数字‘1’和数字 ‘0’ 容易被误认为小写的英文字母 ‘l’和大写的英文字母 ‘O’。希望你能用 ‘@’、 ‘%’、 ‘L’和小写的 ‘o’替换密码中的数字 ‘1’、数字 ‘0’、小写的 ‘l’和大写的 ‘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代替（这是英语中的语法，不过个人感觉很坑）。

解题思路：

这是PAT中最简单的一类题，直接检测输入中的密码是否有需要替换的字符，如果有就进行替换并做好标记替换了多少。由于这道题很简单我就选用的是python语言进行解题以便学习python语言（本人还不太会python）。由于题目很简单，代码中的变量命名就很随意没有按照命名规则命名，请见谅。

代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
n = eval(input())#input函数输入的字符变量，可以用eval函数使其变为整型

li = [] #接收输入账户
li2 = []#存储修改后的账户

for i in range(n):  #本人能想到的进行n次循环的方法
    s = input()     #input会接收一行的信息
    it = s.split(' ')   #将s用空格分隔就得到了用户名和密码
    li.append(it)   #将得到的用户名和密码加入到输入账户中

flag = False    #修改标记，一旦发现需要修改的字符就变为true
num = 0 #记录被修改的账户数目

i = 0
length = len(li)    
while i < length:   #对所有的账户进行检测
    for j in li[i][1]:  #对账户的密码进行逐位检测，发现需要修改的字符就把修改标志置为真并退出检测循环
        if j == '1':
            flag = True
            break
        elif j == '0':
            flag = True
            break
        elif j == 'l':
            flag = True
            break
        elif j == 'O':
            flag = True
            break

    if flag == True:    #如果修改标志为真就进行替换并且把修改账户数目+1
        flag = False
        num+=1  #python当中好像不能进行自增操作，具体原因可以百度或者Google
        li[i][1] = li[i][1].replace('1','@')    #直接使用python的字符串替换函数进行替换
        li[i][1] = li[i][1].replace('0','%')
        li[i][1] = li[i][1].replace('l','L')
        li[i][1] = li[i][1].replace('O','o')
        li2.append(li[i])   #把替换后的账户加入到结果当中
    i+=1

if num != 0:    #根据被修改账户的数目判断输出的形式并输出

    print(num)

    for i in li2:
        print(i[0]+' '+i[1])
elif n == 1:
    print("There is %d account and no account is modified"%n)
else:
    print("There are %d accounts and no account is modified"%n)

总结

本题的解题思路很简单，本人做这道题主要是学习python语法
这道题目学习到的知识如下：

  1. 用range函数实现给定次数的for循环
    虽然不知道怎么做是否正确，不过python中的for循环与其他语言不同，只能用这个方法代替
  2. 字符串处理函数
    python有许多字符串处理函数，本题用到的有字符串分割函数和字符串替换函数，这样我们就可以不用自己写替换函数了

这道题学到的经验：
一定要仔细读题，单复数输出的错误我找了很久才发现。
python语言真的很强，不过本人能力太弱，这道题并没有把python的优点发挥出来，本题的代码还有很多地方可以优化和精简。

这题本人还写了C/C++代码,以下是用C/C++写的代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#pragma warning(disable:4996)；	//在VisualStudio避免使用scanf函数时编译报错，本题未使用scanf函数
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string>
#define N 3000

using namespace std;

int m = 0;	//记录被修改用户的人数

/*保存被修改账户用户名和密码的结构体数组*/
struct result
{
	string name;
	string password;
}results[N];

/*密码修改函数，如果密码中包含需要修改的字符就修改密码并加入结果数组中*/
void modify(string name, string password)
{
	bool flag = false;	//修改标志，密码被修改就置为真

	for (int i = 0; i < password.length(); i++)
	{
		if (password[i]=='1')
		{
			password[i] = '@';
			flag = true;
		}
		if (password[i] == '0')
		{
			password[i] = '%';
			flag = true;
		}
		if (password[i] == 'l')
		{
			password[i] = 'L';
			flag = true;
		}
		if (password[i] == 'O')
		{
			password[i] = 'o';
			flag = true;
		}
	}

	if (flag) 	//把修改过的账户加入结果数组人数+1
	{
		results[m].name = name;
		results[m++].password = password;
	}
}

int main(void)
{
	int n;

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		string name, password;
		cin >> name >> password;
		modify(name, password);	//对每一组输入调用修改函数即可知道账户是否需要修改
	}

	if (m) 	//根据题目要求进行输出
	{
		cout << m << endl;
		for (int i = 0; i < m; i++)
		{
			cout << results[i].name << ' ' << results[i].password << endl;
		}
	}
	else if (n==1)
	{
		cout << "There is 1 account and no account is modified" << endl;
	}
	else
	{
		cout << "There are " << n << " accounts and no account is modified" << endl;
	}

	system("pause");
	return 0;
}

两种代码提交测试后发现了些许不同
下图为python代码提交后的结果

下图为C++代码提交后的结果

从测试结果可以看出python代码所需的运行时长比C++代码的运行时长要长一些，所需内存也要大一些。不过后面有一道题让我惊讶的是同样的逻辑python代码未运行超时而C++代码却运行超时了。具体情况会在后续文章中说明。

谢谢阅读，希望对你有所收获。