蓝桥杯题目 猜字母java

分析：首先可以考虑建立这个一个ArrayList来存放这2014个字符 为什么要用list不用数组呢？

java中数组一旦初始化，长度不可以改变，因为数组.length中的length是一个常量，不能改变。如不确定数组长度想要改变就要用ArrayList。

然后把这些字符放进去 本题用1-19来代替这些字符 比如1是a 2是b...

放进去之后难点来了 因为每删除一个元素 它的后面的元素就会往前移一位 因此下标不是老套的一直++就行的 首先要用个变量sz来记录一次 新的奇数项删除循环 之前的ArrayList元素的长度

然后新建一个变量v for循环中每删除一项就++ 然后运用k和v来表示下一个奇数项的下标

上代码：

import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        List<Integer> list =new ArrayList<>();
        for(int i=1;i<107;i++) {//一个一个放进去
            for(int j=1;j<20;j++) {
                list.add(j);
            }
        }

        while(list.size()>1) {
            int sz=list.size();//记录每次新的一轮删除奇数项之前所剩元素的长度
            int v=0;
            for(int k=0;k<sz;k++){
                if(k%2==0){
                    list.remove(k-v);
                    v++;
                }
            }
        }
        System.out.println(list.get(0));
    }
}

结果是17也是q啦