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

来源：互联网发布：防范电信网络诈骗ppt 编辑：程序博客网时间：2024/05/22 00:09

昨晚的在线笔试，有遗憾，但所幸两道编程全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;}elsecout << b - 1 << endl;}return 0;}

0 0