序列最小操作次数的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;
	}
	
}

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