有一疊撲克牌,每張牌介於1和10之間
有四種出牌方法:
單出1張
出2張對子
出五張順子,如12345
出三連對子,如112233
給10個數,表示1-10每種牌有幾張,問最少要多少次能出完
描述:給乙個數字n(1<=n<=1e9),代表集合中有n個人,現在每次選若干個人出來,然後把這若干個人裡面其中乙個置為隊長,這便是一種不同的選法,問你總共有多少種選法?問這樣的組合的數量對10^9+7取模
資料範圍:1 <= n <= 1000000000;
輸入:n = 2
輸出:4
解釋,(1),(2)(1,2),(2,1)四種,括號第乙個為隊長
解法: 組合數學+快速冪ans = c(n,1)*1 + c(n,2)2 + … + c(n,n) = n2^(n-1)
def
main
(num)
: ans = num *2**
(num-1)
ans %
1000000007
return ans
n =2
ans = main(n)
print
(ans)
n =4
ans = main(n)
print
(ans)
乙個地圖n*m,包含1個起點,1個終點,其他點包括可達點和不可達點。 每一次可以:上下左右移動,或使用1點能量從(i,j)瞬間移動到(n-1-i, m-1-j),最多可以使用5點能量。
資料範圍:2 <= n,m <= 500;
型別:搜尋題
二維平面中有n個點,找到一條平行於y平面的直線,使這些點到該線的垂直距離最小,求該最小值。
如輸入n=4
四個點的座標為(0 0) (0 50 ) (50 0) (50 50)
輸出為:100
網易春招筆試題
網易2017年3月26日中午的實習生招聘裡面有道程式設計題,大概是說有乙個圍棋格仔,每乙個塊為白色或黑色,小易會找出列方向上顏色相同並且連著的區域,並最長,將其塗為紅色。第一行輸入棋盤的大小,如3,後面依次是棋盤的顏色,w是white白色,b是black黑色 bwbbbb bww 那麼很明顯第一列有...
華為2018春招筆試題
給定乙個字串,輸出字串中最長的數字串,並把這個數字串的長度輸出。請乙個在字串中找出連續最長的數字串,並把這個串的長度返回 如果存在長度相同的連續數字串,返回最後乙個連續數字串 注意 數字串只需要是數字組成的就可以,並不要求順序,比如數字串 1234 的長度就小於數字串 1359055 如果沒有數字,...
美團春招筆試題
給出兩個相同長度的由字元 a 和 b 構成的字串,定義它們的距離為對應位置不同的字元的數量。如串 aab 與串 aba 的距離為 2 串 ba 與串 aa 的距離為 1 串 baa 和串 baa 的距離為 0。下面給出兩個字串 s 與 t,其中 s 的長度不小於 t 的長度。我們用 s 代表 s 的...