初级算法:坑爹的黑店

实习生面试
初级算法:坑爹的黑店
今天是人生中第一次面试,投了很多简历,终于有家小公司(其实也不小,感觉很不错了)邀我面试。
怀着忐忑的心情,到了北京东单一个高大上的写字楼,上来就是填一份资料,然后安排到一个电脑前,三到算法题,我很懵逼,我以为是考一考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;	
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值