1040

作者: 峡迩 | 来源:发表于2017-09-03 11:20 被阅读0次
// 部分结果超时,怎么处理?
//

#include "stdafx.h"
#include<iostream>
#include<string>


using namespace std;

unsigned count_pat(string &tmp)
{
    unsigned count = 0;
    for (size_t i = 0; i < tmp.size(); ++i)
    {
        if (tmp[i] == 'P')
        {
            for(size_t j=i+1;j<tmp.size();++j)
                if (tmp[j] == 'A')
                {
                    for (size_t k = j + 1; k < tmp.size(); ++k)
                    {
                        if (tmp[k] == 'T')
                        {
                            ++count;
                            count = count % 1000000007;
                        }
                    }
                }
        }
    }
    return count;
}

int main()
{
    string str;
    cin >> str;

    cout << count_pat(str);

    system("pause");
    return 0;
}

相关文章

  • 高手教你如何分辨传销,揭秘不良微商传销模式

    先来个名词解释:“1040阳光工程” 何为“1040阳光工程”? “1040阳光工程”,是新式传销组织,其活动方式...

  • 计划

    300。 1040 赢 740 300 1040 赢440 600 赔1200 赢 800 90...

  • 1040

  • 1040

    十点四十,nice!

  • 1040

    2022.11.01 星期二 晴 新的月份开始了,昨天中午值班还跟同事感叹时间过的太快了,转眼又一年!...

  • 1040

    7月31日,农历七月初三,多云,周日 早上一个一个接,回来一个一个送到家,我这服务态度杠杠滴啊! 到水一方,停了最...

  • 十一兼职记录

    177元 准备工作 20*8=160 4*8=32 合计:369 工资:130*8=1040 到手:1040-36...

  • 区间dp入门

    题目:洛谷P1040加分二叉树[https://www.luogu.com.cn/problem/P1040]大意...

  • 我想知道。

    1040工程、自愿连锁经营,是传销吗

  • 亲子(1040)

    2020.2.5 星期三 晴 今天起,班级群里开始“动”起来了!成天在家憋着,甭说孩子,大人也受不了啊!此...

网友评论

      本文标题:1040

      本文链接:https://www.haomeiwen.com/subject/lpgdjxtx.html