360笔试编程题之第一题

今晚做了360的在线笔试题，感觉题量还是挺大的，由于两个小时。有40道选择题，2道编程题，对我来说时间还是挺紧的。闲话不多说，我们聊聊这次编程题中的第一道。
(1) 题目

数值游戏
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

(2) 我的思路
由于整数c的出现是均匀分布，也就是说每一个数出现的概率相等。小A赢的条件就是|a-c|<|b-c|，这样我们通过两个循环就行确定胜率最大的数a。

(3) 我的实现

import java.util.ArrayList;
import java.util.Scanner;

public class Main { 
    public static void main(String[] args) {            
        Scanner scanner = new Scanner(System.in);       
        ArrayList<String> inputList = new ArrayList<String>();      
        while(true)
        {
            String getString = scanner.nextLine();          
            if(getString.trim().length()==0)
            {
                break;
            }           
            inputList.add(getString);           
        }       
        System.out.println("获胜最大概率的数为： ");      
        for (int i = 0; i < inputList.size(); i++) 
        {           
            String inputString = inputList.get(i);          
            String[] ss = inputString.split(" ");           
            int n = Integer.parseInt(ss[0].trim()); //范围n
            int b = Integer.parseInt(ss[1].trim()); //小B选择的数            
            System.out.println(getA(n, b));             
        }   
    }

    public static int getA(int n,int b){        
        int maxCount = 0;//记录当前最大的胜利次数      
        int maxCountA = 0;//记录当前最大的胜利次数相应的a值        
        for(int a =1; a<= n;a++)    //小A选择的数
        {       
            if(a == b)  //A和B不能选择同样的数
            {
                continue;
            }           
            int count = 0;  //暂时记录获胜的次数
            for(int c = 1; c<=n; c++)//此处为c
            {                   
                if(Math.abs(a-c)<Math.abs(b-c))
                {
                    count ++;                   
                }           
            }           
            if(count>maxCount)
            {
                maxCount = count;               
                maxCountA = a;
            }           
        }       
        return maxCountA;       
    }
}

(4) 结束语
这仅仅是的实现，可能并未必满足时间要求和内存限制要求，这里仅仅是提供一个參考。

当然，有更好实现思路的大神，希望指教。