【問(wèn)題描述】

松雅認(rèn)為，擁有自己的旅館是賺錢(qián)的最好方式，因?yàn)樗梢栽谌魏嗡胍牡胤劫嶅X(qián)和休閑。松雅生活的國(guó)度是一個(gè)無(wú)盡頭的線狀型，在這條直線的每個(gè)整數(shù)坐標(biāo)上有一座城市。她有n個(gè)旅館，第i個(gè)旅館位于具有坐標(biāo)xi的城市。松雅是位聰明的女孩，她不會(huì)在同一城市開(kāi)設(shè)兩家或多家旅館。松雅想拓展業(yè)務(wù)，因此，她決定開(kāi)更多的旅館。她想讓新開(kāi)的旅館到所有其他旅館的最短距離等于d，這個(gè)女孩知道有很多地方可以建造這樣的旅館。她想知道有多少可以建造一家新旅館的城市。 在一家自己的旅館，她懶洋洋地躺在按摩浴缸里，要求你幫她找出能建新旅館的城市數(shù)目，使得從原來(lái)的n家旅館到新的旅館的最小距離等于d。

【輸入形式】

輸入的第一行包含兩個(gè)整數(shù)n和d，表示松雅現(xiàn)有的旅館數(shù)量和新旅館到其他所有旅館的最短距離。第二行包括n個(gè)不同的整數(shù)，以嚴(yán)格遞增的形式給出，表示現(xiàn)有的旅館所在城市的坐標(biāo)。

【輸出形式】

輸出為一個(gè)整數(shù)，表示松雅可以新建旅館的城市坐標(biāo)的數(shù)量。

【樣例輸入】
4 3
-3 2 9 16

【樣例輸出】
6

#include<iostream> using namespace std; int main() {int n,d,num=0; //定義可建旅館的數(shù)量numcin>>n>>d;int a[n]; //定義數(shù)組a儲(chǔ)存已有旅館的位置for(int i=0;i<n;i++){cin>>a[i]; //輸入數(shù)據(jù)}for(int x=1;x<n;x++){if((a[x]-a[x-1])==2*d){ //當(dāng)兩旅館間距離相差為2d時(shí)，新旅館可建在最中間num++;}else if((a[x]-a[x-1])>2*d){ //當(dāng)兩旅館間距離相差大于2d時(shí)，新旅館可建在兩個(gè)相對(duì)位置num=num+2;} //當(dāng)兩旅館間距離相差小于2d時(shí)，新旅館無(wú)位置可建}num=num+2; //在最左和最右旅館的左邊和右邊各可建一個(gè)新旅館，所以+2cout<<num;return 0; }

總結(jié)

以上是生活随笔為你收集整理的松雅的旅馆的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。