fork download
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. string s;
  8. cin>>s;
  9.  
  10. int n = stoi(s);
  11. int ans = 0;
  12. int i=0;
  13. while(n>0)
  14. {
  15. ans = ans+(n%10)*pow(2,i);
  16. i++;
  17. n=n/10;
  18. }
  19.  
  20. int c=0;
  21. while(ans>0)
  22. {
  23. if(ans%2==0)
  24. {
  25. ans=ans/2;
  26. }
  27. else
  28. {
  29. ans = ans-1;
  30. }
  31. c=c+1;
  32. }
  33. cout<<c;
  34. }
Success #stdin #stdout 0.01s 5516KB
stdin
12345
stdout
9