180104_13116_30번

//https://www.acmicpc.net/problem/13116 #include <iostream>

#include <cstring>

using namespace std;

int a[11];

int b[11];

int main()

{

int T, A, B;

bool chk;

cin >> T;

for(int tc=0 ; tc<T; tc++)

{

cin >> A >> B;

memset(a,0,11*sizeof(int));

memset(b,0,11*sizeof(int));

int j=0;

for(int i=A; i>0; i/=2)

a[j++]=i;

j=0;

for(int i=B; i>0; i/=2)

b[j++]=i;

chk=0;

for(int i=0; i<11; i++)

{

for(int j=0; j<11; j++)

if(a[i]==b[j])

{

cout << a[i] << "0" <<endl;

chk=1;

break;

}

if(chk) break;

}

}

}

memset(시작 포인터, 변경 값, 변경 크기)

#include <string.h> // C++ 에서는 <cstring>

void * memset ( void * ptr, int value, size_t num );

출처: http://itguru.tistory.com/104 [Programming IT]