蓝桥杯：算法提升-猜字母

猜字母

把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。
接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

分析：首先可以先创建一个2014长度的一维数组，存放原定数据，通过每次循环把值改变为0，然后数据前移进行循环，最后得出结果。具体步骤看代码。

public class Main {
	public static void main(String[] args) {
		char [] arr = new char[2014];//数组存储
		for (int i = 0; i < arr.length; i++) {//循环赋值
			arr[i]=(char) (i%19+'a');//a-s 19个用19的余数拼接赋值
		}
		int n = 0;//每一轮的奇数位，即去掉的
		int nn=0;//去掉的总奇数位
		while(nn<2013){//如果去掉2013个了则停止
			nn+= n;//累加奇数位
			n=0;//重置每一次循环的奇数位个数
			for (int i = 0; i < arr.length-nn; i++) {//每层循环个数等于总个数-统计的奇数总数
				if(i%2!=0){//如果为偶数位则
					arr[i-(i+1)/2]=arr[i];//把当前偶数位赋值到前面
				}else{
					n++;//奇数位累加
				}
			}
		}
		System.out.println(arr[0]);//最后变换到最前面第一个即是最终剩下的最后一个数
	}
}

输出结果为：
q