Dotcpp  >  编程题库  >  猜价模拟
题目 2017:

猜价模拟

时间限制: 2s 内存限制: 192MB 提交: 415 解决: 190

题目描述

一个聪明人在猜价格的比赛上,猜出了一系列的二分后得到的值(左+右整除2,下取整),从而轻松获得了胜利。

 在他回家后,他开始回想起自己猜数的整个历史过程……

 每次,他会得到一个高了或者是低了的回复,直到“正确”的声音响起。

 可是他怎么也想不起,物品到底是什么价格了,你能从他获得的提示中,判断出物品是什么价格吗?

输入格式

第一行是一个数n(n<10^9),表示物品价格在[1,n]的范围之间(闭区间)。

第二行是一个字符串,用字符’u’表示物品价格大于猜测的值,’d’表示物品价格小于猜测的值,用’y’表示正确。

输出格式

一个数,表示物品的价格   

样例输入

1000000
uddy

样例输出

562500

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签