java_蓝桥杯算法训练】算法训练八
字符串编辑
资源限制
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：
1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。
2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，则插入在最后一个字符的前面。
3 R：替换一个字符，命令格式为：R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。
在编辑过程中，若出现被改的字符不存在时，则给出提示信息。
1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。
2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，则插入在最后一个字符的前面。
3 R：替换一个字符，命令格式为：R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。
在编辑过程中，若出现被改的字符不存在时，则给出提示信息。
输入格式
输入共两行，第一行为原串(以’.’结束)，第二行为命令（输入方式参见“问题描述” 。
输出格式
输出共一行，为修改后的字符串或输出指定字符不存在的提示信息。
样例输入
This is a book.
D s
D s
样例输出
Thi is a book.
输入输出样例解释
命令为删去s，第一个在字符中出现的s在This中，即得到结果。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
StringBuffer sb=new StringBuffer(sc.nextLine());
String k=sc.next();
String c=sc.next();
String d = null;
if(k.equals("I")||k.equals("R")) {
d=sc.next();
}
if(sb.charAt(sb.length()-1)!='.') {
return;
}
if(k.equals("D")){
for (int i = 0; i < sb.length(); i++) {
String u=sb.charAt(i)+"";
if(u.equals(c)) {
sb.replace(i,i+1,"");
break;
}
}
System.out.println(sb);
}else if(k.equals("I")) {
for (int i = sb.length()-1; i >= 0; i--) {
String u=sb.charAt(i)+"";
if(u.equals(c+"")) {
sb.insert(i, d+"");
break;
}
}
System.out.println(sb);
}else if(k.equals("R")) {
String s=sb.toString();
//s.replaceAll(c+"",d+"");
System.out.println(s.replaceAll(c+"",d+""));
}
}
}
十六进制转八进制
资源限制
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数，再由某进制数转换成八进制。
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数，再由某进制数转换成八进制。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int i=sc.nextInt();
String[] arr=new String[i];
for (int j = 0; j < i; j++) {
arr[j]=sc.next();
}
//转化为二进制
//StringBuffer s=new StringBuffer();
for (int j = 0; j < arr.length; j++) {
StringBuffer s=new StringBuffer();
for (int k = 0; k < arr[j].length(); k++) {
switch(arr[j].charAt(k)) {
case '0':
s.append("0000");
break;
case '1':
s.append("0001");
break;
case '2':
s.append("0010");
break;
case '3':
s.append("0011");
break;
case '4':
s.append("0100");
break;
case '5':
s.append("0101");
break;
case '6':
s.append("0110");
break;
case '7':
s.append("0111");
break;
case '8':
s.append("1000");
break;
case '9':
s.append("1001");
break;
case 'A':
s.append("1010");
break;
case 'B':
s.append("1011");
break;
case 'C':
s.append("1100");
break;
case 'D':
s.append("1101");
break;
case 'E':
s.append("1110");
break;
case 'F':
s.append("1111");
break;
}
}
// System.out.println(s);
String s1="";
while(s.length()%3!=0) {
s=s.insert(0, "0");
}
s1=s.toString();
// System.out.println(s1);
StringBuffer sb=new StringBuffer();
for (int k = 0; k < s1.length(); k+=3) {
int s2=(s1.charAt(k)-48)*4+(s1.charAt(k+1)-48)*2+(s1.charAt(k+2)-48)*1;
if(k!=0||k==0&&s2!=0) {
sb.append(s2);
}
}
System.out.println(sb);
// System.out.println(s1);
}
}
} 猴子分苹果
资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采了多少个苹果。
输入格式
两个整数，n m
输出格式
一个整数，表示原来苹果的数目
样例输入
5 1
样例输出
15621
数据规模和约定
0<m<n<9
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
long x=(long) Math.pow(n, n+1)-((n-1)*m);
System.out.println(x);
}
} 
