2017 问题 C: 猜价模拟

时间限制: 1s 内存限制: 128MB 提交: 392 解决: 178
题目描述
一个聪明人在猜价格的比赛上,猜出了一系列的二分后得到的值(左+右整除2,下取整),从而轻松获得了胜利。

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

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

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

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

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

输出
一个数,表示物品的价格   
样例输入
1000000
uddy
样例输出
562500
提示

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

视频教学见视频网课

比赛公告

题目是2015-2022,元旦快乐2022快乐。

元旦快乐元旦快乐元旦快乐元旦快乐

元旦快乐元旦快乐元旦快乐元旦快乐

元旦快乐元旦快乐元旦快乐元旦快乐

元旦快乐元旦快乐元旦快乐元旦快乐