360笔试编程题之第一题
来源:互联网 发布:mac 实用软件下载 编辑:程序博客网 时间:2024/06/05 19:26
今晚做了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 14 3样例输出22
(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) 结束语
这只是的实现,可能并未必满足时间要求和内存限制要求,这里只是提供一个参考。当然,有更好实现思路的大神,希望不吝赐教。
2 0
- 360笔试编程题之第一题
- 滴滴笔试编程题第一题
- 2017年小红书在线笔试编程第一题
- 360笔试编程题之第二题
- 笔试面试之编程题
- PHP笔试之编程题
- 编程之美 第一场 第一题
- 第一份笔试题
- 阿里笔试第一题
- 阿里笔试第一题
- 阿里笔试第一题
- 百度笔试第一题
- 2017年网易校招笔试编程题第一题
- 京东2018在线笔试题 第一个编程大题
- 2016腾讯测试开发岗笔试编程第一题
- 阿里2017前端实习生笔试编程第一题
- 奇虎360_2017校园招聘笔试编程题第一题
- 2016奇虎360研发工程师内推笔试编程题第一题
- OSX下编译framework bundle
- SQL语句Where中使用别名作为判断条件
- 二叉搜索树的插入和删除
- C++函数重载和const
- 第7章 图
- 360笔试编程题之第一题
- 原码反码和补码
- bits/stat.h:91:21: error: field ‘st_atim’ has incomplete type如何解决
- cocos2d-js 免安装在线版 粒子编辑器 particle editor particle builder 兼容pex和plist
- rtl8188cus编译
- C++ 函数重载和匹配
- shell读文件的方法
- 2016-03-28
- 你会管理时间吗