| [ QuizWit ] in KIDS 글 쓴 이(By): Sue (eXponent) 날 짜 (Date): 2001년 12월 27일 목요일 오전 08시 59분 44초 제 목(Title): [고전]천칭&동전문제 문: n개의 동전중 1개의 동전이 그 무게가 나머지 동전과 다르다. 천칭(양팔저울)만을 이용하여 불량동전을 찾도록하자. 1. n=4 일때 천칭을 2번써서 불량동전을 찾으시오. 2. n=13 일때 천칭을 3번써서 불량동전을 찾으시오. 3. n=40 일때 천칭을 4번써서 불량동전을 찾으시오. 4. n=121일때 천칭을 5번써서 불량동전을 찾으시오. ** sort_int proc mov cx,(ARRAY_COUNT - 1) mov si,offset integer_array L0: push cx mov bx,0 L1: mov ax, [si + bx] add bx,2 cmp ax,[si + bx] jle L2 mSwap [si+bx-2],[si+bx] L2: loop L1 pop cx loop L0 ret sort_int endp ** |