fork download
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. long long coins(long long n)
  6. {
  7. if(n>10)
  8. return coins(n/2)+coins(n/3)+coins(n/4);
  9. else
  10. return n;
  11. }
  12.  
  13.  
  14. int main()
  15. {
  16. long long n;
  17.  
  18. while(cin>>n && n>0)
  19. {
  20. cout<<coins(n)<<"\n";
  21. }
  22. return 0;
  23. }
Success #stdin #stdout 0s 3344KB
stdin
12
2
stdout
13
2