ACODE problem test case

[nickzuck_007]

I am having an error in only one of the test cases by the users in the comment and the spoj test cases that too in 226210....the given answer is 3 and my program gave me 5 ...can someone give me some hints to resolvd the bug

[leppyr64]

What are the 5 possible codes that you are returning?

The only one's I see are:

2  2  6  2  10
2  26 2  10
22 6  2  10

[nickzuck_007]

Should I share the code with you so that you can provide me the help in a better way ?

[leppyr64]

You can provide your code but it would not change my question to you. There are only three possible representations for that input string. What are the 5 that your code is returning?

[nickzuck_007]

Possibly something is wrong with my code. I have examined it to the best of knowledge and couldn't find the mistake. Here is my code....

#include<cstdio>
#include<cstring>

char input[5002]= "";
unsigned long long dp[5002];
int main ()
{
    scanf ("%s",input) ; 
    while(strcmp(input , "0")){
        int len = strlen(input); 
        dp[0]= 1 ; 
        for (int i = 1; i<len ; i++){
            int temp = 0 ; 
            temp = (input[i-1]-'0') * 10 ;
            temp += (input[i]- '0') ;
            if (input[i] - '0'){
                dp[i]= dp[i-1] ;
            }
            if (temp <=26 && temp > 9){
                dp[i] += dp[i-2 < 0 ?0:i-2] ;
            }
        }
        printf ("%llu\n",dp[len-1]) ;
        scanf ("%s",input) ; 
    }
}

Please help me out

[daft_wullie]

Try this test case

110
110
0