1.输入数量不定的整数（不大于10个，0结束输入）初始化数组，然后输出其长度。
【习题描述】
定义一个int型数组，输入数量不定的整数（不大于10个，整数0代表结束输入）初始化数组，判断数组的长度，然后打印输出长度的值
import java.util.Scanner; public class Example2_5_4 { public static void main(String args[ ]) { int[] a= new int[10]; System.out.print("输入10个以内整数型数据(0结束)："); Scanner scanner = new Scanner(System.in); int b = scanner.nextInt(); for(int i = 0;i<10&&(b!=0);i++){ a[i]=b; b = scanner.nextInt(); } /* TODO:判断数组的长度 提示：int型数组初始化时，默认值为0 判断a[i]是0，输出长度i，如果直到i=9没有元素为0，直接输出a.length 打印语句：System.out.println("数组的长度是："+i); */ for(int i=0;;i++){ if(a[i]==0){ System.out.println("数组的长度是："+i); break; }else if(i==9){ System.out.println(a.length); break; } } } }
2.对输入的5个数升序排序后输出
【习题描述】
定义一个int型数组a，输入五个整数赋值给数组，通过调用类库的sort方法对数组进行排序，最后打印输出数组中的内容。
import java.util.Arrays; import java.util.Scanner; public class Example4_11 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("输入5个数："); int[] a={0,0,0,0,0}; for(int i=0;i<5;i++){ a[i]=sc.nextInt(); } /* TODO:引入类库Arrays，调用其sort方法排序 通过循环将数组中的值依次输出。 提示：输出的每个数组元素之间用两个空格隔开 参数说明：a[i]数组 */ Arrays.sort(a); for(int i=0;i<a.length;i++){ System.out.print(a[i]); System.out.print(' '); System.out.print(' '); //输出(a[i]+' ')输出的则不是对应的a[i]会报错 } } }
3.数组元素逆置
【习题描述】
编写程序，定义一个有10个元素的整型数组。然后将其前5个元素与后5个元素对换，即：第1个元素与第10个元素对换，第2个元素与第9个元素对换……，输出逆置后数组元数的值
import java.io.*; import java.util.*; public class Main { public static void main(String args[]) { //TODO:定义一个大小为10的整型数组，并通过键盘输入10个整数（用空格分隔） Scanner sc = new Scanner(System.in); int[] a=new int[10]; for(int i=0;i<10;i++){ a[i]=sc.nextInt(); } //TODO：将该数组按题目要求逆置 for(int i=0;i<a.length/2;i++){ int temp=a[i]; a[i]=a[a.length-1-i]; a[a.length-1-i]=temp; } //TODO：输出该数组各元素的值，要求在同一行输出，各元素间用空格分隔，参见用例描述 for(int i=0;i<10;i++){ System.out.print(a[i]); System.out.print(' '); } } }
求解Josephus问题
【习题描述】
Josephus问题： n 个人围坐一圈，约定从编号为s （1 <= s <= n）的人 开始报数，数到 m 的那个人出列。之后又从它的下一位开始报数，数到 m 的那个人又出列，依此类推，直到所有人出列为止。要求编写程序，输入人数、报数的n起始位置s和数目m，求出列顺序。例如：7个人，从编号3的人开始，数到5的出列，则其出列顺序为7、5、4、6、2、3、1
【例子】
用例1
输入：7 3 5
输出：7 5 4 6 2 3 1
用例2
输入：5 1 7
输出：2 5 1 3 4
import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = 0, s = 0, m = 0; //输入人数n,报数起始位置s，报数数目m //注意hasNext的结束需要eof，按回车后ctrl+d出现^D即已经结束即可 while (cin.hasNext()) { n = cin.nextInt(); s = cin.nextInt(); m = cin.nextInt(); } //定义一个数组存储这n个人，给每人设置编号,编号从1开始 int[] josephus = new int[n]; for (int i = 0; i < n; i++) { josephus[i] = i + 1; } //s为数组起始下标 //TODO:求解该Josephus问题，输出出列序列（空格分隔） if(s>=1&&s<=n){ s=s-1; while(josephus.length!=0){ //更新数字 n=josephus.length; s=(s+m-1)%n; //找到目标元素并打印 System.out.print(josephus[s]); System.out.print(' '); //目标出列 josephus[s]=0; //数组数字前进 for(int i=s;i<josephus.length-1;i++){ int temp=josephus[i]; josephus[i]=josephus[i+1]; josephus[i+1]=temp; } //把josephus数组赋值给arr并缩短数组 int[] arr=new int[josephus.length-1]; for(int i=0;i<arr.length;i++){ arr[i]=josephus[i]; } josephus=arr; } } } }
