fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int ch(int n)
  4. {
  5. 	if((n&(n-1))==0 && n>2){
  6. 	    return log(n)/log(2);
  7. 	}
  8. 	return -1;
  9. }
  10. int main() {
  11. 	int n;
  12. 	cin>>n;
  13. 	vector<int>v(n,0);
  14. 		for(int i=0;i<n;i++)
  15. 		{
  16. 			if((i+1)==1)
  17. 			v[i]=1;
  18. 			else if (ch(i+1)%2==0)
  19. 			{
  20. 				v[i]=1;
  21. 			}
  22. 			else if((i+1)<=n){
  23. 			v[i]=0;
  24. 			}
  25. 		}
  26.  
  27. 	int ans=0;
  28. 	for(int i=0;i<n;i++)
  29. 	{
  30. 		if(v[i]==1)
  31. 		ans++;
  32. 	}
  33. 	cout<<ans<<"\n";
  34. 	return 0;
  35. }
Success #stdin #stdout 0.01s 5436KB
comments (?)
stdin
copy 
10
stdout
copy 
2
https://ideone.com/A687Lf
language:
C++14 (gcc 8.3)
created:
1 year 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!