poj 1302 Blue Gene, Jr. 递归

//poj 1302//sep9#include <iostream>using namespace std;char s[32];int n;int f(int cur){if(cur==n||s[cur]=='0'){return 0;}if(s[cur]>='A'&&s[cur]<='Z'){int t=f(cur+1);s[cur]=t%10+'0';return t+1;}if(s[cur]>='1'&&s[cur]<='9'){int t=s[cur]-'0';--s[cur];if(cur+t<n)return f(cur+t)+1;elsereturn f(cur+1)+1;}}int main(){while(scanf("%s",s)==1){if(strcmp(s,"ENDOFINPUT")==0)break;scanf("%d%s%*s",&n,s);f(0);puts(s);}return 0;}