华为真题--数列描述

怼烎@ 2023-10-13 13:36 6阅读 0赞

/\*\*  
\* ■ 题目描述  
\*  
\* 【数列描述】  
\*  
\* 有一个数列a\[N\] (N=60)，从a\[0\]开始，每一项都是一个数字。数列中a\[n+1\]都是a\[n\]的描述。其中a\[0\]=1。  
\*  
\* 规则如下：  
\*  
\* a\[0\]:1  
\*  
\* a\[1\]:11(含义：其前一项a\[0\]=1是1个1，即“11”。表示a\[0\]从左到右，连续出现了1次“1”）  
\*  
\* a\[2\]:21(含义：其前一项a\[1\]=11，从左到右：是由两个1组成，即“21”。表示a\[1\]从左到右，连续出现了两次“1”)  
\*  
\* a\[3\]:1211(含义：其前一项a\[2\]=21，从左到右：是由一个2和一个1组成，即“1211”。表示a\[2\]从左到右，连续出现了1次“2”，然后又连续出现了1次“1”)  
\*  
\* a\[4\]:111221(含义：其前一项a\[3\]=1211，从左到右：是由一个1、一个2、两个1组成，即“111221”。表示a\[3\]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)  
\*  
\* 请输出这个数列的第n项结果（a\[n\]，0≤n≤59）。  
\*  
\* 输入描述  
\*  
\* 数列的第n项(0≤n≤59)  
\*  
\* 4  
\*  
\* 输出描述  
\*  
\* 数列的内容  
\*  
\* 111221  
\*  
\* 输入5 输出312211  
\* 6 - 13112221  
\* 7- 1113213211  
\*/

public class SequenceDescription {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = Integer.parseInt(sc.nextLine());
            //注意临界值范围大小，超整数范围
            List<String> value = new ArrayList<>();
            value.add(0,"1");
            value.add(1,"11");
            if (n == 1 || n == 0){
                System.out.println(value.get(n));
                return;
            }
            description(value, n);
            System.out.println(value.get(n));
        }
    
        public static void description(List<String> value,int n){
            for (int i = 2; i <= n; i++){
                StringBuffer sb = new StringBuffer();
                String s = String.valueOf(value.get(i-1));
                int count = 1;
                char temp = s.charAt(0);
                for (int j = 1; j < s.length();j++){
                    if (s.charAt(j) == temp){
                        count++;
                    }else {
                        //连续终止
                        sb.append(count).append(temp);
                        temp = s.charAt(j);
                        count = 1;
                    }
                }
                //收尾最后数字
                sb.append(count).append(temp);
                value.add(i,sb.toString());
            }
        }
    }