本文主要是介绍(看了别人的idea)1040. 有几个PAT(25),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这道题想死想不出,于是百度了,看了别人的想法之后,只能说太巧妙了。作为新手程序员的我还需要更加努力啊!!!!!!!#include<iostream>
#include<string>
int main(void){using namespace std;string str;unsigned num_t=0;unsigned num_at=0;unsigned num_pat=0;cin>>str;for(int i=str.size()-1;i>=0;--i){if(str[i]=='T')++num_t;else if(str[i]=='A')num_at=(num_at+num_t)%1000000007;elsenum_pat=(num_at+num_pat)%1000000007; }cout<<num_pat;return 0;
}
这篇关于(看了别人的idea)1040. 有几个PAT(25)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!