三道机试题

摘要: 参加机试了，题目记得不太清楚了，后两题不是所有用例全都通过了。敬请参考

第一题 水仙花数

水仙花数是指一个 n 位正整数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。

例如：153 = 1 * 1 * 1 + 5 * 5 * 5 + 3 * 3 *3

求所有三位数中的水仙花数。

输出要求：

第1个水仙花数：

...

水仙花数总和为：

参考代码：

public class Main {
public static void main(String[] args) {
int[] num = new int[20];
int k = 0;
for (int i = 100; i < 1000; i++) {
int a = i / 100;
int b = i % 100 / 10;
int c = i % 100 % 10;

int count = (a*a*a) + (b*b*b) + (c*c*c);
if(count == i){
num[k] = i;
k++;
}
}
int sum = 0;
for(int i = 0 ; i < k ; i ++){
System.out.println("第" + (i+1) +"个水仙花数: " + num[i]);
sum = sum + num[i];
}

System.out.println("水仙花数总和为: " + sum);

}
}

第二题：密码破解

题目的意思就是 输入字符串，为".-#"的组合，为密码串，将密码串进行翻译

"."代表1，-代表 0 ， # 为多个字符的分隔符（多个#号代表为一个）。

将输入的字符串转换为对于的字母，对于关系如下

0对应F 1对应G 2 对应Ｒ　　　３对应Ｓ　　

．．．（中间太多了，看switch语句中的对应关系即可）

输入： --.####.###-..

输出： GGS

参考代码：

public class er {
private static char intToChar(int n){
char ch = 0;
switch(n){
case 0:
case 17:
ch = 'F';
break;
case 1:
ch = 'G';
break;
case 2:
ch = 'R';
break;
case 3:
ch = 'S';
break;
case 4:
ch = 'T';
break;
case 5:
ch = 'L';
break;
case 6:
ch = 'M';
break;
case 7:
ch = 'N';
break;
case 8:
ch = 'O';
break;
case 9:
ch = 'P';
break;
case 10:
ch = 'Q';
break;
case 11:
ch = 'W';
break;
case 12:
ch = 'X';
break;
case 13:
ch = 'Y';
break;
case 14:
ch = 'Z';
break;
case 15:
ch = 'U';
break;
case 16:
ch = 'A';
break;
case 18:
ch = 'H';
break;
case 19:
ch = 'I';
break;
case 20:
ch = 'J';
break;
case 21:
ch = 'K';
break;
case 22:
ch = 'B';
break;
case 23:
ch = 'C';
break;

case 24:
ch = 'D';
break;
case 25:
ch = 'E';
break;
case 26:
ch = 'l';
break;
case 27:
ch = 'm';
break;
case 28:
ch = 'n';
break;
case 29:
ch = 'o';
break;
case 30:
ch = 'p';
break;
case 31:
ch = 'i';
break;
case 32:
ch = 'j';
break;
case 33:
ch = 'k';
break;
case 34:
ch = 'f';
break;
case 35:
ch = 'g';
break;
case 36:
ch = 'h';
break;
case 37:
ch = 'a';
break;
case 38:
ch = 'b';
break;
case 39:
ch = 'c';
break;
case 40:
ch = 'd';
break;
case 41:
ch = 'e';
break;
case 42:
ch = 'q';
break;
case 43:
ch = 'r';
break;
case 44:
ch = 'w';
break;
case 45:
ch = 'x';
break;
case 46:
ch = 'y';
break;
case 47:
ch = 'z';
break;
case 48:
ch = 's';
break;
case 49:
ch = 't';
break;
case 50:
ch = 'u';
break;
case 51:
ch = 'v';
break;
}
return ch;
}
public static void main(String[] args) {
Scanner sin = new Scanner(System.in);
if(sin.hasNext()){
String input = sin.nextLine();
String[] point = input.split("#");
if(point.length == 0 ){
System.out.println(" ");
}
StringBuffer result = new StringBuffer();
int count = 0;
char[] res = new char[point.length];

for (int i = 0; i < point.length; i++) {
for (int j = 0; j < point[i].length(); j++) {
if(point[i].charAt(j) == '-'){
result.append('0');
}else if(point[i].charAt(j) == '.'){
result.append('1');
}
}
String num = result.toString();
count= Integer.parseInt(num,2);
if(count < 0 || count > 52){
System.out.println("ERROR");
break;
}
res[i] = intToChar(count);
result = new StringBuffer();
}

for (int i = 0; i < res.length; i++) {
System.out.print(res[i]);
}

}
}

}

第三题：查找循环调用

判断函数之间的调用关系是否为循环调用，例如 A调用B， B调用C， C调用A； AB为循环调用。

A调用B，B调用A，则AB也称为循环调用。

输入信息，输入一个数字n，表示后面有n个调用关系，第二行到第n+1行为调用关系，第n+2行为判断的两个函数。

输出信息：T(表示循环调用），F（表示不是循环调用）

输入：3（几个调用关系）

A B

B C

C A

A B

输出：T

参考代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class san {
private static char isTrue(String result , String[] input){
char end = 'F';
Map<String, String> mapList = new HashMap<>();
String[] results = result.split(" ");
for (int i = 0; i < input.length; i++) {
String[] spli = input[i].split(" ");
mapList.put(spli[0], spli[1]);
}

StringBuffer su = new StringBuffer();
String in =  results[0];
for (int i = 0; i < mapList.size(); i++) {
su.append(mapList.get(in));
in = mapList.get(in);
}

String res = su.toString();
if(res.contains(results[0]) && res.contains(results[1]) ){
if(res.indexOf(results[0]) > res.indexOf(results[1])){
end ='T';
}
}
return 'T';
}

public static void main(String[] args) {
Scanner sin = new Scanner(System.in);
int N = 0;
while(sin.hasNext()){
N = Integer.parseInt(sin.nextLine());
String[] input = new String
;

for (int i = 0; i < input.length; i++) {
input[i] = sin.nextLine();
}
String result = sin.nextLine();

System.out.println(isTrue(result, input));

}
}
}