解题思路:题目是分石头的。抽象出来,将一个数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();
}
}