10진 이진 기본 템플릿 (비트 연산)

2402 단어
비트 연산 일반 코드를 운용하면 매우 간단하다.
여기서 분명히 해야 할 점은 & 연산자:
1&1 = 1, 1&0 = 0, 0&1 = 0, 0&0 = 1;
먼저 이전 코드는 매우 간단하다. 이해하지 못하면 바로 템플릿을 외울 수 있다.
 1 #include 
 2 #include 
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int n; //    
 9     scanf("%d", &n);
10     for(int i = 4; i >= 0; i--)
11         printf("%d", n>>i&1);
12     printf("
"); 13 return 0; 14 }

 
그중 i=31;i >= 0; i-- 두 자릿수가 000000000000000000000000000(32비트)임을 나타냅니다.
이 코드의 핵심은 비트 연산이다. n>i&1;
이 코드의 해석은 n은 10진수, n/2의 i차방이고 홀수라면 n>>i&1=1, 짝수는 n>>i&1=0이다.

좋은 웹페이지 즐겨찾기