PAT_A1093#Count PAT's
Source:
Description:
Input Specification:
Output Specification:
Sample Input:APPAPT Sample Output:2 Keys:
Code:1 #include <cstdio> 2 #include <string> 3 #include <iostream> 4 using namespace std; 5 const int MOD = 1000000007; 6 7 int main() 8 { 9 #ifdef ONLINE_JUDGE 10 #else 11 freopen("test.txt","r",stdin); 12 #endif 13 14 string s; 15 cin >> s; 16 long long t=0,p=0,a=0; 17 for(int i=s.size()-1; i>=0; i--) 18 { 19 if(s[i]==‘P‘) p = (p+a)%MOD; 20 else if(s[i]==‘A‘) a = (a+t)%MOD; 21 else t = (t+1)%MOD; 22 } 23 printf("%lldn",p); 24 25 return 0; 26 } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
- java – RFC3986 – 哪些pchars需要百分比编码?
- MD5加密JAVA实现代码
- 小白教程! Linux服务器上JDK安装配置方法
- java – Android:简单的GridView,在网格中显示文本
- java – 构建Eclipse项目时自动运行JUnit
- 在Ada(2005或2012)中实现相当于java finalize块的最佳实践
- 如何在SAP UI5应用里添加使用摄像头拍照的功能
- Eclipse中引入com.sun.image.codec.jpeg包报错的完美解决办
- 多线程 – 在单个应用程序中调用多个线程的dll函数是否安全
- JSP application.removeAttribute()方法:移除指定属性
- java – Mac OS X El Capitan上不支持的major.mi
- java – 缺少Twitter4j身份验证凭据
- 解决出现 java.lang.ExceptionInInitializerErro
- java – 读取多个扫描仪输入
- java – 使用ImageIO.write()创建JPEG创建一个0字
- java – Tomcat,使用JDBCStore的用户会话存储,立
- java – 在Jetty运行时设置ssl keystore
- 如何使用java-stream将多个列表收集到一个列表?
- Spring Boot高级教程之使用Redis实现session共享
- 想要计算标记的平均值,但不会打印小数点(java)