昨天发完1.18的博客CSDN又进不去了,1.19的又只能补发了QAQ。
代码填空题:
1.递归连续数
以下程序打印出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
思路:
终止递归的条件。
2.复制网站内容
本程序将网站“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()))
思路:
不是很懂JAVA的这些文件、网址操作...
股票交易上的投机行为往往十分危险。假设某股票行为十分怪异,每天不是涨停(上涨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
4.基因牛的繁殖
张教授采用基因干预技术成功培养出一头母牛,三年后,这头母牛每年会生出1头母牛, 生出来的母牛三年后,又可以每年生出一头母牛。如此循环下去,请问张教授n年后有多少头母牛?
以下程序模拟了这个过程,请填写缺失的代码。
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.afterYear()
思路:
由题意可知,通过for循环对每一条牛进行年龄判断且年数小于等于2的母牛则不产生新的母牛,否则增加一条牛。
结果填空题:
1. 微生物增殖
假设有两种微生物 X 和 Y
X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。
一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。
现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。
如果X=10,Y=90 呢?
本题的要求就是写出这两种初始条件下,60分钟后Y的数目。
题目的结果令你震惊吗?这不是简单的数字游戏!真实的生物圈有着同样脆弱的性质!也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草!
两个整数,每个1行。
答案:
0
94371840
思路:
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int x=input.nextInt();
int y=input.nextInt();
for (int i=1;i<=120;i++)//以半分钟为1,60分钟则为120
{
if (i%2==1)//第一次半分钟X吃掉一个Y,此后每一分钟吃掉一个Y,即每隔2吃掉一个Y
y-=x;
if (i%6==0)//每隔3分钟,即6,X翻一倍
x*=2;
if(i%4==0)//每隔2分钟,即4,Y翻一倍
y*=2;
}
if (y<0)
y=0;//Y值不能为负数
System.out.print(y);
}
}
2. 除去次方数
自然数的平方数是:1 4 9 16 25 …
自然数的立方数是:1 8 27 64 125 …
自然数的4次方数是:1 16 81 256 …
…
这些数字都可以称为次方数。
1~10000中,去掉所有的次方数,还剩下多少个数字?
答案:
9875
思路:
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
int []a=new int [10001];
for (int i=0;i<=10000;i++)
{
a[i]=0;
}
a[1]=1;//1必定是次方数
//类似于桶排序
int i=2,j=2;
for (;Math.pow(j,i)<=10000;i++){
for(;Math.pow(j,i)<=10000;j++)
{
a[(int) Math.pow(j,i)]++;
}
j=2;
}
int num=0;
for (i=1;i<=10000;i++)
{
if (a[i]==0)
num++;
}
System.out.print(num);
}
}
3. 正六面体染色
正六面体用4种颜色染色。共有多少种不同的染色样式?要考虑六面体可以任意旋转、翻转。
答案:
240
思路:
组合数学中的polya定理。
用m种颜色对正六面体进行染色的不同着色方案数为:
N = 1/24*(m^6 + 3*m^4 + 12*m^3 + 8*m^2)