1508.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 27 行

#include<cstdio>
#include<string>
int main(){
    int i;
    int pre,cur,t;
    char str[5000];
    while(scanf("%s",str)&&str[0]!='0'){
        pre=0;cur=1;
        int len=strlen(str);
        for(i=len-1;i>=0;i--){
            if(str[i]>'2'||str[i]=='2'&&str[i+1]>'6')
                pre=cur;
            else if(str[i]=='0'){
                pre=0;
                i--;
            }
            else{
                t=pre+cur;
                pre=cur;
                cur=t;
            }
        }
        printf("%d\n",cur);
    }
}