PAT 1035 Password (20 分)

本文介绍了一个编程挑战,旨在解决PAT竞赛中密码混淆的问题。通过将容易混淆的字符(如1, 0, l, O)替换为@, %, L, o,确保密码的清晰性和唯一性。文章提供了两个实现解决方案的代码示例,使用C++和结构体或vector来存储账户信息,并在必要时进行密码修改。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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 replace @
0 replace %
l replace L
O replace o



Code:

#include <stdio.h>
#include <string.h>
struct Student {
	char first[100];
	char second[100];
}array[2000][100];;
int main()
{
	int N, i = 0, len;
	scanf("%d", &N);
	for (int j = 0; j < N;j++) {
		scanf("%s", array[i]->first);
		scanf("%s", array[i]->second);
		len = strlen(array[i]->second);
		int unmodify = 0;
		for (int j = 0; j < len; j++) {
			if (array[i]->second[j] == '1')				array[i]->second[j] = '@';
			else if (array[i]->second[j] == '0')		array[i]->second[j] = '%';
			else if (array[i]->second[j] == 'l')		array[i]->second[j] = 'L';
			else if (array[i]->second[j] == 'O')		array[i]->second[j] = 'o';
			else								unmodify++;
		}
		if (unmodify != len)	i++;
	}
	if (i == 0)
		printf("There %s %d account%sand no account is modified\n", (N == 1 ? "is" : "are"), N,(N==1?" ":"s "));
	else {
		printf("%d\n", i);
		for (int j = 0; j < i; j++)
			printf("%s %s\n", array[j]->first,array[j]->second);
	}
}
#include<string>
#include<vector>
#include<utility>
#include<iostream>
using namespace std;
int main()
{
	int N;
	vector<pair<string, string>> modify;
	string name,password;
	bool flag;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> name >> password;
		flag = false;      //是否被修改
		for (auto& ch : password) {
			switch (ch)
			{
			case '1':
				ch = '@';
				flag = true;
				break;
			case '0':
				ch = '%';
				flag = true;
				break;
			case 'l':
				ch = 'L';
				flag = true;
				break;
			case 'O':
				ch = 'o';
				flag = true;
				break;
			}
		}
		if (flag) {
			modify.push_back(make_pair(name,password));
		}
	}
	if (modify.empty()) {
		if (N == 1) cout << "There is 1 account and no account is modified";
		else cout << "There are "<<N<<" accounts and no account is modified";
	}
	else {
		cout << modify.size() << endl;
		for (auto x : modify)
			cout << x.first << " " << x.second << endl;
	}
}
### 关于 PAT 1035 测试点解题思路 对于PAT 1035Password”,主要任务是对给定的密码字符串进行处理,替换容易混淆的字符以提高可读性和区度。具体来说: - 将 `1` 替换为 `@` - 将 `0` 替换为 `%` - 将小写字母 `l` 替换为大写 `L` - 将大写字母 `O` 替换为小写 `o` #### 输入输出说明 输入的第一行为一个正整数N (≤ 10),表示待检测账户的数量。随后N行,每一行给出一个用户的账号及其对应的原始密码,两者之间由单个空格隔[^1]。 为了实现上述功能,可以采用如下算法框架: ```python def password_check_and_modify(accounts): modified_passwords = [] replacements = { '1': '@', '0': '%', 'l': 'L', 'O': 'o' } for account in accounts: username, old_pwd = account.split() new_pwd_chars = [ replacements[char] if char in replacements else char for char in list(old_pwd) ] new_pwd = ''.join(new_pwd_chars) if new_pwd != old_pwd: modified_passwords.append((username, new_pwd)) result_count = len(modified_passwords) output_lines = [f"{result_count}"] + \ [f"{uname} {pwd}" for uname, pwd in modified_passwords] return "\n".join(output_lines) # 示例调用方式 accounts_input = ["Johndoe 12345678", "Alice lOl"] print(password_check_and_modify(accounts_input)) ``` 此代码片段定义了一个函数用于接收包含用户名和旧密码的列表作为参数,并返回修改后的结果字符串。如果没有任何密码被更改,则仅输出数字0;如果有任何密码发生了变化,则先输出变更数量,再逐行打印出更新后的用户名与新密码组合。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值