fork(1) download
copy 
  1. #include <iostream>
  2. #include <string>
  3.  
  4. int nv(std::string s)
  5. {
  6. 	if (s.size() == 1) return 1;
  7. 	if (s.size() == 2)
  8. 	{
  9. 		if (s[0] == '0' ) return 1;
  10. 		if (s[0] > '3' ) return 1;
  11. 		if (s[0] == '3')
  12. 			if(s[1] > '3') return 1;
  13. 		return 2;
  14. 	}
  15.  
  16. 	std::string temp = s.substr(1);
  17. 	int sum = nv( temp );
  18.  
  19. 	if ( s[0] == '0' ) return sum;
  20. 	if (s[0] > '3' ) return sum;
  21. 	if ( s[0] == '3' )
  22. 		if ( s[0] > '3' ) return sum;
  23.  
  24. 	temp = s.substr(2);
  25. 	sum += nv( temp );
  26.  
  27. 	return sum;
  28. }
  29.  
  30. int main() {
  31.  
  32. 	std::string input;
  33.  
  34. 	std::getline(std::cin, input);
  35.  
  36. 	std::cout << nv(input);
  37.  
  38. 	return 0;
  39. }
Success #stdin #stdout 0s 3480KB
comments (?)
stdin
copy 
1025
stdout
copy 
4
https://ideone.com/eSImyF
language:
C++14 (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!