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;
}
}
}
}