0%

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。

输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

输出格式
  输出n行,每行为输入对应的八进制正整数。

  【注意】
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

  【提示】
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。

每个十六进制数长度不超过100000

由于是高精度问题,所以不能直接转数字。

java里面的字符串拼接千万别用+=,转化成StringBuffer再操作,要不然会超时到怀疑人生。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
import java.util.Scanner;

public class Main {
public static String H2B(char H) {
if(H == '0') return "0000";
if(H == '1') return "0001";
if(H == '2') return "0010";
if(H == '3') return "0011";
if(H == '4') return "0100";
if(H == '5') return "0101";
if(H == '6') return "0110";
if(H == '7') return "0111";
if(H == '8') return "1000";
if(H == '9') return "1001";
if(H == 'A') return "1010";
if(H == 'B') return "1011";
if(H == 'C') return "1100";
if(H == 'D') return "1101";
if(H == 'E') return "1110";
return "1111";
}
public static String Hex2Bin(String H) {
StringBuffer B = new StringBuffer();
for(int i = 0; i < H.length(); i++) {
B.append(H2B(H.charAt(i)));
}
return B.toString();
}

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

int n = sc.nextInt();
while(n-- > 0) {
String Hex = sc.next();
if(Hex.equals("0")) {
System.out.println(0);
} else {
String Bin = Hex2Bin(Hex); // 先转换为二进制
if(Bin.length() % 3 == 1) Bin = "00" + Bin;
else if(Bin.length() % 3 == 2) Bin = "0" + Bin;

int len = Bin.length();
int st = 0;
if(Bin.substring(0, 3).equals("000")) st = 3;

StringBuffer Oct = new StringBuffer();
for(int i = st; i < len; i += 3) {
switch(Bin.substring(i, i + 3)) {
case "000" : Oct.append("0"); break;
case "001" : Oct.append("1"); break;
case "010" : Oct.append("2"); break;
case "011" : Oct.append("3"); break;
case "100" : Oct.append("4"); break;
case "101" : Oct.append("5"); break;
case "110" : Oct.append("6"); break;
case "111" : Oct.append("7"); break;
default:break;
}
}
String O = Oct.toString();
System.out.println(O);
}
}


sc.close();
}

}

今天写实验报告,老师为了防止学生互相抄袭,喜欢让我们在图片上印上自己的水印,以前都是使用QQ的截图功能,截的以后可以在上面输入个人信息,每次向图片添加水印挺麻烦的,都是重复操作,于是写了一个脚本函数。

Read more »

在家别憋坏了,写个题运动一下。

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。

上图为 8 皇后问题的一种解法。

给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。
每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。

示例:

1
2
3
4
5
6
7
8
9
10
11
12
13
输入: 4
输出: [
[".Q..", // 解法 1
"...Q",
"Q...",
"..Q."],

["..Q.", // 解法 2
"Q...",
"...Q",
".Q.."]
]
解释: 4 皇后问题存在两个不同的解法。

因为这个新型肺炎导致现在还没开学,本打算早点返校去准备考研,现在只能每天躺床上了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
class Solution {
int L[], R[], col[], row[];//L和R标记两个对角线, col标记哪一列有皇后, row存储每一行的皇后在哪一列
List<List<String>> list = new ArrayList<>();
public void init(int n) {
L = new int[n + n];
R = new int[n + n];
col = new int[n];
row = new int[n];
}
public List<List<String>> solveNQueens(int n) {
init(n);
solve(0, n);
return list;
}
public void solve(int cur_row, int n) {
if(cur_row == n) {
List<String>cur_ans = new ArrayList<String>();
for(int i = 0; i < n; i++) {
StringBuilder sb = new StringBuilder();
for(int j = 0; j < row[i]; j++) sb.append(".");
sb.append("Q");
for(int j = row[i] + 1; j < n; j++) sb.append(".");
cur_ans.add(sb.toString());
}
list.add(cur_ans);
return ;
}
for(int i = 0; i < n; i++) {
if(col[i] == 0 && L[cur_row + i] == 0 && R[cur_row - i + n] == 0) {
row[cur_row] = i; col[i] = 1; L[cur_row + i] = 1; R[cur_row - i + n] = 1;
solve(cur_row + 1, n);
col[i] = 0; L[cur_row + i] = 0; R[cur_row - i + n] = 0;
}
}
}
}