KeyWolf

用户名：17354378026

访问量：18625

签　名：

等　　级
排　　名	255
经　　验	5909
参赛次数	3
文章发表	34
年　　龄	19
在职情况	学生
学　　校	武汉学院
专　　业

　　自我简介：

TA的其他文章

Tom数-题解(C++代码)加油吧，追梦人！
浏览：1139

你可能喜欢

简单二分查找！！！2017题-10.猜价模拟-题解(C++代码)觉得还行，留个好评呗！！！

　　作者: KeyWolf　　　　发表时间：2019-08-22 10:44:12 浏览：472　|　评论：1　

原题链接：猜价模拟

/*
    问题 2017: 10.猜价模拟 
    我的学习成果 
    题目描述
    一个聪明人在猜价格的比赛上，猜出了一系列的二分后得到的值（左+右整除2，下取整），从而轻松获得了胜利。 
      
        在他回家后，他开始回想起自己猜数的整个历史过程…… 
      
        每次，他会得到一个高了或者是低了的回复，直到“正确”的声音响起。 
      
        可是他怎么也想不起，物品到底是什么价格了，你能从他获得的提示中，判断出物品是什么价格吗？ 
      
    输入
    第一行是一个数n（n<10^9），表示物品价格在[1,n]的范围之间（闭区间）。 
      
    第二行是一个字符串，用字符’u’表示物品价格大于猜测的值，’d’表示物品价格小于猜测的值，用’y’表示正确。
    输出
    一个数，表示物品的价格   
    样例输入
    1000000
    uddy
    样例输出
    562500
    提示
    这个人猜测的价格如下： 
    (1+1000000)/2=500000--u，(500001+1000000)/2=750000--d， 
      
    (500001+749999)/2=625000--d，(624999+500001)/2=562500--y 
    */
    #include<bits/stdc++.h>
    using namespace std;
    int n;
    string str;
    int mark;
    bool is()
    {
    	return str[mark]=='y';
    }
    bool bigger()
    {
    	if(str[mark]=='u') 
    		return true;
    	if(str[mark]=='d')
    		return false;
    }
    int main()
    {
    	cin>>n;
    	cin>>str;
    	int r=0,l=n,mid;
    	mark=0;
    	while(r<=l)
    	{
    		mid=(r+l)/2;
    		if(is())
    		{
    			cout<<mid<<endl;
    			break;
    		}
    		if(bigger())
    		{
    			r=mid+1;
    		}
    		else
    			l=mid-1;
    		mark++;
    	}
    	return 0;
    }

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

吴世杰

2020-10-13 10:12:40

KeyWolf

TA的其他文章

你可能喜欢

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

人民币问题（C语言代码）

注意格式（C语言代码）

小九九（C语言代码）

简单二分查找！！！2017题-10.猜价模拟-题解(C++代码)觉得还行，留个好评呗！！！

评论区

精彩推荐

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

A+B for Input-Output Practice (VI) （C++代码）

求圆的面积（C语言代码）

Pascal三角（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

KeyWolf

TA的其他文章

你可能喜欢

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

人民币问题 （C语言代码）

注意格式（C语言代码）

小九九 （C语言代码）

简单二分查找！！！2017题-10.猜价模拟-题解(C++代码)觉得还行，留个好评呗！！！

评论区

精彩推荐

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

A+B for Input-Output Practice (VI) （C++代码）

求圆的面积 （C语言代码）

Pascal三角 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

C二级辅导-同因查找（C语言代码）

人民币问题（C语言代码）

小九九（C语言代码）

　　评论区

求圆的面积（C语言代码）

Pascal三角（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）