联信永益笔试题目.docVIP

联信永益笔试题目将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法) 参考答案： public class Reversal { public static int revertsal(int rs[], int i, int num) { if (i rs.length) { rs[i] = num % 10; // 将数字的最后一位放入数组 num = (num - num % 10) / 10; // 去掉最后一个已放进数组的数字 return revertsal(rs, i + 1, num); // 递归调用 } else return 0; } public static void main(String[] args) { int num = 1234567890; // 定义一个整数 String number = num + ; // 将整数转化为字符串,以便获得数字的个数,是后面的数组定义大小 int rs[] = new int[number.length()]; revertsal(rs, 0, num); // 调用逆序方法 for (int i : rs) { System.out.print(i); } } } 用1.2.2.3.4.5这六个数字,写出一个函数,打印出所有不同的排序,如:512234等要求”4”不能排在第三位”3”与”5”不能相连 参考答案：此题有一定难度 public class MyTest { public static void getNum(char[] n, int beg, int end) { if (beg == end) { printNum(String.valueOf(n)); } else { for (int i = beg; i = end; i++) { swap(n, beg, i); getNum(n, beg + 1, end); swap(n, beg, i); } } } public static void swap(char[] n, int x, int y) { if (x == y || n[x] == n[y]) { return; } char temp = n[x]; n[x] = n[y]; n[y] = temp; } public static void printNum(String str) { if (str.charAt(2) == 4 || str.contains(35) || str.contains(53)) { return; } System.out.println(str); } public static void main(String arge[]) { char[] number = new char[] { 1, 2, 2, 3, 4, 5 }; getNum(number, 0, number.length - 1); } } 求出用1. 2. 5三个不同个数组合的和为100的组合个数(如100个1是一个组合5个1加19个5是一个组合) public class MyTest { static int n = 0; public static void main(String arge[]) { for (int i = 1; i = 20; i++) { for (int j = 0; j = i * 5 / 2; j++) { int temp = i * 5 - 2 * j; if (temp = 0) { n += 1; } } } System.out.println(n + 1); } 参考答案2： public class MyTest { int sum = 0; for (int i = 0; i = 20; i++) { for (int j = 0; j = 50; j++) { for (int n = 0; n = 100; n++) { if (5 * i + 2 * j