이 반올림 문제를 우아하게 해결하는 방법은 무엇입니까?

Question

나는이 범위 1-100에 숫자를 "추측"할 20 개 시도가이 기능 :

int guess(int number) { 
    int start = 1; 
    int end = 100; 
    int count = 20; 
    int answer = 0; 

    while (count--) { 
     int half = start + round((double)(end - start)/2); 
     if (number < half) end = half; 
     else if (number > half) start = half; 
     else { 
      answer = half; 
      break; 
     } 
    } 

    if (answer > 0) return 20 - count; 
    else return 0;  
} 

문제는 지금 범위 반감의 결과를 반올림 한, 그것은 추측 할 수 있다는 것입니다 숫자 1, 그리고 만약 내가 둥글지 않으면 범위의 다른 극단을 추측 할 수 없다. -

문제의 근원은 명백한 원유 해킹 솔루션이지만, 나는 찾을 수없는 것 같다. 그것을 해결하는 우아한 방법.

Answer 1

(100)을 포함, 그이 쉽게 수정할 수 :

는 , 그것은 그것을 확인 후 가능성의 범위에서 중간 점을 보관하지 마십시오 아니다

가능한!

왜 이런 문제가 있습니까? 왜냐하면 합리적인 범위 내에서 반 개방 범위 대신 닫힌 범위로 작업하기 때문입니다. 이와 같은 따로 사용 정수 산술로

:

int half = (start + end)/2; 

(0쪽으로 정수 분할 발사)

Answer 2

값이있는쪽에 따라 천장과 바닥을 사용하십시오.

그래서 상단면에서 값을 찾고 바닥면 (5.9 -> 5)을 사용하고 절반 이하의 값을 찾고 있다면 천장 (90.2 = 91)을 사용하십시오.

이이 과정을 확인해야

1과 당신은 알고

Answer 3

이 작동하지만, 어떤 경우에는 하나 개 이상의 루프를 취할 수있다. 101로 끝을 초기화하면 정수 나누기 반올림으로 인한 문제가 제거됩니다 (시작은 0으로 설정할 수도 있지만 필요하지는 않습니다). 루프를 수행하기 전에 코드에서 1 또는 100을 확인할 수도 있지만 두 개 이상의 루프가 포함되는지는 확실하지 않습니다.

int j; 
int start; 
int end; 
int half; 
    for(j = 1; j < 101; j++){ 
     start = 1; 
     end = 101; 
     while(1){ 
      half = (start + end)/2; 
      if(half == j) 
       break; 
      if(half < j) 
       start = half; 
      else 
       end = half; 
     } 
     printf("%3d\n", half); 
    }