public
class
main}}
system.out.println(res);
}sc.close();
}}
二、給定乙個十進位制的正整數number,選擇從裡面去掉一部分數字,希望保留下來的數字組成的正整數最大。
輸入描述:
輸入為兩行內容,第一行是正整數number,1 ≤ length(number) ≤ 1000。第二行是希望去掉的數字數量cnt 1 ≤ cnt < length(number)。
輸出描述:
輸出保留下來的結果。
示例1
輸入 75126897463144765423698894133015898
8 輸出
976344765423698894133015898
public
class 保留最大的數 catch (unsupportedencodingexception e)
stringbuffer sb = new stringbuffer();
int cnt = sc.nextint();
int tmp = 0;
/** 順序:能擷取大數時擷取大數,加入sb,cnt為0時把剩餘的加入sb
* 若number為空時cnt不為0,則
*/while(cnt > 0)
for(char i = '9'; i >= '0'; i--) }}
}}
sc.close();
}}
三、乙隻袋鼠要從河這邊跳到河對岸,河很寬,但是河中間打了很多樁子,每隔一公尺就有乙個,
每個樁子上都有乙個彈簧,袋鼠跳到彈簧上就可以跳的更遠。
每個彈簧力量不同,用乙個數字代表它的力量,如果彈簧力量為5,就代表袋鼠下一跳最多能夠跳5公尺,如果為0,就會陷進去無法繼續跳躍。
河流一共n公尺寬,袋鼠初始位置就在第乙個彈簧上面,要跳到最後乙個彈簧之後就算過河了,
給定每個彈簧的力量,求袋鼠最少需要多少跳能夠到達對岸。如果無法到達輸出-1
輸入描述:
輸入分兩行,第一行是陣列長度n (1 ≤ n ≤ 10000),第二行是每一項的值,用空格分隔。
輸出描述:
輸出最少的跳數,無法到達輸出-1
輸入例子1:
5 2 0 1 1 1
輸出例子1:
4
public
class 袋鼠過河
int dp = new
int[n + 1];
arrays.fill(dp, integer.max_value - 1);//防止dp[i]+1變為負數
dp[0] = 0;
for(int i = 0; i < n; i++) }}
if(dp[n] == integer.max_value - 1) else
}sc.close();
}}
網易2017秋招程式設計題
小易有乙個圓心在座標原點的圓,小易知道圓的半徑的平方。小易認為在圓上的點而且橫縱座標都是整數的點是優雅的,小易現在想尋找乙個演算法計算出優雅的點的個數,請你來幫幫他。例如 半徑的平方如果為25 優雅的點就有 3,4 4,3 0,5 5,0 一共12個點。輸入描述 輸入為乙個整數,即為圓半徑的平方,範...
網易2017秋招程式設計題
第一題 如果乙個數字序列逆置之後跟原序列是一樣的就稱這樣的數字串行為回文序列。例如 是回文序列,不是回文序列。現在給出乙個數字序列,允許使用一種轉換操作 選擇任意兩個相鄰的數,然後從序列移除這兩個數,並用這兩個數字的和插入到這兩個數之前的位置 只插入乙個和 現在對於所給序列要求出最少需要多少次操作可...
網易2017秋招程式設計題集合
一 如果乙個數字序列逆置之後跟原序列是一樣的就稱這樣的數字串行為回文序列。例如 是回文序列,不是回文序列。現在給出乙個數字序列,允許使用一種轉換操作 選擇任意兩個相鄰的數,然後從序列移除這兩個數,並用這兩個數字的和插入到這兩個數之前的位置 只插入乙個和 現在對於所給序列要求出最少需要多少次操作可以將...