说能过那是假的(吉首大学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也会出错，没有通过一个测试点，看来每个测试点都很大
}