您的位置:首页 > 编程语言 > C语言/C++

2016.3.29 360c++ 研发编程第一题

2016-03-30 12:05 316 查看
       昨晚的在线笔试,有遗憾,但所幸两道编程全AC了,本来还有50分钟就写完了编程,但粘上去发现第二道竟然通过0%。。。本机好好的。所以做选择时心慌慌的,好几个题没时间直接蒙的,笔误点错好几个。。

     最后我发现,我的第二道编程少粘上去一块。。 提前9分钟交卷,这种不允许改选择题的设计不合理呀。。 但愿能过


第一题

 一个数字游戏,给定一个取值范围为1<=n<=300000,在其中随机生成一个数假设为target。小B在这个区间选一个数为m,小A在此区间选一个数为h。规定谁的数离target近谁赢。

是两个人先选数后生成target。假设小A知道小B选的什么数(小B是女士,先选),选择一个数,让小A赢得概率最大。两人离target距离相等时,小B胜。

很简单的一道题,只需比较m-1和n-m谁大,对应选大的那段的b-1或者b+1,如果两端相等,选底端b-1(这种情况没办法,小B赢得概率大,但你一定不能和她选得一样,因为这种条件下规定小B赢,代码如下。

#include<vector>
#include<string>
#include<iostream>
using namespace std;

int main(int argc, char* argv[])
{
int n;
int b;
while (cin >> n)
{
cin >> b;
if (n == 1)
{
cout << 1 << endl;
continue;
}
int left = b - 1;
int right = n - b;
if (left == right)
cout << b - 1 << endl;
else if (left < right)
{
cout << b + 1 << endl;

}
else
cout << b - 1 << endl;

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息