ulvis.paste.net

Paste Search Dynamic
Recent pastes
recur
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int  recur(string str,int i,int l){
  5.         int a,b,count;
  6.  
  7.         if((i+1>l)&&(i+2>l))
  8.         {
  9.                 count=count+1;
  10.                 return count;
  11.         }
  12.         else{
  13.  
  14.         if(i+1<=l)
  15.         count=count+recur(str,i+1,l);
  16.         if(i+2<=l){
  17.                 a=str[i+1]-'0';
  18.                 a=a*10;
  19.                 b=str[i+2]-'0';
  20.                 b=a+b;
  21.                 if((b>=1)&&(b<=26))
  22.                 count=count+recur(str,i+2,l);
  23.  
  24.         }
  25. }
  26. return count;
  27.  
  28. }
  29. int main(){
  30.         int i;
  31.          string str1,str2;
  32.          cin>>str1;
  33.         // cout<<str1.length();
  34.         for(i=0;i<str1.length();i++)
  35.         str2[i+1]=str1[i];
  36.         int l=str1.length();
  37.                 if(str1=="0")
  38.                 return 0;
  39.                 else
  40.                 {       
  41.                         i=0;
  42.                         int count =0;
  43.                         count=recur(str2,i,l);
  44.                         cout<<count<<"\n";
  45.                 }
  46.  
  47.  
  48.  
  49.         return 0;
  50. }
Parsed in 0.011 seconds