序列最小操作次数的Java实现

【序列最小操作次数的Java实现】问题的描述:
有一个长度为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; } }

可以手动尝试算一下简单的数字进行验证,结果正确。

    推荐阅读