目录

1 报数游戏

2 不连续处断开

3 猜数字游戏

4 串的反转

5 串中找数字

6 递归连续数

7 复制网站内容

8 股票的风险

9 基因牛的繁殖

10 括号的匹配

 


1 报数游戏

    有n个孩子站成一圈,从第一个孩子开始顺时针方向报数,报到3的人出列,下一个人继续从1报数,直到最后剩下一个孩子为止。问剩下第几个孩子。下面的程序以10个孩子为例,模拟了这个过程,请完善之(提示:报数的过程被与之逻辑等价的更容易操作的过程所代替)。

        Vector a = new Vector();
for(int i=1; i<=10; i++)
{
a.add("第" + i + "个孩子");
}
for(;;)
{
if(a.size()==1) break;
for(int k=0; k<2; k++)
________________;
a.remove(0);
}
System.out.println(a); a.add(a.remove(0))

2 不连续处断开

    下列代码运行结果为:
12345
23456
89
23456789
即把一个串从数字不连续的位置断开。试完善之。 String s = "12345234568923456789";
String t = "1";
for(int i=1; i<s.length(); i++)
{
if(s.charAt(i)==s.charAt(i-1)+1)
{
t += s.charAt(i);
}
else
{
System.out.println(t);
_____________________________;
}
}
System.out.println(t); t = "" + s.charAt(i)

3 猜数字游戏

猜数字

很多人都玩过这个游戏:甲在心中想好一个数字,乙来猜。每猜一个数字,甲必须告诉他是猜大了,猜小了,还是刚好猜中了。下列的代码模拟了这个过程。其中用户充当甲的角色,计算机充当乙的角色。为了能更快地猜中,计算机使用了二分法。
阅读分析代码,填写缺失的部分。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 System.out.println("请在心中想好一个数字(1~100),我来猜");
System.out.println("我每猜一个数字,你要告诉我是“猜大了”,“猜小了”,还是“猜中”");
Scanner scan = new Scanner(System.in);
int v1 = 1;
int v2 = 100;
for(;;)
{
int m = (v1 + v2)/2;
System.out.println("我猜是:" + m);
System.out.println("1.猜得太大了");
System.out.println("2.猜得太小了");
System.out.println("3.猜中!");
System.out.print("请选择:");
int user = Integer.parseInt(scan.nextLine());
if(user==3) break;
if(user==1) _____________;
if(user==2) _____________;
} v2 = m - 1
v1 = m + 1

4 串的反转

反转串

我们把“cba”称为“abc”的反转串。
求一个串的反转串的方法很多。下面就是其中的一种方法,代码十分简洁(甚至有些神秘),请聪明的你通过给出的一点点线索补充缺少的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件下对应题号的“解答.txt”中即可。 public static String reverseString(String x)
{
if(x==null || x.length()<2) return x;
return ____________________ + x.charAt(0);
} reverseString(x.substring(1))

5 串中找数字

以下的静态方法实现了:把串s中第一个出现的数字的值返回。
如果找不到数字,返回-1 例如:
s = "abc24us43" 则返回2
s = "82445adb5" 则返回8
s = "ab" 则返回-1 public static int getFirstNum(String s)
{
if(s==null || s.length()==0) return -1; char c = s.charAt(0);
if(c>='0' && c<='9') return _____________; //填空 return ___________________; //填空
} 请分析代码逻辑,并推测划线处的代码。 答案写在 “解答.txt” 文件中 注意:只写划线处应该填的内容,划线前后的内容不要抄写。 return c - '0' getFirstNum(s.substring(1))

6 递归连续数

    以下程序打印出0~9的数字,请补充缺少的代码。

public class MyTest
{
public static void f(int begin, int end)
{
__________________;
System.out.println(begin);
f(begin+1, end);
}
public static void main(String[] args)
{
f(0,9);
}
} if(begin > end) return

7 复制网站内容

    本程序将网站“www.baidu.com”首页的内容复制保存在文件test.html中。写了如下代码,请完善之:

