java经典编程题(37-39)

【程序37】题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.print("请输入总人数：");
		int n = input.nextInt();
		/**** 初始化人员 ***/
		boolean[] person = new boolean[n];// boolean数组表示站成一圈的人，false表示退出
		for (int i = 0; i < person.length; i++) {
			person[i] = true;
		}

		/**** 报号 ***/
		int t = 0, len = person.length;
		while (len > 1) {
			for (int i = 0; i < person.length; i++) {
				if (person[i]) {
					t++;
					if (t == 3) {
						t = 0;
						person[i] = false;
						len--;
					}
				}
			}
		}
		/***** 结果 *****/
		System.out.println("最后的情况：" + Arrays.toString(person));
		for (int i = 0; i < person.length; i++) {
			if (person[i]) {
				System.out.println("最后留下的是原来第几号的那位：" + (i + 1));
			}
		}
	}
}

【运行结果】

请输入总人数：4

最后的情况：[true, false, false, false]

最后留下的是原来第几号的那位：1

【程序38】题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

import java.util.Scanner;
public class Demo2 {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		System.out.println("请输入一个字符串:");
		String mys = s.next();
		System.out.println(str_len(mys));
	}

	public static int str_len(String x) {
		return x.length();
	}
}

【运行结果】

请输入一个字符串:

123qwe

6

【程序39】题目：题目：字符串排序

import java.util.ArrayList;
import java.util.Collections;
public class Demo2 {
	public static void main(String[] args) {
		ArrayList<String> list = new ArrayList<String>();
		list.add("010101");
		list.add("010003");
		list.add("010201");
		Collections.sort(list);
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}
}

【运行结果】

010003

010101

010201