車站建造問題

**題目大意：**有108個村莊排在一條公路上，依次編號為0~108-1，相鄰村莊距離為1，其中有n個村莊居住著牛牛，居住著牛牛的村莊從小到大依次為a0~an-1，其中保證a0=0.

現在需要建設車站，有兩個要求必須被滿足：

1、每個有牛牛居住的村莊必須修建車站。

2、相鄰車站的距離必須為1或為某個質數。

現給出n和a陣列，求需要建設車站的最小數量。

解題思路：

哥德**猜想：對於任意大於2的偶數，可以拆解為兩個質數的和。對於奇數可以拆解為三個質數的和。不過此題要求車站的數量最少，要注意間隔為奇數時，可以拆解為兩個質數的和。

具體實現如下：class solution

}return 1;

}int work(int n, int a, int alen)

else if(k%2==0)

else if(prime(k-2))

else

}return ans;}};

牛客網 車站建造問題

有108個村莊排在一條公路上，依次編號為0 108 1，相鄰村莊距離為1，其中有n個村莊居住著牛牛，居住著牛牛的村莊從小到大依次為a0 an 1，其中保證a0 0.現在需要建設車站，有兩個要求必須被滿足 1 每個有牛牛居住的村莊必須修建車站。2 相鄰車站的距離必須為1或為某個質數。現給出n和a陣列，...

牛客面試 車站建造問題

牛客面試 車站建造問題 有108個村莊排在一條公路上，依次編號為0 108 1，相鄰村莊距離為1，其中有n個村莊居住著牛牛，居住著牛牛的村莊從小到大依次為a0 an 1，其中保證a0 0.現在需要建設車站，有兩個要求必須被滿足 1 每個有牛牛居住的村莊必須修建車站。2 相鄰車站的距離必須為1或為某個...

車站排程問題

題目描述 有順序排列的1,2,3,n節車廂在入站口等待排程。車站設定了乙個棧作為緩衝，這樣的話只可能進行下列兩個操作之一 1 如果還有車廂在入站口，將最前面的入棧緩衝 2 將棧頂的車廂駛出車站 給定乙個1至n的排列，問其作為出站序列是否合法。注意 入站順序為1,2,3,n，即1先入棧.n最後入棧。輸...