題目描述
redraiment是走梅花樁的高手。redraiment總是起點不限，從前到後，往高的樁子走，但走的步數最多，不知道為什麼？你能替redraiment研究他最多走的步數嗎？
樣例輸入
2 5 1 5 4 5
樣例輸出
提示example:
6個點的高度各為 2 5 1 5 4 5
如從第1格開始走,最多為3步, 2 4 5
從第2格開始走,最多只有1步,5
而從第3格開始走最多有3步,1 4 5
從第5格開始走最多有2步,4 5
所以這個結果是3。
import j**a.util.*;public
class
main
int dp = new
int[num];
for (int i = 0; i < num; i++) }}
int max = 1;
for (int i = 0; i < dp.length; i++)
system.out.println(max);}}
}
華為機試練習題1
題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？答案是5瓶，方法如下 先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完以...
華為機試練習題 60 水仙花數
題目 描述 水仙花數又稱阿姆斯特朗數。水仙花數是指乙個n 位數 n 3 它的每個位上的數字的n 次冪之和等於它本身。例如 1 3 5 3 3 3 153 求輸入的數字是否為水仙花數練習階段 初級 日期 2015 07 05 題目 水仙花數 include include oj.h include u...
華為機試練習題 28 報數
題目 描述 有n個人圍成一圈，順序排號。從第乙個人開始報數 從1到3報數 凡報到3的人退出，問最後留下的那位是原來第幾號。題目類別 陣列,指標難度 初級執行時間限制 10sec記憶體限制 128mbyte階段 入職前練習輸入 使用標準輸入stdio.多行，每行一組資料。輸出 多行，每行對應求和結果。...