开发者社区> (小唐同学)> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

洛谷每日三题之第四天

简介: 洛谷每日三题之第四天
+关注继续查看


P3741 honoka的键盘

题目背景

honoka 有一个只有两个键的键盘。

题目描述

一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内 VK 出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次 VK(只有当 VK 正好相邻时,我们认为出现了 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;
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
第四章 面向对象
第一天: go对象的基础. 如何创建结构体, 方法, 构造方法(工厂函数), 接收者模式 第二天: 包, 如何引入外部包和系统包(定义别名或组合) 第三天: 每个目录定义一个main方法.
37 0
java编程思想第四版第八章总结
多态的含义 面向对象的三大基本特征: 封装,继承,多态。
29 0
java编程思想第四版第五章总结
构造器的一个重要的作用: 保证对象被使用之前初始化了.
28 0
第四天
自己的数据库和网站
263 0
数学建模第四天
2017年4月24号 图片发自简书App 图片发自简书App 图片发自简书App 图片发自简书App 通宵走起来
734 0
+关注
(小唐同学)
保持学习,持续前进
55
文章
1
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载