2020-10-02

蓝桥杯Java，猜字母（StringBuffer实现）

题目：
把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。
接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

public class 猜字母 {
	public static void main(String[] args) {
		// 先拼接字符串
		StringBuffer sb = new StringBuffer();
		for (int i = 0; i < 106; i++) {
			sb.append("abcdefghijklmnopqrs");
		}
		
		// 终止条件为只剩一个字符
		while (sb.length() != 1) {

			// 奇数情况向上取整   ①
			int con = (int) Math.ceil(sb.length() / 2.0);

			// 执行一次删除奇数字母，实际由于从0开始，应当是删除下标为偶数的
			for (int i = 0; i < con; i++) {
				sb.deleteCharAt(i);
				/*
				 * 删除后会自动向前补齐！按顺序即可！
				 * 并且执行sb.length/2次删除动作就够了
				 * 注意：length无法整除2时应向上取整（见①），
				 * 否则会导致少删除一个。
				 */
			}
		}
		System.out.println(sb);
	}
}

执行结果为q，故 q 为答案。