原创 解救小易

題目描述 有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草(小易不會走出邊界)。大反派超超想去捕捉可愛的小易,他手裏有n個陷阱。第i個陷阱被安置在橫座標爲xi ,縱

原创 幸運數

題目描述 小明同學學習了不同的進制之後,拿起了一些數字做起了遊戲。小明同學知道,在日常生活中我們最常用的是十進制數,而在計算機中,二進制數也很常用。現在對於一個數字x,小明同學定義出了兩個函數f(x)和g(x)。 f(x)表示把x這個數用

原创 不是2 5 11 13的倍數,容斥原理

鏈接:https://ac.nowcoder.com/acm/contest/75/G 來源:牛客網   題目描述 給出一個數n,求1到n中,有多少個數不是2 5 11 13的倍數。 輸入描述: 本題有多組輸入 每行一個數n,1<=n<

原创 網格走法數目

題目描述 有一個X*Y的網格,小團要在此網格上從左上角到右下角,只能走格點且只能向右或向下走。請設計一個算法,計算小團有多少種走法。給定兩個正整數int x,int y,請返回小團的走法數目。 輸入描述: 輸入包括一行,逗號隔開的兩個正

原创 頭條校招

題目描述 頭條的2017校招開始了!爲了這次校招,我們組織了一個規模宏大的出題團隊,每個出題人都出了一些有趣的題目,而我們現在想把這些題目組合成若干場考試出來,在選題之前,我們對題目進行了盲審,並定出了每道題的難度系統。一場考試包含3道開

原创 小牛vs小客(博弈問題)

鏈接:https://ac.nowcoder.com/acm/contest/75/D 來源:牛客網   題目描述 小牛和小客玩石子游戲,他們用n個石子圍成一圈,小牛和小客分別從其中取石子,誰先取完誰勝,每次可以從一圈中取一個或者相鄰兩個

原创 遊戲任務標記

題目描述 遊戲裏面有很多各式各樣的任務,其中有一種任務玩家只能做一次,這類任務一共有1024個,任務ID範圍[1,1024]。請用32個unsigned int類型來記錄着1024個任務是否已經完成。初始狀態都是未完成。 輸入兩個參數,都

原创 不凡的夫夫(斯特林公式)

鏈接:https://ac.nowcoder.com/acm/contest/75/A 來源:牛客網   題目描述 夫夫有一天對一個數有多少位數感興趣,但是他又不想跟凡夫俗子一樣, 所以他想知道給一個整數n,求n!的在8進制下的位數是多少