[OJ] 위치 조회

원본 링크:http://www.cnblogs.com/victorique-de-blois/p/11592531.html
사고: 비트 연산 은 바 이 너 리 i 위 가 비어 있 는 지 여 부 를 빠르게 판별 합 니 다.

 1 #include 
 2 #include 
 3 using namespace std;
 4 int main(){
 5     int N, M, num_10[100000], task_num, tmp;
 6     char task;
 7     cin >> N >> M;
 8     for (int i = 0; i < N; ++i)
 9         cin >> num_10[i];
10     for (int i = 0; i < M; ++i){
11         cin >> task >> task_num;
12         tmp = 0;
13         if (task == 'C')
14             for (int j = 0; j < N; ++j)
15                 num_10[j] += task_num;
16         else{
17             for (int j = 0; j < N; ++j)
18                 if (num_10[j] & (int)pow(2, task_num))
19                     tmp++;
20             cout << tmp << endl;
21         }
22     }
23     return 0;
24 }

 
다음으로 전송:https://www.cnblogs.com/victorique-de-blois/p/11592531.html