实习生面试
初级算法:坑爹的黑店
今天是人生中第一次面试,投了很多简历,终于有家小公司(其实也不小,感觉很不错了)邀我面试。
怀着忐忑的心情,到了北京东单一个高大上的写字楼,上来就是填一份资料,然后安排到一个电脑前,三到算法题,我很懵逼,我以为是考一考Java相关知识。哎,捣鼓半天才想出了2道,可能也不对,现在把其中一道写下来,不对请指教。
public Class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int arr[] = new int[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = in.nextInt();
}
int [] newarr = new int [arr.length];
for (int i = 0; i < arr.length; i++) {
newarr [i]= count(arr[i]);
System.out.println(newarr[i]);
}
}
public static int count(int money){
int result = 0;
for (int i = 0; i <= (money/150); i++) {
for (int j = 0; j <=(money/200); j++) {
for (int j2 = 0; j2 <= (money/350); j2++) {
int temp = (i*150+j*200+j2*300);
if (temp >result && temp <=money){//买饮料的钱不能超总money
result = temp;//额定范围内花的越多,消费越少
}
}
}
}
result = money - result;
return result;
}