锦通 发表于 2024-9-18 00:32:22

a√跳房子

题目形貌

跳房子,也叫跳飞机,是一种天下性的儿童游戏。
游戏的到场者需要步分个回合跳到第1格直到房子的末了一格。
跳房子的过程中,可以向前跳,也可以向后跳。
假设有若干步的步长数量是count,小红每回合可能连续跳的步数都放在数组steps中,叨教数组中是否有一种步数的组合,可以让小红两个回合跳到末了一格?
如果有,请输出索引和最小的步数组合,
留意:


[*]数组中的步数可以重复,但数组中的元素不能重复使用,
[*]提供的数组包管存在满足题目要求的组合,且索引和最小的步数组合是唯一的。
输入形貌

第一行输入为小红每回合可能连续跳的步数,它是int整数数组类型。
第二行输入为房子总格数count, 它是int整数类型。
备注


[*]count≤ 1000
[*]0≤ steps.length ≤ 5000
[*]-10000000≤steps≤10000000
输出形貌

返回索引和最小的满足要求的步数组合(次序保持steps中原有次序)
public class 跳房子 {
    public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      String next = sc.next();
      int[] array = Arrays.stream(next.substring(1, next.length() - 1).split(",")).mapToInt(new ToIntFunction<String>() {
            @Override
            public int applyAsInt(String value) {
                return Integer.parseInt(value);
            }
      }).toArray();
      int num = sc.nextInt();
      int minindexsum = Integer.MAX_VALUE;
      int[] ints = new int;
      for (int i = 0; i < array.length-1; i++) {
            for (int j = i+1; j < array.length; j++) {
                if (array+array == num && minindexsum > i+j){
                  ints = array;
                  ints = array;
                  minindexsum = i+j;
                  break;
                }
            }
      }
      System.out.println(Arrays.toString(ints));
    }
}


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: a√跳房子