分析:寻找连续满足和为9的序列,给据组合原理,就可得到答案。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std ;
char st[100005];
int main()
{
__int64 ans,t;
int d;
while(scanf("%s",st)!=EOF){
int len=strlen(st);
ans=1;
t=0;
d=0;
for(int i=1;i<len;i++){
if((st[i]-'0'+st[i-1]-'0')==9){
d++;
t=1+(d&1?0:d>>1);
continue;
}
else d=0;
if(t>1) ans*=t;
t=0;
}
if(t>1) ans*=t;
printf("%I64d\n",ans);
}
return 0 ;
}