【正文】 ase2)樣例輸入20000 2樣例輸出20000=1111011000100000(base2)樣例輸入28800 16樣例輸出28800=19180(base16)樣例輸入25000 16樣例輸出25000=7FB8(base16)參考代碼：import 。public class Main { public static void main(String[] args) { Scanner scanner = new Scanner()。 int N = ()。 int R = ()。 char[] c = 0123456789ABCDEFG.toCharArray()。 String s1 = N + =。 String s = 。 while (N != 0) { int t = N % R。 if (t 0) { t = t R。 N = N / R + 1。 } else N = N / R。 s = c[t] + s。 } (s1 + s + (base + R + ))。 }}編號：ALGO17題目：乘積最大關鍵字：動態(tài)規(guī)劃類型：vip試題問題描述：今年是國際數(shù)學聯(lián)盟確定的“2000——世界數(shù)學年”，又恰逢我國著名數(shù)學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉(xiāng)江蘇金壇，組織了一場別開生面的數(shù)學智力競賽的活動，你的一個好朋友XZ也有幸得以參加?；顒又?，主持人給所有參加活動的選手出了這樣一道題目：　　設有一個長度為N的數(shù)字串，要求選手使用K個乘號將它分成K+1個部分，找出一種分法，使得這K+1個部分的乘積能夠為最大?！　⊥瑫r，為了幫助選手能夠正確理解題意，主持人還舉了如下的一個例子：　　有一個數(shù)字串：312， 當N=3，K=1時會有以下兩種分法：　　3*12=36　　31*2=62　　這時，符合題目要求的結果是：31*2=62　　現(xiàn)在，請你幫助你的好朋友XZ設計一個程序，求得正確的答案。輸入格式 　　程序的輸入共有兩行：　　第一行共有2個自然數(shù)N，K（6≤N≤40，1≤K≤6）　　第二行是一個長度為N的數(shù)字串。輸出格式 　　輸出所求得的最大乘積（一個自然數(shù)）?！　永斎搿　? 2　　1231樣例輸出62參考代碼：import 。import 。import 。import 。public class Main { public static void main(String[] args) throws IOException { StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader()))。 ()。 int N = (int) 。 ()。 int K = (int) 。 ()。 long M = (long) 。 String str = (M)。 long dp[][] = new long[K + 1][N + 1]。 for (int i = 1。 i = N。 i++) { dp[0][i] = ((0, i))。 } for (int i = 1。 i = K。 i++) { for (int j = 1 + i。 j = N。 j++) { for (int k = i。 k = N。 k++) { int font = 0。 for (int l = k。 l j。 l++) { font = (l) 39。039。 + font * 10。 } if (dp[i][j] dp[i 1][k] * font) dp[i][j] = dp[i 1][k] * font。 } } } (dp[K][N])。 }}編號：ALGO18題目：單詞接龍關鍵字：搜索類型：vip試題問題描述：單詞接龍是一個與我們經(jīng)常玩的成語接龍相類似的游戲，現(xiàn)在我們已知一組單詞，且給定一個開頭的字母，要求出以這個字母開頭的最長的“龍”（每個單詞都最多在“龍”中出現(xiàn)兩次），在兩個單詞相連時，其重合部分合為一部分，例如 beast和astonish，如果接成一條龍則變?yōu)閎eastonish，另外相鄰的兩部分不能存在包含關系，例如at 和 atide 間不能相連。輸入格式 　　輸入的第一行為一個單獨的整數(shù)n (n=20)表示單詞數(shù)，以下n 行每行有一個單詞，輸入的最后一行為一個單個字符，表示“龍”開頭的字母。你可以假定以此字母開頭的“龍”一定存在.輸出格式 　　只需輸出以此字母開頭的最長的“龍”的長度樣例輸入　　5　　at　　touch　　cheat　　choose　　tact　　a樣例輸出23樣例說明　　連成的“龍”為atoucheatactactouchoose參考代碼：import 。public class Main { private static String[] a = new String[20]。 private static int[] b = new int[20]。 private static int max。 private static int n。 public static void main(String[] args) { Scanner scanner = new Scanner()。 n = ()。 for (int i = 0。 i n。 i++) a[i] = ()。 String string = ()。 f(string, ())。 (max)。 } private static void f(String s, int length) { for (int i = 0。 i n。 i++) if (a[i].indexOf(s) == 0 amp。amp。 b[i] 2) { int length1 = ()。 int length2 = a[i].length()。 b[i]++。 int p = 1。 length = length + length2 length1。 while (p length2) { f(a[i].substring(length2 p, length2), length)。 p += 1。 } length = length length2 + length1。 b[i]。 } max = length max ? length : max。 }}編號：ALGO19題目：方格取數(shù)關鍵字：動態(tài)規(guī)劃類型：vip試題問題描述：　　設有N*N的方格圖(N=10),我們將其中的某些方格中填入正整數(shù),而其他的方格中則放入數(shù)字0。　　某人從圖的左上角的A 點(1,1)出發(fā)，可以向下行走，也可以向右走，直到到達右下角的B點(N,N)。在走過的路上，他可以取走方格中的數(shù)（取走后的方格中將變?yōu)閿?shù)字0）?！　〈巳藦腁點到B 點共走兩次，試找出2條這樣的路徑，使得取得的數(shù)之和為最大。輸入格式　　輸入的第一行為一個整數(shù)N（表示N*N的方格圖），接下來的每行有三個整數(shù)，前兩個表示位置，第三個數(shù)為該位置上所放的數(shù)。一行單獨的0表示輸入結束。輸出格式　　只需輸出一個整數(shù)，表示2條路徑上取得的最大的和。樣例輸入　　8　　2 3 13　　2 6 6　　3 5 7　　4 4 14　　5 2 21　　5 6 4　　6 3 15　　7 2 14　　0 0 0樣例輸出　　67參考代碼：import 。import 。import 。public class Main{ static int x。 static int y。 static int n。 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader())。 n = (())。 int[][] tag = new int[2 * n + 1][2 * n + 1]。 int[][] arr = new int[n * n][2]。 out: for (int i = 1。 。 i++) { String[] str = ().split( )。 for (int j = 0。 j 1。 j++) { x = arr[i][0] = (str[0])。 y = arr[i][1] = (str[1])。 tag[x][y] = (str[2])。 if (x == 0 amp。amp。 y == 0 amp。amp。 tag[x][y] == 0){ dp(tag)。 break out。 } } } } public static void dp(int[][] tag) { int[][] temp = new int[2 * n][2 * n]。 int k。 for (int i = 2。 i = 2 * n。 i++) { for (int t = min(i, n), j = t。 j 0。 j) { for (k = t。 k 0。 k) { temp[j][k] = max(temp[j][k], temp[j 1][k 1])。 temp[j][k] = max(temp[j][k], temp[j 1][k])。 temp[j][k] = max(temp[j][k], temp[j][k 1])。 if (j == k) temp[j][k] += tag[j][i j]。 else temp[j][k] += tag[j][i j] + tag[k][i k]。 } } } (temp[n][n])。 } public static int max(int a, int b) { return a b ? a : b。 } public static int min(int a, int b) { return a b ? b : a。 }}編號：ALGO20題目：求先序排列關鍵字：遞歸類型：vip試題問題描述：給出一棵二叉樹的中序與后序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度=8）。輸入格式　　兩行，每行一個字符串，分別表示中序和后序排列輸出格式　　一個字符串，表示所求先序排列　　樣例輸入　　BADC　　BDCA樣例輸出ABCD參考代碼：import 。public class Main { public static void main(String[] args) { Scanner scanner = new Scanner()。 while (()) { String str1 = ()。 String str2 = ()。 showResult(str1, str2)。 ()。 } } private static void showResult(String str1, String str2) { char chl = (() 1)。 (chl)。 int index = (chl)。 if (index 0) { showResult((0, index), (0, index))。 } if (index () 1) { showR