洛谷每日三题之第四天

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 超级玛丽游戏 

这道题是来凑数的(时间原因)

题目背景

本题是洛谷的试机题目,可以帮助了解洛谷的使用。

建议完成本题目后继续尝试 P1001P1008

另外强烈推荐新用户必读贴

题目描述

超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。

                ********
               ************
               ####....#.
             #..###.....##....
             ###.......######              ###            ###
                ...........               #...#          #...#
               ##*#######                 #.#.#          #.#.#
            ####*******######             #.#.#          #.#.#
           ...#***.****.*###....          #...#          #...#
           ....**********##.....           ###            ###
           ....****    *****....
             ####        ####
           ######        ######
##############################################################
#...#......#.##...#......#.##...#......#.##------------------#
###########################################------------------#
#..#....#....##..#....#....##..#....#....#####################
##########################################    #----------#
#.....#......##.....#......##.....#......#    #----------#
##########################################    #----------#
#.#..#....#..##.#..#....#..##.#..#....#..#    #----------#
##########################################    ############

输入格式

输出格式

如描述

输入输出样例

# 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)。

注意

  1. Pascal 使用 integer 会爆掉哦!
  2. 有负数哦!
  3. 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;
}

猜你喜欢

转载自blog.csdn.net/m0_61469860/article/details/125814633