• Source
    1. #include <iostream>
    2. #include <cstdio>
    3. #include <string>
    4. using namespace std;
    5. int a[30];
    6. string s;
    7. int main()
    8. {
    9. int i,j,n,m,b,c,d,e;
    10. cin>>s;
    11. a[1]=1;
    12. a[0]=1;
    13. for(i=2;i<=s.size();i++)
    14. {
    15. a[i]=a[i-1];
    16. b=s[i-2]-'0';
    17. b=b*10;
    18. b=b+(s[i-1]-'0');
    19. if(s[i-2]!='0' && b<=20)
    20. a[i]=a[i]+a[i-2];
    21. }
    22. cout<<a[s.size()]<<endl;
    23. return 0;
    24. }
    25.  
    26.  
    27.