把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