zoukankan      html  css  js  c++  java
  • 奶牛碑文

    *小伟暑假期间到大草原旅游,在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言,只包括三个大写字母 C、O 和 W。

    尽管小伟看不懂,但是令他高兴的是,C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在,他想知道有多少次 COW 出现在文本中。
    如果 COW 内穿插了其他字符,只要 COW 字符出现在正确的顺序,小伟也不介意。甚至,他也不介意出现不同的 COW 共享一些字母。

    例如,CWOW 出现了 1 次 COW,CCOW 算出现了2 次 COW,CCOOWW 算出现了 8 次 COW。*
    ***input***  
                        *第 1 行为 1 个整数 N。
                        第 2 行为 N 个字符的字符串,每个字符是一个 C、O 或 W。*
    **output**
                            **输出 COW 作为输入字符串的字串出现的次数(不一定是连续的)。
                            `*`提示:答案会很大,建议用 64 位整数(long long)。***

    #include <iostream>
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {

        int N;
       long long c=0;
        long long o=0;
       long long w=0;
        char ch[100000];
        memset(ch,0,sizeof(ch));
        scanf("%d",&N);
            scanf("%s",ch);
        for(int i=1;i<=N;i++)
        {
            if(ch[i]=='C') c++;
            else if(ch[i]=='O') o=o+c;
            else if(ch[i]=='W')
            {
                w=w+o;
            }
        }
         cout<<w<<endl;
        return 0;
    }

    成功不是偶然的,失败也不是必然的。
  • 相关阅读:
    2020/8/8
    2020/8/7
    2020/8/6
    2020/8/5
    2020/8/4
    2020/8/3
    19,CSS 滤镜
    18 章 CSS 链接、光标、 DHTML 、缩放
    17 , CSS 区块、浮动、定位、溢出、滚动条
    16 , CSS 边框与边界
  • 原文地址:https://www.cnblogs.com/zhuyukun/p/12286574.html
Copyright © 2011-2022 走看看