实验四 流程控制与数组
实验目的:
- 掌握Java语言顺序结构、选择结构和循环结构程序设计。
2. 掌握数组的定义和初始化。
3. 掌握对一维和二维数组元素的引用方法。
实验学时 4学时
实验内容
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 test1;
import java.util.Scanner;
public class test1 {
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=1;i<=16;i++){
if((n&j)==j)
System.out.println("第"+i+"队出线");
j=j*2;
}
}
}
2. 两位数13和62具有很有趣的性质:把它们个位数字和十位数字对调,其乘积不变, 即13*62=31*26。 编程序求共有多少对这种性质的两位数(个位与十位相同的不在此列,如11、22,重复出现的不在此列,如 13*62与62*13)。
public class class1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int count=0;
int i,j;
for(i=10;i<100;i++){
for(j=i;j<100;j++){
if(((i%10)*10+i/10)*((j%10)*10+j/10)==i*j){
if(i/10==i/10&&j/10==j%10){
continue;
}
else if(i/10!=i%10&&j/10!=j%10){
count++;
}
}
}
}
System.out.println(count);
}
}
3. 验证歌德巴赫猜想。一个充分大的偶数(大于或等于6)可以分解为两个素数之和。 试编程序,将 6至50之间全部偶数表示为两个素数之和。
package test;
public class test {
public static boolean isprime(int a) {
if (a == 1) {
return false;
} else {
for (int i = 2; i < Math.sqrt(a); i++) {
if (a % i == 0) {
return false;
}
}
}
return true;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
for (int i = 6; i <= 50; i++) {
int m = 0;
if (i % 2 == 0) {
for (int j = 1; j <= i; j++) {
for (int k = 1; k <= i; k++) {
if (isprime(j) && isprime(k) && (j + k == i)) {
System.out.println(i + "=" + j + "+" + k);
m = 1;
break;
}
}
if (m == 1)
break;
}
}
}
}
}
4. 输入1到7之间的某个整数,输出相应的星期:Monday、 Tuesday 等等,用switch语句实现。
import java.util.Scanner;
public class test {
public static void main(String[] args) {
Scanner input=new Scanner(System.in); //定义扫描键盘输入的对象
int a = input.nextInt(); //从键盘输入文本中,读入一个整数
float b = input.nextFloat(); //从键盘输入文本中,读入一个浮点数
float c = input.nextFloat();
//相当于C语言的scanf(“%d%f%f”,&a,&b,&c);
…
input.close();
}
}
package test;
import java.util.Scanner;
public class test {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个1~7的整数:");
int num = input.nextInt();
if(num>7){
System.out.println("输入错误");
}
if(num>0&&num<=7){
switch (num){
case 1:
System.out.println("星期一");
break;
case 2:
System.out.println("星期二");
break;
case 3:
System.out.println("星期三");
break;
case 4:
System.out.println("星期四");
break;
case 5:
System.out.println("星期五");
break;
case 6:
System.out.println("星期六");
break;
case 7:
System.out.println("星期日");
break;
}
}
}
}
5. 打印如下形式的杨辉三角形
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
........................
输出前10行。
package test;
public class test {
public static void main(String[] args) {
int[][] a = new int[10][];
for (int i = 0; i < a.length; i++) {
a[i] = new int[i + 1];
}
for (int i = 0; i < a.length; i++) {
a[i][0] = 1;
a[i][i] = 1;
}
for (int i = 2; i < a.length; i++) {
for (int j = 1; j < i; j++) {
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
for (int i = 0; i < a.length; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(a[i][j] + "\t");
}
System.out.println();
}
}
}
6. 编写程序,完成下列功能:
(1)输入20个整数到数组中;
(2)对20个数按从大到小的顺序排序,输出排序后的数组;
(3)输入一个整数x;
(4)在数组中,用二分法查找x。如果找到了输出x在数组中的下标,找不到输出-1。
package test1;
import java.util.Scanner;
public class test1 {
static int Search(int a[],int x)
{
int left=0;
int right=a.length-1;
while(left<right)
{
int mid=(left+right)/2;
if(x>a[mid])
{left=mid+1;
}if(x<a[mid])
{right=mid-1;
}else{
return mid;
}}
return -1;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input=new Scanner(System.in);
System.out.println("输入20个整数:");
int a[]=new int [20];
int temp;
for(int n=0;n<a.length;n++){
a[n]=input.nextInt();}
System.out.println("输入一个整数x:");
int i=input.nextInt();
int b=Search(a,i);
System.out.println("下标为:"+b);
for(int n=0;n<a.length;n++)
{for(int j=0;j<a.length-1;j++){
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(int n=0;n<a.length;n++){
System.out.print(a[n]+" ");}
System.out.println();
}
}