说能过那是假的(吉首大学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++的主要内容,如果未能解决你的问题,请参考以下文章