无法让 for 循环迭代足够的次数让我的程序运行

Question

我正在尝试做一些我们的教授给我们准备考试的练习，但我遇到了一个非常烦人的问题。

练习需要两个输入，n 和 d，程序必须找到从数字 n 中删除 d 个小数的最小数字。问题出在第 40 或 41 行附近，因为我不知道如何获得足够的循环来尝试所有可能的循环。至于现在，该程序是有限的，不能与大多数输入一起正常工作。

示例输入： 32751960 3

预期输出： 21960（这是我们可以通过从第一个数字中删除 3 个小数点得到的最小数字）

我得到的是： 31960

提前感谢任何愿意帮助我的人。

代码：

package main

import (

    "fmt"

    "os"

    "bufio"

    "strconv"

    "strings"

    "math"

)

var (

    input string

    n, d, max int

    num, dec string

    in []int

)

func main (){

    getInput()

    max = n

    fmt.Println("Variables: ", n, d)

    //Check

    if d>len(num){

        fmt.Println(math.NaN())

        os.Exit(0)

    }

    //The problematic cicle

    for i:=d; i<=len(num); i++{ //On line 40 or 41 lies the problem: I don't get enough loops to check every possible combination,

                                //and at the same time i have to limit the i var to not exceed the slice boundaries

        temp := num[:i-d] + num[i:] 

        if temp == ""{ //To avoid blank strings

            continue

        }

        itemp, _ := strconv.Atoi(temp)

        fmt.Println(itemp)

        if itemp < max {

            max = itemp

        }

    }

    fmt.Println("Best number:",max)

}

func getInput(){

    scanner := bufio.NewScanner(os.Stdin)

    if scanner.Scan(){

        input = scanner.Text()

    }

    for _, s := range strings.Fields(input){

        i, err := strconv.Atoi(s)

        if err != nil {

            fmt.Println(err)

        }

        in = append(in, i) //

    }

    n = in[0] //main number

    d = in[1] //decimals to remove

    num = strconv.Itoa(n)

    dec = strconv.Itoa(d) 

}

Answer 1

你需要先考虑算法。并且要删除的数字似乎不连续：在这里temp := num[:i-d] + num[i:]您试图删除 3 个相邻的数字（对于d=3）并且您应该尝试删除不相邻的数字。提示：一次删除一个数字 ( k)：n = n[:k] + n[k+1:]首先出于学习目的，我建议您尝试蛮力法：生成所有可能的状态并找到其中最小的状态。对于最小的数字，左边的数字小于右边的数字。删除d不连续的数字然后找到最小的数字。我推荐一个循环用于d数字：和另一个用于查找要删除的位置的for i := 0; i < d; i++ {循环： 。 kfor j := 0; j < k; j++ {package mainimport "fmt"func main() {    n := "32751960"    d := 3    // fmt.Scan(&n, &d)    for i := 0; i < d; i++ {        k := len(n) - 1        for j := 0; j < k; j++ {            if n[j] > n[j+1] {                k = j                break            }        }        n = n[:k] + n[k+1:]    }    fmt.Println(n) // 21960}使用 1 个循环，如下所示：package mainimport "fmt"func main() {    n := "322311"    d := 3    // fmt.Scan(&n, &d)    for j := 0; j < len(n)-1; j++ {        if n[j] > n[j+1] {            n = n[:j] + n[j+1:]            j = -1            d--            if d <= 0 {                break            }        }    }    n = n[:len(n)-d]    fmt.Println(n) // 211}