我正在做这个作业,它需要找到N-th 单调数(一个数字构成增减序列的数字)。
发现了从零开始的
N-th单调数(即索引N从零开始,零是第一个单调数)。
一个被认为是单调的数字,如果它有所有的数字,无论是增加还是减少的顺序。
注:只包含一个或两个数字的所有数字都被认为是单调的。
示例:
单调数:1234, 4321, 13579
非单调数:1432, 89461
不允许使用数组或String。
我知道如何迭代一个数字的数字,但我不知道如何将这个数字与检查结合起来,如果这个数字是单调的。
这是我到目前为止掌握的代码:
static int functionForCountNumbers(){
int n = ReadNumber();
int min;
int count = 0;
while (n > 0){
min = n % 10;
n /= 10;
count += 1;
}
return count;
}发布于 2022-10-11 13:06:43
这个问题可以分为两部分,您可以分别解决:
生成候选号码的
要完成第一部分,请像您所做的那样声明表示单调数字索引的计数器变量,以及保存候选数值的变量。
然后,在循环中,您需要检查每个候选数字,如果是一个单调的数字,则增加计数。
由于根据问题描述,所有包含一个或两个数字的数字都是单调的,我们可以分别处理所有的n<100,并从第一个单调的三位数123开始检查数字。
注:为了简单起见,我将坚持单调数的定义,即严格地增加或减少。我建议您咨询您的教授,因为考虑所有两位数的要求,包括包含重复数字的数字,如33和99,可能意味着单调数字可以包含相等的数字。所以,即使我的定义不精确,它也能让你理解算法。
第一部分就是这样实现的:
public static int functionForCountNumbers() {
int n = readNumber();
if (n < 0) throw new IllegalArgumentException("number shouldn't be negative");
// or allow the user to retry
// while (n < 0) {
// System.out.println("number shouldn't be negative");
// n = readNumber();
// }
if (n < 100) return n;
int count = 99;
int candidate = 123; // the first monotonic number, which should correspond to n = 100
while (count < n) {
if (isMonotonic(candidate)) count++;
candidate++;
}
return candidate;
}要了解候选数字是否是单调的,您可以比较第一组后续数字,并将结果存储到变量中。然后继续比较循环中的其余数字,跟踪前一个数字和前一个比较的结果。
如果在比较相邻数字时没有遇到不一致之处,则该数字已被证明是单调的。
这就是这个逻辑的样子:
public static boolean isMonotonic(int num) {
if (num < 100) return true;
int prev = num % 10;
num /= 10;
boolean isIncreasing = isIncreasing(num % 10, prev);
while (num > 0) {
if (isIncreasing != isIncreasing(num % 10, prev)) {
return false;
}
prev = num % 10;
num /= 10;
}
return true;
}
public static boolean isIncreasing(int left, int right) {
return left <= right;
}发布于 2022-10-11 11:07:15
请记住,第一对数字是递增的还是递减的。
记住最后一个数字。
对于每一个新的数字,检查它是否与最后一个数字形成相同的顺序。
将当前数字分配给最后一个数字
https://stackoverflow.com/questions/74026370
复制相似问题