腾讯2018春招技术类编程题3

既然不能解决眼前的苟且，就先把诗和远方放一放！加油吧，我的喵小姐！

---

3、贪吃的小Q

审题：1）每天至少吃一块巧克力，所以第一天最多吃M-(N-1);
2）从M-(N-1)开始遍历，找到满足条件的吃法。
 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();//出差天数
		int m=sc.nextInt();//巧克力总数
		int i,j;//i遍历第一天吃巧克力的块数；j遍历时间
		int sum,next,now;
	    for(i=m-n+1;i>=1;i--){
	    	sum=i;
	    	next=i;	    	
	    	j=1;
	    	while(j<n){
	    		if(next<2){
	    			now=1;//下一天吃的巧克力数
	    		}else{
	    			now=next/2+next%2;
	    		}
	    		sum += now;
		        if (sum > m)
		        {
		           break;
		        }
		        next = now;
		        j++;
		    }
		    if (j == n)
		    {
		       break;
		    }
	    }
	    System.out.println(i);
	}	  			
}

下次换二分查找实现一次，今天的任务把上次的任务：所有的排序算法整理一次