笔试题)"/>
数值游戏(360 2016实习生招聘笔试题)
- 问题描述
数值游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description:
为考验各自的数学能力,小B和小A经常在一起玩各种数值游戏,这一次他们又有了一种新玩法。每人从指定的数值范围中各自选择一个整数,记小A选择的数值为a,小B选择的数值为b。他们用一个均匀分布的随机数发生器在该数值范围中随机生成一个整数c,定义制胜的游戏规则为谁选的数离c近则谁取得胜利。由于小B是女生,特别定义当两人的数与c之间的差值相等时,小B获胜。由于先前的游戏中,小A为表现绅士风度总是输多赢少,因此他特别渴望这次能够给小B比较深刻的映像,所以向你求助。你事先已经知道了小B所选的数值和指定的数值范围,小A希望你帮他选择一个数值使得他获胜的概率最大。
输入
输入有若干行,每行为一组数据,包含两个正整数n和b,分别表示数值范围和小B所需的数,其中1<=b<=n<=10^9
输出
对每组输入,在单独的行中输出一个数,为小A所选的数,使得小A获胜的概率最大。若存在多个这样的数,则输出最小的那个样例输入
3 1
4 3
样例输出
2
2
- 问题分析
有题目轻易可以看出小A能获胜的唯一条件是|a-c|<|b-c|。由于c是作为随机数是随机出现的。现给定b和范围n,我能做的就是让小A的数字出现在b与上下界区间中较大的那个区间当中。 - 代码
import java.util.*;
public class Main {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner reader=new Scanner(System.in);while(reader.hasNext()){int range=reader.nextInt();int b=reader.nextInt();System.out.println(getNumber(range, b));}}public static int getNumber(int n,int b){int result=0;if(n==1)//如果范围是1~1,那么返回1,b是多少无所谓,肯定输了return 1;float middle=(n+1)/2;//如果b比范围中间数大,那么取得的随机数比b小的可能性更大,返回b-1合理点if(b>middle){return b-1;}else if(b<middle){return b+1;}else {//如果b就是范围的中间,那么加一减一蒙一下,因为和b相同铁定输了return b-1;}}}
- 问题补充
很遗憾的是这样子仍然只有60%的ac率,不知道是不是自己思路本身就不正确。如果各位有其他见解,烦请评论指正。谢谢。
更多推荐
数值游戏(360 2016实习生招聘笔试题)
发布评论