Core Java exercise(三)

2014-11-24 03:26:52 · 作者: · 浏览: 6
00个随机4位数到 a 中
for (int i = 0; i < a.length; i++){
a[i] = (int) (1000*Math.random());
}

//统计 a 数组中的元素对 10 求余的各个的数目
int[] b = new int[10];
int k,sum;
for (int j = 0; j < b.length; j++){
for (k=0,sum=0; k < a.length; k++){
if ((a[k]%10)==j) sum++;
}
b[j] = sum;
System.out.printf("b[%d]=%d\n",j,b[j]);
}
}
}


7,定义一个20*5的二维数组,用来存储某班级20位学员的5门课的成绩;这5门课
按存储顺序依次为:core C++,coreJava,Servlet,JSP和EJB。
(1)循环给二维数组的每一个元素赋0~100之间的随机整数。
(2)按照列表的方式输出这些学员的每门课程的成绩。
(3)要求编写程序求每个学员的总分,将其保留在另外一个一维数组中。
(4)要求编写程序求所有学员的某门课程的平均分。

class Student{
public static void main(String[] args ){
int[][] mark = new int[20][5];
// 给学生赋分数值,随机生成
for ( int i = 0; )
}
}//未完成


8,完成九宫格程序
在井字形的格局中(只能是奇数格局),放入数字(数字由),使每行每列以及斜角线的和都相等

经验规则:从 1 开始按顺序逐个填写; 1 放在第一行的中间位置;下一个数往右上角45度处填写;
如果单边越界则按头尾相接地填;如果有填写冲突,则填到刚才位置的底下一格;
如果有两边越界,则填到刚才位置的底下一格。

个人认为,可以先把最中间的数填到九宫格的最中间位置;再按上面的规则逐个填写,而且
填的时候还可以把头尾对应的数填到对应的格子中。(第 n 个值跟倒数第 n 个值对应,格局上以最中
间格为轴心对应)
这样就可以同时填两个数,效率比之前更高;其正确性有待数学论证(但多次实验之后都没发现有错)。
九宫格的 1 至少还可以填在另外的三个位置,只是接下来的填写顺序需要相应改变;
再根据九宫格的对称性,至少可以有8种不同的填写方式

import java.util.Scanner;
class NinePalace{
public static void main(String[] args){
// 定义 N 为九宫格的行列数,需要输入
System.out.println("请输入九宫格的行列规模(只能是奇数的)");
Scanner n = new Scanner(System.in);
int N;

//判断格局是否奇数 (可判断出偶数、负数 及小数)
double d;
while (true){
d = n.nextDouble();
N = (int)d;
if ((d-N)>1.0E-4||N%2==0||N<0)
{System.out.println("输入出错,格局只能是正奇数。请重新输入");}
else break;
}

//老师的九宫格填写方法
int[][] result = new int[N][N]; //定义保存九宫格的数组
int row = 0; //行 初始位置
int col = N/2; //列 初始位置,因为列由0开始,故N/2是中间位置
for (int i=1; i<=N*N; i++){
result [row][col] = i;
row--;
col++;
if (row<0&&col>=N){col--;row+=2;} //行列都越界
else if (row<0){ row = N-1;} //行越界
else if (col>=N){col = 0;} //列越界
else if (result[row][col] != 0){col--;row+=2;} //有冲突
}

//打印出九宫格
for (int i=0; i for(int j=0; j System.out.println();
}

//我个人的填格方式
int[][] result2 = new int[N][N]; //为免冲突,重新 new 一个数组
result2[N/2][N/2] = (N*N+1)/2; //先把中间值赋予中间位置
row = 0; //定义行及列的初始赋值位置。之前赋值的for对两个值有影响,故需重新定位
col = N/2;
for (int i=1; i<=N*N/2; i++){
result2[row][col] = i;
//下面这句是把跟 i 对应的值放到格局对应的位置上
result2[N-row-1][N-col-1] = N*N+1-i;
row--;
col++;
if (row<0){ row = N-1;} //行越界
else if (col>=N){col = 0;} //列越界
else if (result2[row][col] != 0){col--;row+=2;} //有冲突
//这方法不可能出现行列两边都越界的情况,详情需要数学论证
}

System.out.println();
//再次打印出九宫格,以对比验证
for (int i=0; i for(int j=0; j System.out.println();
}

}
}





9,求一个3*3矩阵对角线元素之和


10,打印杨辉三角


11. 约梭芬杀人法
把犯人围成一圈,每次从固定位置开始算起,杀掉第7个人,直到剩下最后一个。

11_2、用数组实现约瑟夫出圈问题。 n个人排成一圈,从第一个人开始报数,从1开始报,报到m的人出圈,剩下的人继续开始从1报数,直到所有的人都出圈为止。对于给定的n,m,求出所有人的出圈顺序。



12. 判断随机整数是否是素数
产生100个0-999之间的随机整数,然后判断这100个随机整数哪些是素数,哪些不是?

public class PrimeTest{
public static void main(String args[]){
for(int i=0;i<100;i++){
int num = (int)(Math.random()*1000);
PrimeTest t = new PrimeTest();
if(t.isPrime(num)){
System.out.println(num+" 是素数!");
}else{
System.out.println(num+" 不是素数!");
}
System.out.println();
}
}
public boolean isPrime(int num){
for(int i=2;i<=num/2;i++){
if(num%i==0){
System.out.println(num+"第一个被"+i+"整除!");
return false;
}
}
return true;
}
}







冒泡排序法:
//按从大到小的排序
int tmp = a[0];
for (int i=0; i < a.length; i++){
for (int j=0; j < a.length - i -1; j++){
if (a[j] < a[j+1]) {
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}




day06 练习
某公司的雇员分为以下若干类:
Employee:这是所有员工总的父类,属性:员工的姓名和生日月份。
方法:getSalary(int month) 根据参数月份来确定工资,如果该月员工过生日,
则公司会额外奖励100元。
SalariedEmployee:Employee的子类,拿固定工资的员工。属性:月薪
HourlyEmployee:Employee的子类,按小时拿工资的员工,每月工作超出160
小时的部