1. 程式人生 > >合集-最近做的幾道有坑點的簡單題2018.11.18

合集-最近做的幾道有坑點的簡單題2018.11.18

題意:給出一個無向完全圖,U和K【縮寫】兩人輪流帶隊前行,u先帶隊前行,走過的路不能走第二次,直到輪到該某個人帶隊前行卻無路可走時,此人判負。

解析:以有三個和四個點的無向完全圖為例【畫的有點醜】

當有三個點時,如上,U先帶隊走1-3的路,然後K帶隊走3-2的路,然後U再帶隊走過2-1的路之後,K就無法前行了,U勝利

當有四個點時,如上【①←走的路的順序】,在前三條路的時候,UK的走法就和上面的有三個點的圖的時候一樣,K走回了起始點,但是這時K還有其他的路可以走,於是他走了④,但是此時看①③⑤,其實是與前面的①②③是一樣的,所以此時U選擇了走⑤,然後K就又無路可走了。

綜上,在點數大於等於三時,U是必勝的,而當點為2時,U先手,U也是勝利者,只有當點為1時,K才是勝利者。

虛擬碼可以一句話概括了:    n>1?U勝利:K勝利

題意:從1~n中找出兩個互質的數,使他們的和最大,輸出和

解析:十分水的題目,1~n中互質又最大的數,就是n和n-1,唯一的一個小坑點就是當n=1的時候,應該輸出的是1+1 = 2

題意:建議直接點開連結看一下,有樣例解釋,十分清晰

簡單數學題,在n=1的時候,毫無疑問是奇數,輸出1即可,n=2時,結果為1^2+2^1=3,為奇數,輸出1;在n>2時,可知n個數的全排列共有n!個,故對於1~n中每一個數來講,他們作為底數的機會為n!/n = (n-1)!個,又因奇數的次方只會是奇數,偶數的次方只會是偶數,而當n>2時,(n-1)!必為偶數,即有偶數個奇數和偶數個偶數相加求和,和定然是偶數,故虛擬碼為n>2?輸出0:輸出1