賽碼 (基本演算法 難度1)約會 Python

2021-09-26 01:56:09 字數 834 閱讀 1259

bob和alice有個約會,一大早bob就從點(0,0)出發,前往約會地點(a,b)。

bob沒有一點方向感,因此他每次都隨機的向上下左右四個方向走一步。

簡而言之,如果bob當前在(x,y),那麼下一步他有可能到達(x+1,y),(x-1,y),(x,y+1),(x,y-1)。

很顯然,當他到達目的地的時候,已經很晚了,alice早已離去。

第二天,alice質問bob為什麼放她鴿子,bob說他昨天花了s步到達了約會地點。alice懷疑bob是不是說謊了。你能否幫她驗證一下?

輸入:輸入三個整數a,b,s

輸出: 輸出「yes」,如果bob可能用s步到達(a,b);否則輸出「no」,不需要輸出引號。

輸入:5 5 11

輸出: no

# 約會

def date()

: # 輸入3個整數,空格隔開

a,b,s =

map(eval,

(input()

.split()

))if(

abs(a)

+abs

(b))

>s:

print

('no'

)elif

(s-(

abs(a)

+abs

(b)))%

2==0:

print

('yes'

)else

:print

('no'

)date

()

賽碼 (基本演算法 難度2)回文串 Python

給定乙個字串,問是否能夠通過新增乙個字母將其變成 回文串 回文串 是指正著和反著讀都一樣的字串。如 aa bob testset 是回文串,alice time 都不是回文串。一行乙個有小寫字母構成的字串,字串長度不超過10。如果輸入字串可以通過新增乙個字元,則輸出 yes 否則輸出 no coco...

演算法入門1 基本概念

演算法 顧名思義,一種計算的方法,在程式設計上,就表現為一組指令序列。為了使得演算法有意義,還規定演算法必須是有限的和確定的,也就是說演算法的執行時間有限 執行的過程是確定的。比如我們寫了 int a 10 a,b為輸入資料 int b 20 int c a b c為輸出資料,演算法為加法運算 這其...

高速分揀(1)的基本演算法

高速排序演算法的效能分析 參考資料 高速排序是一種分治排序演算法。它將陣列劃分為左右兩個部分,然後分別對這兩部分排序。關鍵在劃分的過程中。它將重排陣列,使的下面條件成立 我們通過劃分完畢排序。然後遞迴的呼叫該方法處理子檔案,每一次劃分都會至少使乙個元素放到它終於的位置上。void quick sor...