说能过那是假的(吉首大学2019程序设计校赛)c++

Posted ~晚风微凉~

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了说能过那是假的(吉首大学2019程序设计校赛)c++相关的知识,希望对你有一定的参考价值。


 

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

这道题你只需要呆萌呆萌的把下面的代码交上去就行了,我书读的多,不会骗你的,我发4。

#include<stdio.h>
#include<string.h>
int main()
{
    char ch[100007];
    int len,ans=0;
    scanf("%s",ch);
    len=strlen(ch);
    for(int i=0;i<len;i++)
    for(int j=i+1;j<len;j++)
        for(int k=j+1;k<len;k++)
            if(ch[i]=='O'&&ch[j]=='R'&&ch[k]=='Z')
                ans++;
    printf("%d\\n",ans);
}

 

输入描述:

输入一行一个仅包含'O','R'和'Z'三种字符的字符串s。( 0 < |s| <= 100000 )

输出描述:

一行一个整数表示代码中ans的值。

示例1

输入

复制ORZORZ

ORZORZ

输出

复制4

4

 

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    char ch[100007];
    long long int len,end=0,o=0,or1=0,orz=0;
    scanf("%s",ch);//对于字符串,可以一次性输入到整个数组里
    len=strlen(ch);//统计字符个数的函数
    for(long long int i=0;i<len;i++)
        if(ch[i]=='O')
            o++;
        else if(ch[i]=='R')
            or1+=o;//注意,这个查找是往后面走的,每次查完,前面的相当于就丢了
        else if(ch[i]=='Z')
            orz+=or1;//这个z的有效,前提是前面出现了or,只有单独的o,r而没有连起来的or都是不够的
    cout<<orz;
    return 0;//如果不改成longlong也会出错,没有通过一个测试点,看来每个测试点都很大
}

 

以上是关于说能过那是假的(吉首大学2019程序设计校赛)c++的主要内容,如果未能解决你的问题,请参考以下文章

优秀的程序员更重视阅读源码,不看源码那是假的

吉首大学2019年程序设计竞赛.B.干物妹小埋

吉首大学2019年程序设计竞赛(重现赛)H 蛇皮走位

吉首大学第八届“新星杯”大学生程序设计大赛(题解+源码)

清华大学美女学霸“华智冰”是假的?--人工智能(AI)的前世今生

为什么C#中的1 && 2是假的?