目的地最短步数

[编程题]目的地最短步数

热度指数：5334 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

考虑你从家出发步行去往一处目的地，该目的地恰好离你整数单位步长（大于等于1）。你只能朝向该目的地或者背向该目的地行走，而你行走的必须为单位步长的整数倍，且要求你第N次行走必须走N步。

请就给出目的地离你距离，判断你是否可以在有限步内到达该目的地。如果可以到达的话，请计算到达目的地的最短总步数(不能到达则输出-1)。

输入描述:

1个整数：目的地离你距离T

输出描述:

1个整数：最短总步数（进行了多少次行走）

示例1

输入

输出

说明

距离目的地2， 需要3步：朝向走1，背向走2，朝向走3

算法知识视频讲解

Java

LHC0512

Java解法

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int target = scanner.nextInt();
        int sum =0;
        int j=1;
        //target和sum同奇偶
        for (; (sum - target)%2==1 || sum < target; j++) {
            sum+=j;
        }
        System.out.println(j-1);
    }
}

发表于 2020-03-01 13:15:32 回复(0)