悬赏一关注,帮忙做一下以下两道题!!!
  • 板块学术版
  • 楼主teddy2011
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/9/24 21:02
  • 上次更新2023/11/2 18:14:40
查看原帖
悬赏一关注,帮忙做一下以下两道题!!!
954154
teddy2011楼主2023/9/24 21:02

(1)题目描述 数轴上有n支蜡烛,其中第i支蜡烛位于xi处。小X从0处出发,当她走到一支蜡烛所在的位置时,就可以点亮那支蜡 烛。小X想要点k支蜡烛,问她最少要走多远的距离。 输入 第一行两个数n和k。 第二行n个数,其中第i个数表示xi,保证x1<x2<x3<x4...<xn 输出 一行,一个整数表示最少要走的距离。

(2)题目描述: 在一条数轴上分布有N个城市,第i个城市的坐标是Xi。 孙悟空想拜访每个城市至少一次。 于是,他从坐标为S的花果山出发(这里一定不是城市)。在出发之前,他会先想好一个数字D。 然后,他会向着数轴的正方向或者负方向翻筋斗。筋斗分为两种,可以随意使用: 向正方向翻:它的坐标会从p变成p+D 向负方向翻:它的坐标会从p变成p-D 请你帮他找出最大的D,使得他可以拜访每一个城市。 在这道题里,拜访一个城市的意思是到达该城市的坐标。而且,没有两个城市会拥有同一个坐标。

输入: 第一行两个个整数N,S表示城市数量和花果山的坐标。 第二行N个整数Xi表示每个城市的坐标。坐标不一定按从大到小的顺序给出。

输出: 一行个整数,表示最大的D。

2023/9/24 21:02
加载中...