题解 2017: 猜价模拟

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

使用二分查找算法解猜价模拟

解题思路:二分查找法:确定被查找的范围,确定其左下标和右下标,然后再确定中间元素的下标中间元素比要找的小,要找的在中间元素的右边。中间元素比较要找的大,要找的中间元素的左边。数组在传参的时候仅仅传过去第一个元素的地址。本质上arr是一个指针,

猜价模拟(c语言)

参考代码:```c#includeintfun(intn,char*s){inta=(1+n)/2;intmin=0,max=n;for(inti=0;s[i];i++){if(s[i]=='u'){min=a;a=(min+max)/2;}elseif(s[i]=='d'){max=a;a=(min