ACM-1의 개수

1367 단어
묘사
샤오난은 막 2진법을 배웠는데, 그는 한 수의 2진법 표시 중 몇 개의 1이 있는지 알고 싶어 한다. 너는 그를 도와 프로그램을 써서 이 임무를 완성할 수 있니?
입력
첫 번째 행은 테스트 데이터의 그룹 수를 나타내는 정수 N을 입력합니다(1테스트 데이터 세트당 한 줄, 정수 M(0=출력
각 그룹의 테스트 출력은 한 줄을 차지하고, 출력 M의 이진 표현은 1의 개수를 나타낸다
샘플 입력
3
4
6
7

샘플 출력
1
2
3

코드:01. #include<iostream> 02. using namespace std; 03. int main() 04. { 05. int t,i,count; 06. cin>>t; 07. while (t--) 08. { 09. count=0; 10. cin>>i; 11. for ( int j = 15; j >= 0;j-- ) 12. { 13. if (i&(1<<j)) 14. count++; 15. } 16. cout<<count<<endl; 17. } 18. return 0; 19. }

좋은 웹페이지 즐겨찾기