今天面试遇到的算法题,请求程序代码

J2EE 码拜 8年前 (2015-05-10) 491次浏览 0个评论
 

第一题:n个运动员比完赛后口渴了,到附近小卖部买水,正好小卖部搞促销活动,凭三个空瓶既可换一瓶水,请问他们最少需要多少个空瓶,才能使每人都有一瓶水?用JAVA编程实现

第二题:有一连串数字,请你找出其中四个相连的数,并且这四个相连的数的和要比周围其它相连的四个数的和大,请用JAVA实现。

先顶贴,想一下,貌似做ACM的面试会比较轻松
public int getNullBottle(int n){
    int temp = (n*3)/4+1;
    return temp;
}
这个不是写程序
这个是考你的思维.. 比较正规点的公司都会考到
这些题目都是ACM里面的典型题目
帮顶一下
楼主为何不自己尝试写写?还在等什么?!
顶一下
10分
我觉得是:
public int getNullBottle(int n){
  int temp = (n*3)/4+(n%4);
  return temp;
}
考的是思维!很有意思!顶下
为什么没给分?
10分
补充下:
public static int getNullBottle(int n) {
int temp = 0;
if (n % 4 == 0) {
temp = (n * 3) / 4;
} else {
temp = (n * 3) / 4 + 1;
}
return temp;
}

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明今天面试遇到的算法题,请求程序代码
喜欢 (0)
[1034331897@qq.com]
分享 (0)

文章评论已关闭!