牛客面試-車站建造問題
有108個村莊排在一條公路上，依次編號為0~108-1，相鄰村莊距離為1，其中有n個村莊居住著牛牛，居住著牛牛的村莊從小到大依次為a0~an-1，其中保證a0=0.
現在需要建設車站，有兩個要求必須被滿足：
1、每個有牛牛居住的村莊必須修建車站。
2、相鄰車站的距離必須為1或為某個質數。
現給出n和a陣列，求需要建設車站的最小數量
1.大於2的偶數可以分成兩個質數相加；
2.任一大於7的奇數都可寫成三個質數之和。
：當該奇數為非質數時，分解為p=(p-2)+2：
若p-2為質數，則該數可表示為兩個質數的和
若p-2為非質數，則該數可表示為三個質數的和
話不多說上**：
package test3；
public
class
;int res=
work
(a,7);
system.out.
println
(res);}
public
static
boolean
isprime
(int n)
//判斷質數
return
true;}
public
static
intwork
(int a,
int n)
else
if(m%2==
0||isprime
(m-2))
//不是質數且是大於2的偶數，或者不是質數的奇數-2的值為質數。可以分為兩個質數的和。
else
//第三種情況 分成三個質數的和。
}return res;
}}
牛客網 車站建造問題
有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或為某個質數。現給出n...
面試 牛客刷題
1.斐波那契數列 題目描述 求斐波那契數列的第 n 項，n 39。解題思路 如果使用遞迴求解，會重複計算一些子問題。例如，計算 f 10 需要計算 f 9 和 f 8 計算 f 9 需要計算 f 8 和 f 7 可以看到 f 8 被重複計算了。考慮到第 i 項只與第 i 1 和第 i 2 項有關，因...