湖北师范大学Java实验四

实验四  流程控制与数组

第一题：

可以用整型数的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队出线  

public class shiyan1 {
public static  void main(String[] args){
    int a=50083;
    int j=1;
    System.out.println("小队的情况为："+Integer.toBinaryString(a));
    for(int x=0;x<=15;x++){
        if((a&j)==j)
            System.out.println("第"+(x+1)+"队出现");
            j=j*2;
    }

}
}

第二题：

内容（或要求）

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

package shiyan;
public class shiyan1 {
	public static void main(String[] args) {
		int m=10,n,j,k=10,sum=0;
		for(n=10;n<100;n++)
		{
			m=n/10+10*(n%10);
			if(n==m)
				continue;
			for(j=10;j<100;j++)
			{
				k=j/10+10*(j%10);
				if(j==k)
					continue;
				if(n*j==m*k){
					sum=sum+1;
				    System.out.println(+n+"*"+j);	
				}
			}
		}
		System.out.println("共"+sum/2+"个");
		
	}
}

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

package shiyan;
public class shiyan1 {
	public static void main(String[] args) {
		for(int i=6;i<=50;i+=2)
		{
			for(int j=2;j<=i/2;j++)
			{
			int a;
			a=i-j;
			if(a%2!=0&&a%3!=0&&a%5!=0&&a%7!=0 && j%2!=0&&j%3!=0&&j%5!=0&&j%7!=0)
				System.out.println(i+"="+a+"+"+j);
			if((a==2||a==3||a==5||a==7)&&(j==2||j==3||j==5||j==7))
				System.out.println(i+"="+a+"+"+j);
			if((j==2||j==3||j==5||j==7)&&a%2!=0&&a%3!=0&&a%5!=0&&a%7!=0)
				System.out.println(i+"="+a+"+"+j);
			}
			}
	}
}

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

package shiyan;
import java.util.Scanner;
public class shiyan1 {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int a=input.nextInt();
		String day = null;
		switch(a)
		{
		case(1):day="Monday";break;
		case(2):day="Tuesday";break;
		case(3):day="Wednesday";break;
		case(4):day="Thursday";break;
		case(5):day="Friday";break;
		case(6):day="Saturday";break;
		case(7):day="Sunday";break;
		}
		System.out.print(day);
	}

5. 打印如下形式的杨辉三角形 

               1

               1   1

               1   2   1

               1   3   3   1

               1   4   6   4   1

               1   5   10  10  5   1

   ........................

    输出前10行。

public class test1 {
	public static void main(String[] args) {
		int a[][]=new int[10][10];
		int i,j;
		cp:for( i=0;i<10;i++) {
			for( j=0;j<10;j++) {
				if(j==0||i==j)a[i][j]=1;
				else if(j>i) {System.out.println();continue cp;}
				else a[i][j]=a[i-1][j]+a[i-1][j-1];
				System.out.print(a[i][j]+" ");
			}
		}
	}
}

6. 编写程序,完成下列功能：

（1）输入20个整数到数组中;

（2）对20个数按从大到小的顺序排序，输出排序后的数组;

（3）输入一个整数x;

（4）在数组中，用二分法查找x。如果找到了输出x在数组中的下标，找不到输出-1。

import java.util.Arrays;
import java.util.Scanner;
public class wu {   
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input=new Scanner(System.in);
		int a[]=new int[20];
		int k=0;
		for(int i=1;i<=20;i++)
		{
			a[k]=input.nextInt();
			k++;
		}	
		System.out.print("原数组为：");
		display(a);
		Arrays.sort(a);
		System.out.print("排序后为：");
        display(a);
        int n=input.nextInt();
        System.out.println("输入了一个数"+n);
        System.out.print("这个数的位置为：");
        int b=Arrays.binarySearch(a,n);
       if(b>0){
        	int c=b+1;
        	System.out.println(c);
	      }        else
        	System.out.println("-1");
	}
	 static void display(int a[]) {
		for(int i=9;i>=0;i--)
			System.out.print(a[i]+" ");
		System.out.println("");
	}