回文數(網易筆試)

2021-07-23 04:40:46 字數 1187 閱讀 8179

# -*- coding:utf-8 -*-

#不用遞迴!--人生苦短我用python

#首尾指標跟蹤

#兩個數不相等就進行加法:小的數加上相鄰的值

defhuiwen

(item, head, tail):

times=0

left = item[0] # head = 0

right = item[-1] # tail = n-1

while (headif left1

left+=item[head]

times+=1

continue

elif left>right:

tail-=1

right+=item[tail]

times+=1

continue

elif left==right:

head+=1

tail-=1

left = item[head]

right = item[tail]

return times

if __name__ == "__main__":

n = int(raw_input().strip())

item = [int(x) for x in raw_input().strip().split()]

print huiwen(item,0,n-1)

'''def test_func(l):

import copy

l1 = copy.deepcopy(l)

l1.reverse()

num = 0

while l1 != l:

func(l)

num += 1

return num

def add_func(l):

l if __name__ == "__main__":

#n = int(raw_input("enter n: "))

#l = map(int, raw_input("enter n numbers: ").split(','))

l = [1,2,3,4,5]

result = test_func(l)

print result

'''

程式摘自牛客網一位網友,再次表示感謝

構造回文數操作 網易程式設計

如果乙個數字序列逆置之後跟原序列是一樣的就稱這樣的數字串行為回文序列。例如 是回文序列,不是回文序列。現在給出乙個數字序列,允許使用一種轉換操作 選擇任意兩個相鄰的數,然後從序列移除這兩個數,並用這兩個數字的和插入到這兩個數之前的位置 只插入乙個和 現在對於所給序列要求出最少需要多少次操作可以將其變...

網易遊戲筆試

張杰的日誌 網易遊戲面試歸來,結果自然是非常的慘淡。師兄去年面試被鄙視,我這什麼準備工作都沒做,毫無懸念的再次被鄙視。一面就不說了,居然是hr面。上來就讓自我介紹,說了些啥我都不記得了,反正是東拼西湊,完全不成條理。本來有筆試的,估計時間不夠,直接技術面了。提前半小時到場,先給一張紙,紙上有乙個演算...

網易筆試 豐收

又到了豐收的季節,恰逢小易去牛牛的果園裡遊玩。牛牛常說他對整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。牛牛覺得這個問題太簡單,所以希望你來替他回答。輸入描述 第一行乙個數n 1 n 105 第...