1040. 有几个PAT(25)
2015-05-12 08:17
423 查看
详细思路请参考这里
#include<iostream> #include<string> using namespace std; int main() { string s; int NumT=0; int NumAT=0; int NumPAT=0; int Mod = 1000000007; cin>>s; for( int i=s.size()-1; i>=0; i-- ) { if( s[i]=='T' ) NumT++; else if( s[i]=='A' ) NumAT = ( NumAT+NumT )%Mod; else if( s[i]=='P' ) NumPAT = ( NumPAT + NumAT )%Mod; } cout<<NumPAT<<endl; return 0; }
相关文章推荐
- 1040. 有几个PAT(25)
- PAT乙级 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)(C++)
- PAT(basic level) 1040 有几个PAT(25)
- 1040. 有几个PAT(25)----暴力
- PAT 乙级 1040. 有几个PAT(25)
- PAT (Basic Level) Practise (中文)1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)-PAT乙级真题
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)--Python
- 1040. 有几个PAT(25)
- PAT (Basic Level) Practise (中文)1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)