2014 第五届蓝桥杯 03 猜字母（java）

最新推荐文章于 2025-02-28 18:29:10 发布

原创最新推荐文章于 2025-02-28 18:29:10 发布 · 415 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #猜字母 #java

蓝桥杯软件赛(java) 同时被 2 个专栏收录

111 篇文章

订阅专栏

蓝桥杯软件赛（java）

100 篇文章

订阅专栏

本文介绍了一个基于字符串操作的游戏算法实现。通过对特定序列的重复拼接及逐步删除奇数位置字母的操作，最终确定序列中剩余的唯一字母。文章提供了完整的Java代码实现，展示了如何使用循环和条件判断来达到目标。

猜字母

把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。

接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。

得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

结果：
q

思路：

先将2014个字符放到char类型的数组中，将序列中偶数位置的数放在数组前面，直到记录的长度为1，输出序列中第一个数即为答案。

注意：

下面的代码中，k++是k先不自加，执行完当前操作后再加1，++k正好相反。所以k是从0开始的。

代码如下：

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		String s  = "abcdefghijklmnopqrs";
		String ss = "";
		for(int i=1;i<=106;i++){
			ss+=s;//重复拼接106次
		}
		char[] arr = ss.toCharArray();
		int len = arr.length;
		while(len!=1){
			int k=0;
			for(int i=0;i<len;i++){
				if(i%2!=0){//得到每一次重新排列的偶数列
					arr[k++]=arr[i];//把偶数列移动到最前面
				}else{
					len--;
				}
			}
		}
		System.out.println(arr[0]);
	}
}