猜价模拟(二分法）

解题思路:

注意事项:注意当输入换行符跳出循环，会出现时间超限，这里在输入字符‘y'时，即回答正确就跳出循环，可以规避这个错误。

参考代码:

#include<stdio.h>

int main()

{

long n,a,b,c,i;

char x;

scanf("%ld",&n);

a=1;

c=n;

b=(1+n)/2;

getchar();

    while(x=getchar())

{

if(x=='u')

{

a=b;

   b=(b+c)/2;

}

if(x=='d')

{

  c=b;

  b=(b+a)/2;

}

if(x=='y')

{

printf("%ld",b);

break;

}

}

}