【序列最小操作次数的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;
}
}
可以手动尝试算一下简单的数字进行验证,结果正确。
推荐阅读
- Integer常量池结合源码解析
- Java基础|Java 打印空心等腰三角形(方法2)
- gradle 每次运行都会下载依赖的解决办法
- 使用vector代替数组
- 如何获取ResultSet的行数和列数
- Java 时间戳格式化
- Java基础|Android开发——JVM、Dalvik以及ART的区别
- XML|XML报文转Map
- Java 8 时间,字符串和Long时间戳互转
- JAVA基础|JAVA基础(TreeMap键是Student值是String案例)