問題描述
給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。
輸入格式
輸入的第一行包含乙個整數n,表示給定整數的個數。
第二行包含所給定的n個整數。
輸出格式
輸出乙個整數,表示值正好相差1的數對的個數。
樣例輸入
6 10 2 6 3 7 8
樣例輸出
3 樣例說明
值正好相差1的數對包括(2, 3), (6, 7), (7, 8)。
評測用例規模與約定
1<=n<=1000,給定的整數為不超過10000的非負整數。
public
class main
private
void
run()
int number = 0;//表示值正好相差1的數對的個數
for(i = 0;i < arr.length; i++)
}system.out.println(number);
} }
ccf試題1 賣菜
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。第一天,每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的 調整自己的 具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值 用去尾法取整 ...
ccf試題1 最小差值
問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們差的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分割。輸出格式 輸出乙個整數,表示答案。樣例1 輸入 5 1 5 4 8 20輸出 1說明 相差最小的兩個數是5和4,它們之間的差值是...
ccf試題有趣的數,動態規劃
關鍵 將二維陣列看作二維函式,由前面的遞推到後面 思路 之前嘗試用深度搜尋,乙個個位置試探,可是本人只能求出乙個最小的有趣數,而無法統計數量,後看到一些部落格,大多亂七八糟,敘述不明,有一篇倒是解釋的非常清楚,博主連線 問題描述 我們把乙個數稱為有趣的,當且僅當 1.它的數字只包含0,1,2,3,且...