zoukankan      html  css  js  c++  java
  • 1040 有几个PAT(25 分)

    字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。

    现给定字符串,问一共可以形成多少个 PAT

    输入格式:

    输入只有一行,包含一个字符串,长度不超过105​​,只包含 PAT 三种字母。

    输出格式:

    在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大,只输出对 1000000007 取余数的结果。

    输入样例:

    APPAPT
    

    输出样例:

    2
    

    #include<iostream>
    using namespace std;
    int main(){
      string a;
      getline(cin,a);//得到要判断的字符串
      long p=0,pa=0,pat=0;//三个数分别是保存p,pa,pat数量的,一定要用long不然会因为数太大数据溢出而出错
      for(long i=0;i<a.length();i++){
        if(a[i]=='P')p++;
        else if(a[i]=='A')pa+=p;
        else if(a[i]=='T')pat+=pa;
      }
      cout<<pat%1000000007;
    }
  • 相关阅读:
    POJ 1873 计算几何
    POJ 1584 计算几何
    POJ 1410 计算几何
    BZOJ 1208 set
    BZOJ 1503 splay
    BZOJ 5277 IQ题orz
    Codeforces Round #549 (Div. 2)A. The Doors
    (原创)同余定理
    April Fools Day Contest 2019 A. Thanos Sort
    PTA数据结构之 List Leaves
  • 原文地址:https://www.cnblogs.com/fromzore/p/9594276.html
Copyright © 2011-2022 走看看