PAT 1035 Password [字符串][简单]
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 Mlines 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
题目大意:由于密码o和0之类很相似,所以给出规则将4种字符进行替换,并且输出替换之后的。
#include <iostream>
#include <vector>
#include <map>
using namespace std; int main() {
int n;
cin>>n;
string na,pd;
map<char,char> mp;
mp['']='@';
mp['']='%';
mp['l']='L';
mp['O']='o';
int ct=;
for(int i=;i<n;i++){
cin>>na>>pd;
bool flag=false;
for(int j=;j<pd.size();j++){
if(mp.count(pd[j])==){
pd[j]=mp[pd[j]];
flag=true;
}
}
if(flag){
cout<<na<<" "<<pd<<'\n';
ct++;
}
}
if(ct==){
if(n==){
cout<<"There is 1 account and no account is modified\n";
}else {
cout<<"There are "<<n<<" accounts and no account is modified\n";
}
}
return ;
}
//第一次提交之后只过了12两个测试点,得5分,这是为什么呢?
AC:
#include <iostream>
#include <vector>
#include <map>
using namespace std; int main() {
int n;
cin>>n;
string na,pd;
map<char,char> mp;
vector<string> vs;
mp['']='@';
mp['']='%';
mp['l']='L';
mp['O']='o';
for(int i=;i<n;i++){
cin>>na>>pd;
bool flag=false;
for(int j=;j<pd.size();j++){
if(mp.count(pd[j])==){
pd[j]=mp[pd[j]];
flag=true;
}
}
if(flag){
//cout<<na<<" "<<pd<<'\n';
vs.push_back(na+" "+pd);
}
}
if(vs.size()==){
if(n==){
cout<<"There is 1 account and no account is modified\n";
}else {
cout<<"There are "<<n<<" accounts and no account is modified\n";
}
}else{
cout<<vs.size()<<'\n';
for(int i=;i<vs.size();i++){
cout<<vs[i]<<'\n';
} }
return ;
}
因为最后那个没输出vs.size()啊。
PAT 1035 Password [字符串][简单]的更多相关文章
- PAT 1035 Password
1035 Password (20 分) To prepare for PAT, the judge sometimes has to generate random passwords for ...
- pat 1035 Password(20 分)
1035 Password(20 分) To prepare for PAT, the judge sometimes has to generate random passwords for the ...
- PAT 甲级 1035 Password (20 分)(简单题)
1035 Password (20 分) To prepare for PAT, the judge sometimes has to generate random passwords for ...
- 【PAT】1035. Password (20)
题目:http://pat.zju.edu.cn/contests/pat-a-practise/1035 分析:简单题.直接搜索,然后替换,不会超时,但是应该有更好的办法. 题目描述: To pre ...
- PAT (Advanced Level) Practice 1035 Password (20 分) 凌宸1642
PAT (Advanced Level) Practice 1035 Password (20 分) 凌宸1642 题目描述: To prepare for PAT, the judge someti ...
- PAT 甲级 1035 Password (20 分)
1035 Password (20 分) To prepare for PAT, the judge sometimes has to generate random passwords for th ...
- 浙大pat 1035题解
1035. Password (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue To prepare f ...
- 1035 Password (20 分)
1035 Password (20 分) To prepare for PAT, the judge sometimes has to generate random passwords for th ...
- FJ的字符串-简单递归
FJ的字符串-简单递归 问题描述FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其 ...
随机推荐
- 3G模块(U6300)linux下拨号上网
U6300支持linux.Android系列嵌入式系统.作为linux内核系统,系统均会自带驱动usbserial,就没有提供专门的U6300V的USB驱动,都是加载系统的usbserial以实现对U ...
- php 扩展模块添加
1. 新增安装扩展模块的位置 [root@node_22 ~]# ls /usr/local/php7/lib/php/extensions/no-debug-non-zts-20151012/ op ...
- 14 javaBean 组件
bean类不应该有公开的实例变量. 持续性的值应该通过 getXxx 和 setXxx 方法访问. <jsp: useBean id=”beanName” class=”package.Clas ...
- 对PHP输入输出流学习和认识
PHP输入和输出流是通过php://来访问的,它允许访问 PHP 的输入输出流.标准输入输出和错误描述符, 内存中.磁盘备份的临时文件流以及可以操作其他读取写入文件资源的过滤器. php://stdi ...
- 【vijos】1765 Caculator(代码题)
https://vijos.org/p/1765 这题用白书的方法是n^2的,所以我tle了一个点..sad. 我稍微优化了一下. 这个题给我最大的感受不是这个题本身,而是我感受到了自己思考以后并认真 ...
- 天地币:所用到的 Android Socket 通讯编程技术试验
1.为了开发"天地币"这个Android手机项目,须要用到Socket编程. 2.天地币是一种类似于比特币的虚拟货币. 3.为了赚取CSDN的C币,须要写篇博客. 4.干脆将调试S ...
- 【Python】求素数-未经过任何优化
print 'Find prime number smaller then input number \n' print 'Please input a number:' import time nu ...
- Eclipse用法和技巧
http://blog.csdn.net/ts1122/article/category/1385337/2
- AndroidManifest.xml文件详解(activity)(五)
android:taskAffinity 这个属性用于跟Activity有亲缘关系的任务.带有相同亲缘关系的Activity,在概念上是属于相同任务的(从用户的角度看,它们是属于同一应用程序的).任务 ...
- 动态获取selected的value值
两个select选项,第一个选项可以选1-9之间的数字,第二个选项可以选0到9之间的数字,要满足成人和儿童的总和不大于9,且一个成人最多带两名儿童 <div> <span>成人 ...