1.求找錢最少給幾個硬幣
有1024元錢 輸入你花掉的數目問找回的硬幣數最小
有64 16 4 1 的硬幣
res=1024-n
cnt=0
while res>=64:
res-=64
cnt+=1
while res>=16:
res-=16
cnt+=1
while res>=4:
res-=4
cnt+=1
while res>=1:
res-=1
cnt+=1
print(cnt)
在字串中有連續的三個字母要去掉乙個
有連續的aabb型的 要去掉第二對中的乙個字母 即aab
匹配順序是從左到右例如aabbcc 結果為aabcc。
# 先遍歷一遍，去掉連續三個及以上的連續相同字母，如aaaabbbcc變為aabbcc.
# 再遍歷一遍，如果有aabb則變為aab。
s=['helloo', 'woooooow','wwbbddggoxsanovoo']
for str1 in s:
tmp=''
for i in range(len(str1)):
if i3.發獎品
### 還沒跑出來。。等等填坑
4. 剪繩子
暴力二分
n=3m=4l=[3,5,4]
def isok(l, m, target): # 輸入陣列l，可否分成target條長為m的繩子
cnt=0
for l in l:
cnt+=l//target
if cnt>=m:
return true
else:
return false
left=0
right=1e9
eps=1e-5 # 如果區間幾乎不再收縮了，就可以跳出while
while left
mid=(right+left)/2.0
if isok(l,m,mid):
left=mid
else:
right=mid
print('%3.2f'%round(left,2)) # 四捨五入 輸出兩位小數
位元組跳動2019春招筆試第三題
具體題目不是很記得，大概如下 給出n個人，然後分別給出他們的成績 n個人成環狀 陣列首尾相連 每個人都至少有乙個獎牌 如果乙個人的成績比他左右兩人高，則他的獎牌要比其餘兩人多 求最少需要的獎牌 1.擴充套件陣列，首位相連 2.雙向遍歷，如果存在 分數比他後面的小，但是獎牌數比後面的大，調整後面的獎牌...
位元組跳動2019兩道春招筆試題python解法
一 萬萬沒想到之聰明的編輯 1.三個同樣的字母連在一起，一定是拼寫錯誤，去掉乙個的就好啦 比如 helllo hello 2.兩對一樣的字母 aabb型 連在一起，一定是拼寫錯誤，去掉第二對的乙個字母就好啦 比如 helloo hello 3.上面的規則優先 從左到右 匹配，即如果是aabbcc，雖...
2019位元組跳動春招題目
2019位元組跳動演算法崗春招 不是2020屆的秋招！共四道程式設計題，沒有選擇題。筆試的時候只做出來了前兩道，這裡參考了大佬 azhao1993 的解題思路，把後兩道的解法整理一下。現在有n人參加程式設計比賽，比賽結束後每個人都得到乙個分數。現在所有人鋪成一圈 第1個和第n個相鄰 領取獎品，要求 ...