Codeforces 260B - Ancient Prophesy
2024-10-20 16:15:14
思路:字符串处理,把符合条件的答案放进map里,用string类中的substr()函数会简单一些,map中的值可以边加边记录答案,可以省略迭代器访问部分。
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+;
map<string,int>mp;
string s;
int d[]={,,,,,,,,,,,};
bool isOK(string s)
{
if(s[]!='-'||s[]!='-')return false;
if(s[]=='-'||s[]=='-'||s[]=='-'||s[]=='-')return false;
int a=(s[]-'')*+s[]-'';
int b=(s[]-'')*+s[]-'';
if(b<=||b>)return false;
if(a<=||a>d[b-])return false;
return true;
}
int main()
{
cin>>s;
int cnt=;
string ans;
for(int i=;i<s.size()-;i++)
{
if(s[i]==''&&s[i+]==''&&s[i+]==''&&''<=s[i+]&&s[i+]<='')
{
string s1=s.substr(i-,);
if(isOK(s1))
{
string s2=s.substr(i-,);
mp[s2]++;
if(mp[s2]>cnt)
{
cnt=mp[s2];
ans=s2;
}
}
}
}
cout<<ans<<endl;
return ;
}
最新文章
- padding标准盒模型和怪异盒子模型
- 动态库在线更新导致coredump的问题
- sql字段中逗号分隔字符串的判断
- 在SpringMVC中获取request对象
- AngularJS讲义-控制器
- [ASP.NET]更简单的方法:FormsAuthentication登录ReturnUrl使用绝对路径
- windows装liunx双系统
- Eclipse中的TreeViewer类和ListViewer类
- BZOJ 1009 GT考试
- 用VSCode开发一个基于asp.net core 2.0/sql server linux(docker)/ng5/bs4的项目(3)
- Vuex详解笔记2
- [elk]kafka集群
- MySQL 5.7.14安装说明,解决服务无法启动
- nginx——限制上传文件的大小
- 如何注册Navicat for MySQL软件
- PAT甲题题解-1014. Waiting in Line (30)-模拟,优先级队列
- Vs2008应用程序升级为vs2012
- spring boot(三):spring data jpa的使用
- 浅谈无缓存I/O操作和标准I/O文件操作差别
- 操作系统之实验二Step1-有序顺序表
热门文章
- javascript利用jquery-1.7.1来判断是否是谷歌Chrome浏览器
- windows 7 中使用命令行创建WiFi热点
- cmd重启服务器,有时不想去机房,并且远程桌面连接登录不上了
- BP神经网络原理详解
- 如何安装nginx_lua_module模块,升级nginx,nginx-lua-fastdfs-GraphicsMagick动态生成缩略图,实现图片自动裁剪缩放
- Python之路----列表推导式和生成器的表达式
- MySQL笔记(五)MySQL 角色与SQL CHECK约束
- SNMP学习笔记之SNMPv3报文认证和加密
- bzoj1642 / P2889 [USACO07NOV]挤奶的时间Milking Time
- Python3基础 dict keys+values 循环打印字典中的所有键和值