京东实习笔试——分堆A

解题思路：题目是分石头的。抽象出来，将一个数n，分成一个序列，相邻数字不能相等，求分组中数字大于等于k的最多组数。当两个数字k和k+1交替出现时，才会出现较多的组数。将k和k+1看做是一个组合，求组合数m=n/(2*k+1)的值，并判断余数y=n%(2*k+1)和k的大小，若大于k，则(2m+1)堆，否则为2m个堆。

package 京东;

import java.util.Scanner;

/**
 * 小明得到了n个石头，他想把这些石头分成若干堆，每堆至少有一个石头。他把这些石堆排在一条直线上，他希望任意相邻两堆的石头数都不一样。
 * 小明最后的得分为石头数大于等于k的石堆数，问他最多能得多少分。
 * 严格地，小明把n个石头分成了m堆，每堆个数依次为a1，a2.....，am。
 * 要求满足： 1、ai≥1（1≤i≤m）     2、ai≠ai+1（1≤i＜m）     3、a1+a2+...+am＝n 小明想知道中大于等于的数最多能有多少个？
 * 测试案例：
 * 输入：5  1
 * 输出：3
 */
public class Q2017_分堆A {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();
			int k = sc.nextInt();
			
			if(n<k){
				return;
			}
			int dou = 2*k + 1;//将k和k+1作为一组数据
			int num = n/dou;//一共有num组，及2*num个堆
			int mod = n%dou;//取余后，判断是否大于k,若大于k则堆数+1
			if(mod>=k){
				num = 2*num + 1;
			}else {
				num = 2*num;
			}
			System.out.println(num);
		}
		sc.close();
	}

}