什麼是相鄰數？
比如5，相鄰數為4和6，和5相差1的數，連續相差為1的一組數
需求：
遍歷inputlist 所有數字，取出所有數字，判斷是否有相鄰數， 不相鄰數字 和 相鄰數字 都以 「陣列」形式 新增到 outputlist 中, 並且 每個「陣列」 裡 第一位 遞減 補全兩位數，末位 遞增 補全兩位數, 每乙個數不能小於0, 不能大於 400
輸入:
inputlist = [0, 3, 5, 6, 7, 9, 12, 13, 15, 16, 17, 19, 20, 21, 22, 25, 27, 29, 30, 32, 33, 36, 39, 40, 43, 44, 46, 47, 48, 53, 54, 57, 58, 60, 62, 64, 65, 66, 67, 72, 74, 75, 76, 77, 78, 80, 82, 84, 85, 86, 89, 95, 96, 97, 98, 103, 104, 107, 108, 110, 111, 114, 116, 117, 118, 120, 121, 122, 124, 127, 132, 135, 137, 138, 139, 140, 145, 146, 148, 149, 150, 151, 155, 156, 160, 161, 166, 167, 170, 171, 172, 175, 178, 179, 180, 181, 182, 183, 184, 186, 188, 189, 190, 193, 195, 196, 198, 202, 205, 208, 210, 211, 213, 214, 215, 217, 221, 226, 227, 228, 233, 234, 235, 240, 241, 246, 247, 249, 255, 257, 258, 261, 262, 263, 267, 268, 269, 270, 271, 272, 275, 278, 280, 282, 283, 284, 286, 287, 289, 291, 292, 295, 296, 298, 300, 302, 303, 304, 305, 306, 310, 315, 317, 319, 320, 321, 322, 323, 324, 325, 326, 328, 331, 336, 339, 341, 342, 344, 346, 349, 354, 355, 356, 362, 363, 365, 366, 367, 368, 371, 374, 376, 378, 382, 383, 388, 390, 393, 396, 399]
輸出 ：
outputlist = [[0, 1, 2] , [1, 2, 3, 4, 5], [3, 4, 5, 6, 7, 8, 9], [7, 8, 9, 10, 11],[10, 11, 12, 13, 14, 15] , ........此處省略]
那，如何解決這個問題？
1. 設定乙個值，指向index=0， start_index = 0
2. 初始化乙個中間列表median = [ ] , 乙個儲存結果列表 result_l = [ ]
3. for迴圈開始， start_index 指向每乙個相鄰數的開頭
4. 通過索引指向的值和索引後指向的值進行差值比較，步長不為1的，start_index移動到這個值上
5. 迴圈往復，獲得相鄰列表
6. 通過map函式，對每乙個相鄰列表進行前後各插入兩個相鄰數
7. 通過列表解析， 剔除不滿足條件的相鄰數
#!/usr/bin/python3__author__ = 'beimenchuixue'
__blog__ = ''
def go_cha_ru(new_l):
"""往列表中前後個插入兩個相鄰數，通過列表解析去除小於0的和大於400的數"""
new_l.insert(0, new_l[0] - 1)
new_l.insert(0, new_l[0] - 1)
return [i for i in new_l if 0 <= i <= 400]
def go_xiang_lin(raw_l):
"""獲取相鄰數"""
start_index = 0
result_l =
median =
# 索引從start_index起，到最後
for raw_index in range(len(raw_l)):
# 判斷是否for迴圈到指定位置
if start_index == raw_index:
# 初始移動位置引數
index = 0
while true:
# 指標指向的起始值
start_value = raw_l[start_index]
# 如果指標指向最後乙個位置，開始值=最後乙個值
if start_index == len(raw_l)-1:
end_value = start_value
else:
# 最後乙個值 = 初始值 + 位置引數值
end_value = raw_l[start_index + index]
# 通過初始值 + 位置引數值 是否等於 最後乙個值，判斷是否為相鄰數，如果是，新增到中間列表
if start_value + index == end_value:
# 位置引數 + 1
index += 1
else:
# 如果不是，初始指標指向 移動位置引數個單位
start_index += index
# 把每主相鄰數新增到結果列表
median =
break
# 通過高階函式，對結果集中每個相鄰數列表進行插值操作
return map(go_cha_ru, result_l)
if __name__ == '__main__':
input_list = [0, 3, 5, 6, 7, 9,
12, 13, 15, 16, 17, 19, 20, 21, 22, 25,
27, 29, 30, 32, 33, 36, 39, 40, 43, 44, 46, 47, 48, 53, 54,
57, 58, 60, 62, 64, 65, 66, 67, 72, 74, 75, 76, 77, 78, 80, 82,
84, 85, 86, 89, 95, 96, 97, 98, 103, 104, 107, 108, 110, 111, 114,
116, 117, 118, 120, 121, 122, 124, 127, 132, 135, 137, 138, 139, 140,
145, 146, 148, 149, 150, 151, 155, 156, 160, 161, 166, 167, 170, 171,
172, 175, 178, 179, 180, 181, 182, 183, 184, 186, 188, 189, 190, 193,
195, 196, 198, 202, 205, 208, 210, 211, 213, 214, 215, 217, 221, 226,
227, 228, 233, 234, 235, 240, 241, 246, 247, 249, 255, 257, 258, 261,
262, 263, 267, 268, 269, 270, 271, 272, 275, 278, 280, 282, 283, 284,
286, 287, 289, 291, 292, 295, 296, 298, 300, 302, 303, 304, 305, 306,
310, 315, 317, 319, 320, 321, 322, 323, 324, 325, 326, 328, 331, 336,
339, 341, 342, 344, 346, 349, 354, 355, 356, 362, 363, 365, 366, 367,
368, 371, 374, 376, 378, 382, 383, 388, 390, 393, 396, 399]
# 結果
output_list = list(go_xiang_lin(input_list))
print(output_list)
相鄰數對 201409 1
問題描述 給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。輸入格式 輸入的第一行包含乙個整數n，表示給定整數的個數。第二行包含所給定的n個整數。輸出格式 輸出乙個整數，表示值正好相差1的數對的個數。樣例輸入6 10 2 6 3 7 8 樣例輸出 3樣例說明 值正好相差1的數對包括 2...
CCF CSP 相鄰數對
相鄰數對 試題編號 201409 1 試題名稱 相鄰數對 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。輸入格式 輸入的第一行包含乙個整數n，表示給定整數的個數。第二行包含所給定的n個整數。輸出格式 輸出乙個整數，...
演算法訓練 相鄰數對
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。輸入格式 輸入的第一行包含乙個整數n，表示給定整數的個數。第二行包含所給定的n個整數。輸出格式 輸出乙個整數，表示值正好相差1的數對的個數。樣例輸入 610 2 6 3...