P1717 Finger guessing
nemo 在和雷姆玩猜拳游戏,游戏一共进行n 轮,每轮双方将进行一次猜拳,胜负规则与现实中的石头剪刀布一致。即便 nemo 已经预知了雷姆在每轮将出的手型,他仍然非常懒惰,想在 n 轮比赛中保持自己的手型不变。现在他想知道在此条件下自己最多能够获胜的场数。
输入描述
第一行一个正整数n,表示游戏轮数.
第二行一个长度为n 的字符串S, 由字符′R′,′S′,′P′ 组成。其中'R' 表示雷姆将在这回合出石头,'S' 表示剪刀,'P' 表示布。
输出描述
一个整数,表示 nemo 最多取得的胜场数。
样例输入
Copy to Clipboard
6
RSPSSP
样例输出
Copy to Clipboard
3
样例解释
如果 nemo 一直出′R′, 那么他会在第二局、第四局和第五局获胜,这种方案共获胜 3 场,是胜场最多的。
数据规模与约定
1≤n≤1000。
/** @Description: To iterate is human, to recurse divine.* @Autor: Recursion* @Date: 2022-05-28 18:34:11* @LastEditTime: 2022-05-28 18:45:57*/
#include <bits/stdc++.h>
#define LL lon
P1717 Finger guessing相关推荐
- hdu5955 Guessing the Dice Roll【AC自动机】【高斯消元】【概率】
含高斯消元模板 2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5955 Guessing the Dice Roll Time Limit: 2 ...
- [USACO 08JAN]Haybale Guessing
Description The cows, who always have an inferiority complex about their intelligence, have a new gu ...
- Muduo 网络编程示例之四:Twisted Finger
陈硕 (giantchen_AT_gmail) Blog.csdn.net/Solstice 这是<Muduo 网络编程示例>系列的第四篇文章. Muduo 全系列文章列表: http:/ ...
- 1.网络工具:ifconfig,ping,netstate,Redhat命令和图形化设置ip,finger,nslookup
1 ip ad查看网卡编号 2.ifconfig查看网卡信息 3.关闭网卡 4.启动网卡 5.给etho配置临时ip sudo ifconfig ethoIP地址 6.ping命令 ping [ ...
- CodeForces - 1486C2 Guessing the Greatest (hard version)(二分+交互)
题目链接:点击查看 题目分析:给出一个长度为 nnn 的序列,现在可以进行最多 202020 次查询,每次查询可以询问区间 [l,r][l,r][l,r] 中次大值的位置,现在要求在查询后输出最大值的 ...
- 简明Linux命令行笔记:finger
用来显示用户的相关信息 finger [options] [user-list] finger用来显示用户名.用户全名.终端设备号和登录时间等信息 options用来控制finger的显示内容,use ...
- 安卓开发 登录用户信息缓存_在Linux上使用finger命令查询登录用户信息
请关注本头条号,每天坚持更新原创干货技术文章. 如需学习视频,请在微信搜索公众号"智传网优"直接开始自助视频学习 1. 前言 本文主要讲解finger命令的作用和日常使用案例. f ...
- Haybale Guessing (POJ-3657)
Problem Description The cows, who always have an inferiority complex about their intelligence, have ...
- Multiplier和Finger的区别和优劣讨论
概述 这个问题需要对仿真模型(spice model)和芯片制造工艺有些了解才能知道原因.当芯片制造工艺越来越先进后,同样大小(宽长比)的mos器件在芯片不同的位置器件性能是不一样,这个不同的性能会通 ...
最新文章
- linux下字符串查找 与替换
- 运维常见统计表模板(word版)
- 「Ubuntu」Ubuntu中的python终端配置(修改终端默认python配置,软连接,不同版本python环境配置)
- 兰州大学第一届 飞马杯 体育课排队 二分 + 最大流 + 输出路径
- Linux系统编程----16(线程同步,互斥量 mutex,互斥锁的相关函数,死锁,读写锁)
- 队列的基本操作_算法与数据结构(五) 栈和队列
- 浅谈spring--AOP与IOC / DI
- window.opener.location.reload() and href()的区别
- 《软件建模与设计: UML、用例、模式和软件体系结构》一一3.2 设计验证和确认...
- iphone通知和android,手机App 通知数量太多,让你备感压力吗?教你如何消除令人心烦的信息通知(iPhone、Android)...
- 常用的linux巡检命令,linux常用巡检命令
- python基于Sen2Cor对哨兵影像进行大气校正
- 2021年游戏项目的十大编程语言
- 二进制转三进制 C语言版
- Objective-C学习篇03—继承
- 华硕 ROG主题 提取主题包
- python用pandas读取excel_Python 中利用Pandas处理复杂的Excel数据
- 【BigHereo 40】---L13---C++语言大总结
- python去除字符串中的空格、特殊字符、指定字符
- MyBatis最佳实践之——MBG代码生成工具