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

猜价模拟

时间限制: 3s 内存限制: 192MB 提交: 385 解决: 176

题目描述

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

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

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

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

输入格式

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

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

输出格式

一个数,表示物品的价格   

样例输入

1000000
uddy

样例输出

562500

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签