首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >求N-单调数

问求N-单调数
EN

Stack Overflow用户
提问于 2022-10-11 10:06:55
回答 2查看 74关注 0票数 0

我正在做这个作业,它需要找到N-th 单调数(一个数字构成增减序列的数字)。

发现了从零开始的N-th单调数(即索引N从零开始,零是第一个单调数)。

一个被认为是单调的数字,如果它有所有的数字,无论是增加还是减少的顺序。

注:只包含一个或两个数字的所有数字都被认为是单调的。

示例:

单调数:1234, 4321, 13579

非单调数:1432, 89461

不允许使用数组或String。

我知道如何迭代一个数字的数字,但我不知道如何将这个数字与检查结合起来,如果这个数字是单调的。

这是我到目前为止掌握的代码:

代码语言:javascript
复制
static int functionForCountNumbers(){
    int n = ReadNumber();
    int min;
    int count = 0;
    while (n > 0){
        min = n % 10;
        n /= 10;
        count += 1;

    }
    return count;
}
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2022-10-11 13:06:43

这个问题可以分为两部分,您可以分别解决:

生成候选号码的

  • .

  • 检查该数字是否为单调数。

要完成第一部分,请像您所做的那样声明表示单调数字索引的计数器变量,以及保存候选数值的变量。

然后,在循环中,您需要检查每个候选数字,如果是一个单调的数字,则增加计数。

由于根据问题描述,所有包含一个或两个数字的数字都是单调的,我们可以分别处理所有的n<100,并从第一个单调的三位数123开始检查数字。

注:为了简单起见,我将坚持单调数的定义,即严格地增加或减少。我建议您咨询您的教授,因为考虑所有两位数的要求,包括包含重复数字的数字,如33和99,可能意味着单调数字可以包含相等的数字。所以,即使我的定义不精确,它也能让你理解算法。

第一部分就是这样实现的:

代码语言:javascript
复制
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;
}

要了解候选数字是否是单调的,您可以比较第一组后续数字,并将结果存储到变量中。然后继续比较循环中的其余数字,跟踪前一个数字和前一个比较的结果。

如果在比较相邻数字时没有遇到不一致之处,则该数字已被证明是单调的。

这就是这个逻辑的样子:

代码语言:javascript
复制
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;
}
票数 0
EN

Stack Overflow用户

发布于 2022-10-11 11:07:15

请记住,第一对数字是递增的还是递减的。

记住最后一个数字。

对于每一个新的数字,检查它是否与最后一个数字形成相同的顺序。

将当前数字分配给最后一个数字

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/74026370

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档