fork download
copy 
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstring>
  5. #include<set>
  6. #include<vector>
  7. #include<map>
  8. #include<algorithm>
  9. #include<utility>
  10. #include<ctime>
  11.  
  12. #define MX 100000
  13. #define pb push_back
  14. #define mp make_pair
  15. #define fs first
  16. #define sec second
  17. #define sc scanf
  18. #define pr printf
  19. using namespace std;
  20. int power(int a,int n){
  21. 	int i;
  22. 	int p=1;
  23. 	while(n!=0){
  24. 		i=n%2;
  25. 		n=n/2;
  26. 		if(i==1)
  27. 		p*=a;
  28. 		a*=a;
  29. }
  30. return p;
  31. }
  32. int main()
  33. {
  34. 	int n,i,res_even,res_odd;
  35. 	cin>>n;
  36. 	int m=n;
  37. 	int count=0;
  38. 	while(n>0)
  39. 	{
  40. 	  if(n%2==1)
  41. 	  ++count;
  42. 	  n/=2;	
  43. 	}
  44. 	res_odd=power(2,count);
  45. 	//cout<<res_odd<<endl;
  46. 	res_even=(m+1)-res_odd;
  47. 	cout<<res_even;
  48. 	return 0;
  49. }
  50.  
Success #stdin #stdout 0s 3416KB
comments ()
stdin
copy 
4
stdout
copy 
3
https://ideone.com/n3aIU5
language:
C++14 (gcc 8.3)
created:
9 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!