import java.net.*;
import java.io.*;
class DaSai{
public static void main(String[] args) throws Exception {
URL url=__________________________________;
BufferedReader in =_________________________________;
String inString;
File outfile=new File("test.html");
PrintWriter out=new PrintWriter(new FileWriter(outfile));
while ((inString=in.readLine())!=null){
out.println(inString);
}
in.close();
out.close();
}
} new URL("http://www.baidu.com") new BufferedReader(new InputStreamReader(url.openStream()))

8 股票的风险

股票风险

股票交易上的投机行为往往十分危险。假设某股票行为十分怪异,每天不是涨停(上涨10%)就是跌停(下跌10%)。假设上涨和下跌的概率均等(都是50%)。再假设交易过程没有任何手续费。某人在开始的时候持有总价值为x的该股股票,那么100个交易日后,他盈利的可能性是多少呢?
以下程序通过计算机模拟了该过程,一般的输出结果在0.3左右。请填写缺失的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 int N = 10000;
int n = 0; for(int i=0; i<N; i++)
{
double value = 1000.0;
for(int k=0; k<100; k++)
{
if(Math.random() > _______)
value = value * 1.1;
else
value = value * 0.9;
}
if(____________) n++;
} System.out.println(1.0*n/N); 0.5
value > 1000

9 基因牛的繁殖

基因牛

张教授采用基因干预技术成功培养出一头母牛,三年后,这头母牛每年会生出1头母牛, 生出来的母牛三年后,又可以每年生出一头母牛。如此循环下去,请问张教授n年后有多少头母牛?
以下程序模拟了这个过程,请填写缺失的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 public static class Cow
{
private int age;
public Cow afterYear()
{
age++;
return age > 2 ? new Cow() : ___________;
} public static void showTotalCowNum(int n)
{
List<Cow> list = new ArrayList<Cow>();
list.add(new Cow()); for (int i = 0; i < n; i++)
{
int cowCount = list.size();
for (int j = 0; j < cowCount; j++)
{
Cow cow = list.get(j).afterYear(); // 填空
if (cow != null)
{
________________;
list.add(cow);
}
}
}
System.out.println(n + "年后,共有:" + list.size());
}
} null
cow.age++

10 括号的匹配

下面的代码用于判断一个串中的括号是否匹配
所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉 例如:
..(..[..]..).. 是允许的
..(...[...)....].... 是禁止的
对于 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("...(..[...].(.).){.(..)...."));
}
} 请分析代码逻辑,并推测划线处的代码。 答案写在 “解答.txt” 文件中 注意:只写划线处应该填的内容,划线前后的内容不要抄写。

a.empty()
!a.empty()

最新文章

  1. Tomcat配置错误导致Quartz执行两次问题
  2. 从Unity学UE(一)之蓝图类的使用----制作一个可控灯光
  3. order by 容易出现的bug记录
  4. windows系统中的dll的作用详细解释
  5. python list comprehension twos for loop 嵌套for循环
  6. Spark Mllib框架1
  7. SpringMVC实现JSON与前台交互
  8. JS十种经典排序算法,纯动画演示,学会了怼死面试官!
  9. 分享一个自搭的框架,使用Spring boot+Vue+Element UI
  10. usaco 校园网
  11. 一次SQLServer数据库宕机问题
  12. Android开发中,系统是如何区分不同的App的(转自csdn)
  13. Executor(一)ExecutorService 线程池
  14. 解决Jedis链接报超时异常和connection reset异常的方法
  15. 基于Vue的弹框实例
  16. Maximal Rectangle&amp;Largest Rectangle in Histogram
  17. 2-12-配置squid代理服务器加快网站访问速度
  18. Vue.js写一个SPA登录页面的过程
  19. loadrunner:设置检查点的几种方法
  20. 基于centos的docker安装

热门文章

  1. python——聊聊iterable,sequence和iterators
  2. 洛谷——P1014 Cantor表
  3. ARC-100 C - Linear Approximation
  4. c语言下的变量类型及计算
  5. 回顾苹果操作系统Mac OS的发展历史
  6. iOS Web应用开发:运用HTML5、CSS3与JavaScript
  7. easyui datagrid 表格动态隐藏部分列的展示
  8. 万里长征第二步——django个人博客(第五步 ——配置后台admin)
  9. LATEX中优化问题如何排列Max——s.t.格式
  10. [Java]在窗口界面上画出硬盘中图片文件