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...