比赛 |
20120619 |
评测结果 |
AAAAAAAAAA |
题目名称 |
FBI序列 |
最终得分 |
100 |
用户昵称 |
农场主 |
运行时间 |
0.007 s |
代码语言 |
C++ |
内存使用 |
0.30 MiB |
提交时间 |
2016-04-22 11:29:20 |
显示代码纯文本
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
char ch[3000],p[3]={'I','B','F'};
int s[4][3000]={0};
int main(){
freopen("fbi.in","r",stdin);
freopen("fbi.out","w",stdout);
scanf("%s",ch);
for (int i=0;i<=strlen(ch);i++) s[0][i]=1;
for (int i=1;i<=3;i++){
for (int j=strlen(ch)-1;j>=0;j--){
if (ch[j]==p[i-1]) s[i][j]=s[i][j+1]+s[i-1][j+1];
else s[i][j]=s[i][j+1];
//printf("%d ",s[i][j]);
}
//printf("\n");
}
printf("%d",s[3][0]);
return 0;
}