쥐가 약을 마시는 데는 또 다른 새로운 문제가 있다

829 단어
쥐가 약을 마시는 문제
1000병의 독약은 몇 마리의 쥐가 최소한 검출해야 하는지, 한 마리의 쥐약을 마신 후 24시간 발작하면 24시간 검출해야 한다. 다음과 같은 절차의 해법은 32마리가 필요하다.
# include <stdio.h>
# include <math.h>
int at_apnot;
int max;

int main(int argc, char **argv)
{
    int mid;
    int mouse_count;
    fprintf(stderr, "       :");
    scanf("%d", &mouse_count);
    max = (int)pow(2, (double)mouse_count);
   
    for (mid = 1; mid <= mouse_count; mid++)
    {
        printf("   %d  :", mid);
        for (at_apnot = 1; at_apnot < max; at_apnot++)
        {
            if (at_apnot & (0x1 << (mid - 1)))
                printf("%d\t", at_apnot);
        }
        putchar('
');
    }

    getchar();
    return 0;
}

또 시간에 제한이 없으면 최소 쥐 횟수를 주시겠어요?어떤 마시는 법을 말할까?
코드업 기초3. if ~ else (3)
깊이 우선 검색 연습

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage