7-22 龟兔赛跑 (20 分)

最新推荐文章于 2025-08-15 22:56:20 发布

小爷汤少

最新推荐文章于 2025-08-15 22:56:20 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA基础编程题Java版本文章标签： java

本文链接：https://blog.csdn.net/weixin_44836038/article/details/119924575

PTA基础编程题Java版本专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个使用Java实现的动态规划算法，解决在给定条件下，如何在比赛中选择路径使总距离最短的问题。通过递推和条件判断，解决了到达终点的不同策略。最终输出到达目标的最短路径长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;
import java.lang.Math;
public class Main {
    public static void main (String [] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        int disG = 0;
        int disT = 0;
        int i = 0;
        for (i = 1; i <= t; i++) {
            disG += 3;
            disT += 9;
            if (i % 10 == 0) {
                if (disT > disG) {
                    if (i + 30 <= t) {
                        disG += 90;
                        i += 30;
                    } else {
                        disG = disG + (t - i) * 3;
                        break;
                    }
                }
            }
        }
        if (disG > disT) {
            System.out.print("@_@ " + disG);
        } else if (disT > disG) {
            System.out.print("^_^ " + disT);
        } else {
            System.out.print("-_- " + disT);
        }
    }
}