问题的描述:
有一个长度为N的序列。一开始,这个序列是1, 2, 3,... n - 1, n的一个排列。
对这个序列,可以进行如下的操作:
每次选择序列中k个连续的数字,然后用这k个数字中最小的数字替换这k个数字中的每个数字。
我们希望进行了若干次操作后,序列中的每个数字都相等。请你找出需要操作的最少次数。
这个问题,我们可以发现。我们首先操作最前面的数,然后第一个数作为下一次操作的最小数,以此类推,代码如下:
package Exer;
import java.util.Scanner;
public class minSeri {
public static void main(String[] args) {
//获得N,k
Scanner ss1=new Scanner(System.in);
int N=ss1.nextInt();
Scanner ss2=new Scanner(System.in);
int k=ss2.nextInt();
System.out.println(D(N,k));
}
//声明次数count变量
static int count=0;
//构造计数方法
public static int D(int ss,int tt) {
while (true) {
if (ss>tt) {
ss=ss-tt+1;
count++;
}else {
count++;
break;
}
}
return count;
}
}
可以手动尝试算一下简单的数字进行验证,结果正确。