松雅的旅馆(hnu)

news/2024/11/18 4:26:31/

【问题描述】

       松雅认为,拥有自己的旅馆是赚钱的最好方式,因为她可以在任何她想要的地方赚钱和休闲。

       松雅生活的国度是一个无尽头的线状型,在这条直线的每个整数坐标上有一座城市。她有n个旅馆,第i个旅馆位于具有坐标xi的城市。松雅是位聪明的女孩,她不会在同一城市开设两家或多家旅馆。

       松雅想拓展业务,因此,她决定开更多的旅馆。她想让新开的旅馆到所有其他旅馆的最短距离等于d,这个女孩知道有很多地方可以建造这样的旅馆。她想知道有多少可以建造一家新旅馆的城市。 

       在一家自己的旅馆,她懒洋洋地躺在按摩浴缸里,要求你帮她找出能建新旅馆的城市数目,使得从原来的n家旅馆到新的旅馆的最小距离等于d。 

【输入形式】

      输入的第一行包含两个整数n和d,表示松雅现有的旅馆数量和新旅馆到其他所有旅馆的最短距离。

      第二行包括n个不同的整数,以严格递增的形式给出,表示现有的旅馆所在城市的坐标。
【输出形式】

      输出为一个整数,表示松雅可以新建旅馆的城市坐标的数量。

#include<iostream>
using namespace std;
int main()
{int n,d,m=0;cin>>n>>d;int A[n];for(int t=0;t<n;t++)cin>>A[t];for(int t=0;t<n-1;t++){if(A[t+1]-A[t]==2*d)m++;if(A[t+1]-A[t]>2*d)m+=2;}cout<<m+2;return 0;}


http://www.ppmy.cn/news/416428.html

相关文章

11. 松雅的旅馆

松雅认为&#xff0c;拥有自己的旅馆是赚钱的最好方式&#xff0c;因为她可以在任何她想要的地方赚钱和休闲。 松雅生活的国度是一个无尽头的线状型&#xff0c;在这条直线的每个整数坐标上有一座城市。她有n个旅馆&#xff0c;第i个旅馆位于具有坐标xi的城市。松雅是位聪明的女…

松雅喜欢玩纸牌

【问题描述】 松雅自己拥有多间旅馆&#xff0c;有时候她会在她自己的旅馆里跟她的顾客玩纸牌。 纸牌有52张&#xff0c;每张牌有一个花色&#xff0c;用一个大写字母表示&#xff08;D-方片、C-草花、S-黑桃、H-红心&#xff09;&#xff0c;同时还有一个点数(2、3、4、5、6、…

【练习四 数组(强化) 编程题 8. 松雅的花园 】

【问题描述】冬天到了&#xff0c;松雅觉得是时候给她的花园浇水了。她的花园由 n 个连续的苗圃组成&#xff0c;编号从 1~n。其中的 k 个苗圃安装有水龙头&#xff08;第 i 个水龙头位于苗圃 xi&#xff09;&#xff0c;当水龙头打开的时候&#xff0c;可以同时给相邻的苗圃浇…

【练习四 数组(强化) 编程题 14. 松雅旅馆的自动门 】

【问题描述】 松雅的旅馆门口有一个自动门&#xff0c;按照以下方式工作&#xff1a; 当门是关闭的时候&#xff0c;1或多个人来到门前&#xff0c;门将马上自动打开&#xff0c;所有人都能马上入内&#xff1b; 当门是打开的时候&#xff0c;1或多个人来到门前&#xff0c;所有…

【练习四 数组 编程题 8. 松雅的旅馆 】

【问题描述】 松雅认为&#xff0c;拥有自己的旅馆是赚钱的最好方式&#xff0c;因为她可以在任何她想要的地方赚钱和休闲。 松雅生活的国度是一个无尽头的线状型&#xff0c;在这条直线的每个整数坐标上有一座城市。她有n个旅馆&#xff0c;第i个旅馆位于具有坐标xi的城市。松…

【练习四 数组(强化) 编程题 13. 松雅的新旅馆 】

【问题描述】 松雅终于确定了新建旅馆的城市&#xff0c;她看中了该城市临海一条笔直的街道&#xff0c;此处风景优美&#xff0c;街道另一边是海滩&#xff0c;不允许有任何建筑。 不妨将该街道视作为一条坐标轴&#xff08;x-轴&#xff09;&#xff0c;街道上已有 n 座方形建…

实验五 松雅的花园

文章目录 题目思路AC代码 题目 思路 这个题感觉有点儿复杂。我是利用集合的特性去重的&#xff0c;每次来判断是否浇满了整个花圃。对于时间t时&#xff0c;每个水龙头浇的苗圃是2t1&#xff0c;我们利用循环进行对集合的插入即可&#xff0c;最后判断何时集合的长度等于n就可…

【练习七 字符串编程题2. 飞来飞去】

【问题描述】 松雅作为一位商业人士&#xff0c;经常需要在天津和深圳之间飞来飞去&#xff0c;因为在这两个城市&#xff0c;她有多间旅馆。当然在冬天她更愿意从天津飞到深圳&#xff0c;因为深圳更暖和。她实在是太忙了&#xff0c;以至于她根本就不记得在这两个方向上坐过多…