原创 HDU 123

還是暢通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):

原创 2017校招-地下迷宮

2017校招-地下迷宮 小青蛙有一天不小心落入了一個地下迷宮,小青蛙希望用自己僅剩的體力值P跳出這個地下迷宮。爲了讓問題簡單,假設這是一個n*m的格子迷宮,迷宮每個位置爲0或者1,0代表這個位置有障礙物,小青蛙達到不了這個位置;1代表

原创 2017校招-末尾0的個數

2017校招-末尾0的個數 輸入一個正整數n,求n!(即階乘)末尾有多少個0? 比如: n = 10; n! = 3628800,所以答案爲2 輸入描述: 輸入爲一行,n(1 ≤ n ≤ 1000) 輸出描述: 輸出一個整數,即題目所

原创 2017校招-最大的奇約數

2017校招-最大的奇約數 小易是一個數論愛好者,並且對於一個數的奇數約數十分感興趣。一天小易遇到這樣一個問題: 定義函數f(x)爲x最大的奇數約數,x爲正整數。 例如:f(44) = 11. 現在給出一個N,需要求出 f(1) +

原创 2017校招-數字遊戲

2017校招-數字遊戲 小易邀請你玩一個數字遊戲,小易給你一系列的整數。你們倆使用這些整數玩遊戲。每次小易會任意說一個數字出來,然後你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。 例如: 如果{2,1,2,7}是你

原创 2017校招-跳石板

2017校招-跳石板 小易來到了一條石板路前,每塊石板上從1挨着編號爲:1、2、3… 這條石板路要根據特殊的規則才能前進:對於小易當前所在的編號爲K的 石板,小易單次只能往前跳K的一個約數(不含1和K)步,即跳到K+X(X爲K的一個非

原创 2017校招-構造隊列

2017校招-構造隊列 小明同學把1到n這n個數字按照一定的順序放入了一個隊列Q中。現在他對隊列Q執行了如下程序: while(!Q.empty()) //隊列不空,執行循環 { int x=Q.front(

原创 2017校招-迴文序列

2017校招-迴文序列 如果一個數字序列逆置之後跟原序列是一樣的就稱這樣的數字序列爲迴文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是迴文序列, {1, 2, 2}, {15, 78, 87,

原创 2017校招-優雅的點

2017校招-優雅的點 小易有一個圓心在座標原點的圓,小易知道圓的半徑的平方。小易認爲在圓上的點而且橫縱座標都是整數的點是優雅的,小易現在想尋找一個算法計算出優雅的點的個數,請你來幫幫他。 例如:半徑的平方如果爲25 優雅的點就有:(

原创 2017校招-洗牌

2017校招-洗牌 洗牌在生活中十分常見,現在需要寫一個程序模擬洗牌的過程。 現在需要洗2n張牌,從上到下依次是第1張,第2張,第3張一直到第2n張。首先,我們把這2n張牌分成兩堆,左手拿着第1張到第n張(上半堆),右手拿着第n+1張

原创 2017校招-幸運的袋子

2017校招-幸運的袋子 一個袋子裏面有n個球,每個球上面都有一個號碼(擁有相同號碼的球是無區別的)。如果一個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。 例如:如果袋子裏面的球的號碼是{1, 1, 2, 3},這個袋子

原创 不要

二貨小易有一個W*H的網格盒子,網格的行編號爲0H-1,網格的列編號爲0W-1。每個格子至多可以放一塊蛋糕,任意兩塊蛋糕的歐幾里得距離不能等於2。 對於兩個格子座標(x1,y1),(x2,y2)的歐幾里得距離爲: ( (x1-x2)

原创 飢餓的小易

飢餓的小易 小易總是感覺飢餓,所以作爲章魚的小易經常出去尋找貝殼吃。最開始小易在一個初始位置x_0。對於小易所處的當前位置x,他只能通過神祕的力量移動到 4* x + 3或者8 * x + 7。因爲使用神祕力量要耗費太多體力,所以它只

原创 2017校招-混合顏料

題目描述 2017校招-混合顏料 你就是一個畫家!你現在想繪製一幅畫,但是你現在沒有足夠顏色的顏料。爲了讓問題簡單,我們用正整數表示不同顏色的顏料。你知道這幅畫需要的n種顏色的顏料,你現在可以去商店購買一些顏料,但是商店不能保證能供應

原创 2017校招-數列

題目描述 牛牛的作業薄上有一個長度爲 n 的排列 A,這個排列包含了從1到n的n個數,但是因爲一些原因,其中有一些位置(不超過 10 個)看不清了,但是牛牛記得這個數列順序對的數量是 k,順序對是指滿足 i < j 且 A[i] <