1001.比酒量
题干
Description
有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复......
直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。
等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”
请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。
如果有多个可能的答案，请列出所有答案，每个答案占一行。
格式是：人数,人数,...
例如,有一种可能是：20,5,4,2,0
Input
无输入
Output
例如,有一种可能是：20,5,4,2,0
Sample Input
无输入
Sample Output
18,9,3,2,0
15,10,3,2,0
20,5,4,2,0
12,6,4,2,0
SubmitStatistic
代码
package teas1;
public class T1 {
public static void main(String[] args) {
for (int i = 20; i > 6; i--) {
for (int j = i-1; j > 3&&i>j; j--) {
for (int k = j-1; k > 2&&j>k ; k--) {
for (int l = k-1; l > 1&&k>l; l--) {
if (j*k*l+i*k*l+i*j*l+i*j*k==i*j*k*l) {
System.out.println(i+","+j+","+k+","+l+",0");
}
}
}
}
}
}
}
1002.扑克牌移动
题干
Description
下面代码模拟了一套扑克牌（初始排序A~K，共13张）的操作过程。
操作过程是：
手里拿着这套扑克牌，从前面拿一张放在后面，再从前面拿一张放桌子上，再从前面拿一张放在后面，....
如此循环操作，直到剩下最后一张牌也放在桌子上。
下面代码的目的就是为了求出最后桌上的牌的顺序。
初始的排列如果是A,2,3...K，则最后桌上的顺序为：
[2, 4, 6, 8, 10, Q, A, 5, 9, K, 7, 3, J]
import java.util.*;
public class A23
{
public static List moveCard(List src)
{
if(src==null) return null;
List dst = new Vector();
for(;;)
{
if(__________________) break; // 填空
src.add(src.remove(0));
dst.add(__________________); // 填空
}
return dst;
}
public static void main(String[] args)
{
List a = new Vector();
a.addAll(Arrays.asList("A","2","3","4","5","6","7","8","9","10","J","Q","K"));
System.out.println(moveCard(a));
}
}
请分析代码逻辑，并推测划线处的代码。
Input
将程序完整输入，并将空格处填写完整运行
Output
[2,4,6,8,10,Q,A,5,9,K,7,3,J]
Sample Input
无
Sample Output
[2,4,6,8,10,Q,A,5,9,K,7,3,J]
代码
package teas1;
import java.util.*;
public class T2 {
public static List moveCard(List src)
{
if(src==null) return null;
List dst = new Vector();
for(;;)
{
if(dst.size()==13) break; // 填空
src.add(src.remove(0));
dst.add(src.remove(0)); // 填空
}
return dst;
}
public static void main(String[] args)
{
List a = new Vector();
a.addAll(Arrays.asList("A","2","3","4","5","6","7","8","9","10","J","Q","K"));
System.out.println(moveCard(a));
}
}
1003.括号问题
题干
Description
下面的代码用于判断一个串中的括号是否匹配
所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉
例如：
..(..[..]..).. 是允许的
..(...[...)....].... 是禁止的
对于 main 方法中的测试用例，应该输出：
false
true
false
false
import java.util.*;
public class A22
{
public static boolean isGoodBracket(String s)
{
Stack<Character> a = new Stack<Character>();
for(int i=0; i<s.length(); i++)
{
char c = s.charAt(i);
if(c=='(') a.push(')');
if(c=='[') a.push(']');
if(c=='{') a.push('}');
if(c==')' || c==']' || c=='}')
{
if(____________________) return false; // 填空
if(a.pop() != c) return false;
}
}
if(___________________) return false; // 填空
return true;
}
public static void main(String[] args)
{
System.out.println( isGoodBracket("...(..[.)..].{.(..).}..."));
System.out.println( isGoodBracket("...(..[...].(.).){.(..).}..."));
System.out.println( isGoodBracket(".....[...].(.).){.(..).}..."));
System.out.println( isGoodBracket("...(..[...].(.).){.(..)...."));
}
}
请分析代码逻辑，并推测划线处的代码。
Input
将程序源码完整输入，并填充下划线中的内容。
Output
false
true
false
false
Sample Input
无输入
Sample Output
false
true
false
false
代码
package teas1;
import java.util.*;
public class T3
{
public static boolean isGoodBracket(String s)
{
Stack<Character> a = new Stack<Character>();
for(int i=0; i<s.length(); i++)
{
char c = s.charAt(i);
if(c=='(') a.push(')');
if(c=='[') a.push(']');
if(c=='{') a.push('}');
if(c==')' || c==']' || c=='}')
{
if(a.size()==0) return false; // 填空
if(a.pop() != c) return false;
}
}
if(a.size()!=0) return false; // 填空
return true;
}
public static void main(String[] args)
{
Scanner scanner=new Scanner(System.in);
String string=scanner.nextLine();
System.out.println(isGoodBracket(string));
}
}
1004.密码发生器
题干
Description
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；
如果写在纸上，担心纸张被别人发现或弄丢了...
这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。
变换的过程如下：
第一步. 把字符串6个一组折叠起来，比如wangximing则变为：
wangxi
ming
第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出：
228 202 220 206 120 105
第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3
上面的数字缩位后变为：344836, 这就是程序最终的输出结果！
要求程序从标准输入接收数据，在标准输出上输出结果。
输入格式为：第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串。
输出格式为：n行变换后的6位密码。
Input
例如，输入：
5
zhangfeng
wangximing
jiujingfazi
woaibeijingtiananmen
haohaoxuexi
Output
则输出：
772243
344836
297332
716652
875843
Sample Input
6
abcdefg
kelindun
yazhouxiong
woainisaibeidexue
tiaotiaodalutongluoma
xyz
Sample Output
289123
849621
748779
137563
848586
345000
Hint
注意：
请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。
代码
package teas1;
import java.util.Scanner;
public class T4 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner scanner=new Scanner(System.in);
int co=Integer.parseInt(scanner.nextLine());
String[] reString=new String[co];
for (int i = 0; i < co; i++) {
reString[i]=getMima(scanner.nextLine());
}
//打印值
for (int i = 0; i < reString.length; i++) {
System.out.println(reString[i]);
}
}
private static String getMima(String nextLine) {
int[] gewei=new int[6];
//分別取每位的值
int conut=0;
for (int i = 0; i < nextLine.length(); i++) {
gewei[conut]=gewei[conut] + (int)nextLine.charAt(i);
conut++;
conut=conut>5?0:conut;
}
//简化成一位数
String reString="";
for (int i = 0; i < gewei.length; i++) {
String str=gewei[i]+"";
while(gewei[i]>9) {
int a=0;
for (int j = 0; j < str.length(); j++) {
a =a+ Integer.parseInt(str.charAt(j)+"");
}
gewei[i]=a;
str=gewei[i]+"";
}
reString=reString+gewei[i]+"";
}
return reString;
}
}
1005.警察智力训练
题干
Description
匪警请拨110,即使手机欠费也可拨通！
为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！
某批警察叔叔正在进行智力训练：
1 2 3 4 5 6 7 8 9 = 110;
请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，
例如：12+34+56+7-8+9 就是一种合格的填法；123+4+5+67-89 是另一个可能的答案。
请你利用计算机的优势，帮助警察叔叔快速找到所有答案。
每个答案占一行。形如：
12+34+56+7-8+9
123+4+5+67-89
......
Input
无输入
Output
1+2+34+5+67-8+9
1+234-56-78+9
1-2+3+45-6+78-9
12+3+45+67-8-9
12+34+56+7-8+9
12-3+4-5+6+7+89
123+4+5+67-89
123+4-5-6-7-8+9
123-4+5-6-7+8-9
123-4-5+6+7-8-9
Sample Input
无输入
Sample Output
1+2+34+5+67-8+9
1+234-56-78+9
1-2+3+45-6+78-9
12+3+45+67-8-9
12+34+56+7-8+9
12-3+4-5+6+7+89
123+4+5+67-89
123+4-5-6-7-8+9
123-4+5-6-7+8-9
123-4-5+6+7-8-9
代码
package teas1;
import java.util.ArrayList;
public class T5 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
char[] arr={'1','2','3','4','5','6','7','8','9'};
char[] fuhao={' ','+','-'};
for(char x1:fuhao){
for(char x2:fuhao){
for(char x3:fuhao){
for(char x4:fuhao){
for(char x5:fuhao){
for(char x6:fuhao){
for(char x7:fuhao){
for(char x8:fuhao){
char[] fu={x1,x2,x3,x4,x5,x6,x7,x8};
String string="";
String re="";
ArrayList<String> cha=new ArrayList<>();
for (int i = 0; i < fu.length; i++) {
if (!(fu[i]+"").equals(" ")) {
string =string+arr[i]+',';
re=re+arr[i]+fu[i];
cha.add(fu[i]+"");
}else{
string =string+arr[i];
re =re+arr[i];
}
}
string+=arr[8];
re+=arr[8];
String[] strArr=string.split(",");
int sum=Integer.parseInt(strArr[0]);
for (int i = 0; i < strArr.length-1; i++) {
if (cha.get(i).equals("+")) {
sum+=Integer.parseInt(strArr[i+1]);
}else {
sum-=Integer.parseInt(strArr[i+1]);
}
}
if(sum==110)
System.out.println(re);
}
}
}
}
}
}
}
}
}
}
