实验四 流程控制与数组

实验目的

1. 掌握Java语言顺序结构、选择结构和循环结构程序设计。
2. 掌握数组的定义和初始化。
3. 掌握对一维和二维数组元素的引用方法。

实验学时

实验内容

1.可以用整型数的16个二进制位表示16支足球队小组出线的情况，每一位代表一支参赛队，其值为1表时该队出线，其值为0表示该队未能出线。假定从int的低16位由低位向高位分别代表第1队、第2队、第3队……第16队，如果当前表示出线情况的int型值为50083，请输出哪些队获得了出线权？
提示：如果 n & 1 的结果等于1，说明第1队出线
如果 n & 2 的结果等于2，说明第2队出线
如果 n & 4 的结果等于4，说明第3队出线
如果 n & 8 的结果等于8，说明第4队出线
…
实验代码：

package test4;
public class exp1 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n=50083;
		int j=1;
	System.out.println(Integer.toBinaryString(n));
		for(int i=0;i<16;i++){
			if((n&j)==j)
				System.out.println("第"+(i+1)+"队出线");
			j=j*2;
		}
	}
}

运行结果：

2. 两位数13和62具有很有趣的性质：把它们个位数字和十位数字对调，其乘积不变， 即13* 62＝31* 26。 编程序求共有多少对这种性质的两位数（个位与十位相同的不在此列，如11、22，重复出现的不在此列，如 13 * 62 与 62 *13）。
   实验代码：

package test4;

public class exp2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count=0;
		for(int i=10;i<=99;i++){
			for(int j=10;j<=99;j++){
				if(i>=j)
					continue;
				if(i%10==i/10||j%10==j/10)
					continue;
				if(i%10==0||j%10==0)
					continue;
				if(i*j==(i%10*10+i/10)*(j%10*10+j/10)){
					System.out.println(i+" "+j);
					count++;
				}
			}
		}
		System.out.println("共有"+count+"对");
	}
}

运行结果：

3. 验证歌德巴赫猜想。一个充分大的偶数（大于或等于6）可以分解为两个素数之和。 试编程序，将 6至50之间全部偶数表示为两个素数之和。
   实验代码：

package test4;

public class exp3 {
	public int isPrime(int n){
		int x=0;
		for(int i=2;i<n;i++){
			if(n%i==0){
				x=0;
				break;
			}
			else x=1;
		}
		return x;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count=0;//计算个数
		exp3 a=new exp3();
		for(int i=6;i<=50;i=i+2){
			for(int j=2;j<=(i/2);j++){
				if(a.isPrime(j)==1&&a.isPrime(i-j)==1){
					count++;
					System.out.println(i+"="+j+"+"+(i-j));
				}
			}
		}
		System.out.println(count);
	}

}

运行结果：

4. 输入1到7之间的某个整数，输出相应的星期:Monday、 Tuesday 等等，用switch语句实现。
   实验代码：

package test4;
import java.util.Scanner;
public class exp4 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入：");
		int a=sc.nextInt();
		switch(a){
		case 1:System.out.println("Monday");
		break;
		case 2:System.out.println("Tuesday");
		break;
		case 3:System.out.println("Wednesday");
		break;
		case 4:System.out.println("Thursday");
		break;
		case 5:System.out.println("Friday");
		break;
		case 6:System.out.println("Saturday");
		break;
		case 7:System.out.println("Sunday");
		break;
		default:System.out.println("输入有误");
		}
	}
}

运行结果：

5. 打印如下形式的杨辉三角形
   1
   1 1
   1 2 1
   1 3 3 1
   1 4 6 4 1
   1 5 10 10 5 1
   …
   输出前10行。
   实验代码：

package test4;

public class exp5 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[][]=new int[10][10];
		for(int i=0;i<a.length;i++){
			for(int j=0;j<=i;j++){
				a[i][0]=1;
				if(i==j) a[i][j]=1;
				if(i>=2&&j>=1)
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			}
		}
		for(int m=0;m<a.length;m++){
			for(int n=0;n<=m;n++){
				System.out.print(a[m][n]+"\t");
			}
			System.out.print("\n");
		}
	}

}

运行结果：

6. 编写程序,完成下列功能：
   （1）输入20个整数到数组中;
   （2）对20个数按从大到小的顺序排序，输出排序后的数组;
   （3）输入一个整数x;
   （4）在数组中，用二分法查找x。如果找到了输出x在数组中的下标，找不到输出-1。
   实验代码：

package test4;
import java.util.Arrays;
import java.util.Scanner;
public class exp6 {
	public void sort(int a[],int n){
		for(int i=0;i<n-1;i++){
			for(int j=i+1;j<n;j++){
				if(a[j]>a[i]){
					int t=a[i];
					a[i]=a[j];
					a[j]=t;
				}
			}
		}
	}
	public int b(int a[],int n,int x){
		int left=0,right=n-1,mid=0;
		while(left<=right){
			mid=(left+right)/2;
			if(x==a[mid])
				break;
			if(x>a[mid])
				right=mid-1;
			else
				left=mid+1;
		}
		if(left>right)
			return -1;
		else return mid;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		exp6 p=new exp6();
		int a[]=new int[20];
		for(int i=0;i<a.length;i++){
			a[i]=in.nextInt();
		}
		p.sort(a, a.length);
		System.out.println("排序后：");
		for(int k=0;k<a.length;k++)
			System.out.print(a[k]+" ");
		System.out.print("\n");
		System.out.println("输入一个整数：");
		int x=in.nextInt();
		int mid=p.b(a,a.length,x);
		if(mid!=-1)
		System.out.println("x在数组中的下标为："+mid);
		else
			System.out.println("找不到："+mid);
		}
	}

运行结果：
（1）

（2）