洛谷每日三题之第四天
P3741 honoka的键盘
题目背景
honoka 有一个只有两个键的键盘。
题目描述
一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有
VK
这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内VK
出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次VK
(只有当V
和K
正好相邻时,我们认为出现了VK
。)输入格式
第一行给出一个数字 nn,代表字符串的长度。
第二行给出一个字符串 ss。
输出格式
第一行输出一个整数代表所求答案。
输入输出样例
输入 #1复制
2 VK输出 #1复制
1输入 #2复制
2 VV输出 #2复制
1输入 #3复制
1 V输出 #3复制
0输入 #4复制
20 VKKKKKKKKKVVVVVVVVVK输出 #4复制
3输入 #5复制
4 KVKV输出 #5复制
1说明/提示
对于 100\%100% 的数据,1\le n\le 1001≤n≤100。
# include <cstring>
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{int n;
cin>>n;string s;cin>>s;int count=0;int l=s.length();int blp=-1;//s[blp]='x';//s[blp+1]='x';while(s.find("VK",blp+1)!=-1){count++;blp=s.find("VK",blp+1);s[blp]='T';s[blp+1]='T';}
// cout<<count<<endl;
// cout<<s;
for(int i=0;i<l-1;i++)
{string w="KK";string e="VV";if(s.find(w)!=-1){count++;break;}if(s.find(e)!=-1){count++;break;}
// if((s[i-1]=='V'&&s[i]=='V')||(s[i+1]=='K'&&s[i]=='K'))
// {
// count++;
// break;
// }
}cout<<count;}
P1000 超级玛丽游戏
这道题是来凑数的(时间原因)
题目背景
本题是洛谷的试机题目,可以帮助了解洛谷的使用。
建议完成本题目后继续尝试 P1001、P1008。
另外强烈推荐新用户必读贴
题目描述
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。
********************####....#.#..###.....##....###.......###### ### ###........... #...# #...###*####### #.#.# #.#.#####*******###### #.#.# #.#.#...#***.****.*###.... #...# #...#....**********##..... ### ###....**** *****....#### ########## ###### ############################################################## #...#......#.##...#......#.##...#......#.##------------------# ###########################################------------------# #..#....#....##..#....#....##..#....#....##################### ########################################## #----------# #.....#......##.....#......##.....#......# #----------# ########################################## #----------# #.#..#....#..##.#..#....#..##.#..#....#..# #----------# ########################################## ############
输入格式
无
输出格式
如描述
输入输出样例
无
# include <stdio.h>
int main()
{printf(" ********\n"" ************\n"" ####....#.\n"" #..###.....##....\n"" ###.......###### ### ###\n"" ........... #...# #...#\n"" ##*####### #.#.# #.#.#\n"" ####*******###### #.#.# #.#.#\n"" ...#***.****.*###.... #...# #...#\n"" ....**********##..... ### ###\n"" ....**** *****....\n"" #### ####\n"" ###### ######\n""##############################################################\n""#...#......#.##...#......#.##...#......#.##------------------#\n""###########################################------------------#\n""#..#....#....##..#....#....##..#....#....#####################\n""########################################## #----------#\n""#.....#......##.....#......##.....#......# #----------#\n""########################################## #----------#\n""#.#..#....#..##.#..#....#..##.#..#....#..# #----------#\n""########################################## ############\n");
return 0;}
P1001 A+B Problem
这道题也是很久之前写的凑数的
题目背景
强烈推荐新用户必读帖。
不熟悉算法竞赛的选手请看这里:
算法竞赛中要求的输出格式中,不能有多余的内容,这也包括了“请输入整数 \bm aa 和 \bm bb” 这一类的提示用户输入信息的内容。若包含了这些内容,将会被认为是
Wrong Answer
,即洛谷上的WA
。在对比代码输出和标准输出时,系统将忽略每一行结尾的空格,以及最后一行之后多余的换行符。若因此类问题出现本机(看起来)
AC
,提交WA
的现象,请勿认为是洛谷评测机出了问题,而是你的代码中可能存在多余的输出信息。用户可以参考在题目末尾提供的代码。另外请善用应用中的在线 IDE 功能,以避免不同平台的评测中所产生的一些问题。
还有一点很重要的是,请不要在对应的题目讨论区中发布自己的题解,请发布到题解区域中,否则将处以删除或禁言的处罚。若发现无法提交题解则表明本题题解数量过多,仍不应发布讨论。
题目描述
输入两个整数 a, ba,b,输出它们的和(|a|,|b| \le {10}^9∣a∣,∣b∣≤109)。
注意
- Pascal 使用
integer
会爆掉哦!- 有负数哦!
- C/C++ 的 main 函数必须是
int
类型,而且 C 最后要return 0
。这不仅对洛谷其他题目有效,而且也是 NOIP/CSP/NOI 比赛的要求!好吧,同志们,我们就从这一题开始,向着大牛的路进发。
任何一个伟大的思想,都有一个微不足道的开始。
输入格式
两个以空格分开的整数。
输出格式
一个整数。
输入输出样例
输入 #1复制
20 30输出 #1复制
50
# include <stdio.h>
int main()
{long long a,b;scanf("%lld",&a);scanf("%lld",&b);printf("%lld",a+b);return 0;
}
洛谷每日三题之第四天相关推荐
- 洛谷每日三题--第二天
目录 P1957 口算练习题 题目描述 输入格式 输出格式 输入输出样例 说明/提示 P1308 [NOIP2011 普及组] 统计单词数 题目描述 输入格式 输出格式 输入输出样例 说明/提示 P1 ...
- 洛谷每日三题之第一天
目录 一.P5730 [深基5.例10]显示屏 题目描述 输入格式 输出格式 输入输出样例 说明/提示 二.P2615 [NOIP2015 提高组] 神奇的幻方 题目描述 输入格式 输出格式 输入输出 ...
- Java岗大厂面试百日冲刺 - 日积月累,每日三题【Day38】—— 实战那些事儿2
大家好,我是陈哈哈,北漂五年.相信大家和我一样,都有一个大厂梦,作为一名资深Java选手,深知面试重要性,接下来我准备用100天时间,基于Java岗面试中的高频面试题,以每日3题的形式,带你过一遍 ...
- 2020PMP(第六版)每日三题
PMP12月份考试已经顺利通过,这里将平时积累的每日三题发出来供大家分享:(结尾分享一点考试心得体会) 一.题目部分: 2020.9.27 三题: 1.项目是: A. 一组持续的活动中执行的一个过程或 ...
- (差分)洛谷P4231 三步必杀
洛谷P4231 三步必杀 三步必杀 题目背景 (三)旧都 离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音. 这是由被人们厌恶的 ...
- 洛谷P5274 优化题(ccj)
洛谷P5274 优化题(ccj) 题目背景 CCJCCJ 在前往参加 Universe \ OIUniverse OI 的途中... 题目描述 有一个神犇 CCJCCJ,他在前往参加 Universe ...
- 每日三题 12.20
群公告 2022.12.19每日三题答案BDD 1.项目可交付成果已移交给客户,项目经理现在必须收集项目参与者的反馈意见.项目经理 应该查阅哪份文件来确定哪些人应该被包含进请求反馈意见的名单中? ...
- 洛谷日常刷题(洛谷官方题单 思路+详解)
目录 前言 非官方题单的题 P1141 01迷宫 1-4 递推与递归 P1255 数楼梯 1002 [ NOIP 2002 普及组]过河卒 P1044 [NOIP2003 普及组] 栈 P1028 [ ...
- 【OJ】洛谷分支结构题单题解锦集
题单简介 题目解析 P5710[深基3.例2]数的性质 P5711[深基3.例3]闰年判断 P5712[深基3.例4]Apples P5713[深基3.例5]洛谷团队系统 P5714[深基3.例7]肥 ...
- Java岗大厂面试百日冲刺 - 日积月累,每日三题【Day37】—— 并发编程3
大家好,我是陈哈哈,北漂五年.相信大家和我一样,都有一个大厂梦,作为一名资深Java选手,深知面试重要性,接下来我准备用100天时间,基于Java岗面试中的高频面试题,以每日3题的形式,带你过一遍 ...
最新文章
- 关于交通创新,这五大智慧城市做了啥?
- MySQL数据库的sql语句的导出与导入
- PowerDesigner的使用二
- [翻译]asp.net ajax xml-script教程(二)
- mysql两台服务器怎么做数据同步_两台mysql服务器实现双机互备配置并测试数据同步...
- arm-linux-gcc静态编译和动态编译的区别
- Android Handler的使用方法
- Python学习笔记——GIF倒放处理
- 利用display属性写的遮罩层
- 刷屏!黄晓明杨颖官宣离婚,两人已无商业关联
- 小伙工资取不出来 一查余额负999亿余元 网友:世界第一负翁?
- python 包含汉字的文件读写之每行末尾加上特定字符
- Python基础15_装饰器
- 2016年的题目总结
- 煤炭及煤化工加工会产生什么危废_层层检查,隐患仍然突出!煤化工危险废物的处置在哪里?...
- 广东省考计算机类的比例,广东公务员考试22.4万人参加 竞争比例为19:1
- 新品周刊 | 雀巢推出感CAFÉ鎏光咖啡;联合利华联合汉堡王推出真香植物基皇堡...
- 全球首推语音定制产品,百度地图背后的语音技术到底有多强大?
- 支付宝电脑网页支付接口的调用
- CreateCompatibleDC 解释