【字符串大模拟】潜伏者—— NOIP2009原题
2024-08-27 21:48:45
洛谷连接
就一道黄题没啥可以说的……就是要细心……
学到了神奇的优化
ios::sync_with_stdio(false);
cin优化,能跑的比scanf快!棒!(不过要开std)
这题真的还挺简单……就是多灾多难的,错在了各种奇奇怪怪的地方,最后洛谷还不能提交
经验教训之
- 字符串的输出不要花里胡哨的,老老实实用cin,加个优化比啥都强
- 读题不要光读题,对着题目多考虑考虑,不然总能被小细节绕进去
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char s1[],s2[],s3[];
int f[],f2[],len1,len2,len3;
int main()
{
ios::sync_with_stdio(false);
cin>>s1>>s2>>s3;
len1=strlen(s1); len2=strlen(s2);
if (len1<)
{
cout<<"Failed";
return ;
}
memset(f,-,sizeof(f));
memset(f2,-,sizeof(f2));
for (int i=; i<len1; i++)
{
if ((f[s1[i]-'A']!=-||f2[s2[i]-'A']!=-)&&f2[s2[i]-'A']!=s1[i]-'A')
{
cout<<"Failed";
return ;
}
if (f[s1[i]-'A']==-)
{
f[s1[i]-'A']=s2[i]-'A';
f2[s2[i]-'A']=s1[i]-'A';
}
}
for (int i=; i<; i++)
if (f[i]==-)
{
cout<<"Failed";
return ;
}
len3=strlen(s3);
for (int i=; i<len3; i++)
{
char c=f[s3[i]-'A']+'A';
cout<<c;
}
return ;
}
2019CSP-S RP+++
あぃがと
最新文章
- [转载]jquery版小型婚礼(可动态添加祝福语)
- POJ 1273 网络流(最大流)模板
- HBase概念学习(十)HBase与MongDB等NoSQL数据库对照
- HW6.5
- 请编程实现:产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复(百度了一下,get一种高性能算法,非递归)
- SqlServer新建视图
- LDAP缓存命令
- 算法战斗:给定一个号码与通配符问号W,问号代表一个随机数字。 给定的整数,得到X,和W它具有相同的长度。 问:多少整数协议W的形式和的比率X大?
- ArcGIS制图表达Representation实战篇1-边界线和行道树制作
- 记一次企业级爬虫系统升级改造(六):基于Redis实现免费的IP代理池
- 201521044091 《Java程序设计》第2周学习总结
- 深入浅出AQS之独占锁模式
- 我面试过没有上万人也有十几个,简历要这么写才有hr要你
- 试验一下Golang 网络爬虫框架gocolly/colly
- js判断一个对象{}是否为空对象,没有任何属性
- Ubuntu 初始配置
- [BZOJ2687]交与并[决策单调性]
- Python学习--------------Atm+购物车系统
- 用Win32 实现进度条
- centos7命令总结