代码编织梦想

题目描述

从 X 星截获一份电码,是一些数字,如下:

13

1113

3113

132113

1113122113

⋯⋯

YY 博士经彻夜研究,发现了规律:

第一行的数字随便是什么,以后每一行都是对上一行"读出来"

比如第 2 行,是对第 1 行的描述,意思是:1 个 1,1 个 3,所以是:1113

第 3 行,意思是:3 个 1,1 个 3,所以是:3113

请你编写一个程序,可以从初始数字开始,连续进行这样的变换。

输入描述

第一行输入一个数字组成的串,不超过 100 位。

第二行,一个数字 n,表示需要你连续变换多少次,n 不超过 20。

输出描述

输出一个串,表示最后一次变换完的结果。

输入输出样例

示例

输入
5
7
输出
13211321322115

运行限制

  • 最大运行时间:1s

  • 最大运行内存: 512M


一个一个推断就能发现规律

3941d2583b655c06bd718d917e64d197.png

代码:

import java.util.Scanner;

public class 奇怪的数列 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        int n = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            s = f(s);
            // System.out.println(s);
        }
        System.out.println(s);
    }

    private static String f(String s) {

        String str = "";

        char t = s.charAt(0);
        int n = 1;// 默认就出现一次
        for (int i = 1; i < s.length(); i++) {
            char a = s.charAt(i);
            if (a == t) {
                n++;
            } else {
                str += n;
                str += t;
                t = a;
                n = 1;
            }
        }
        str += n;
        str += t;
        return str;
    }
}

【蓝桥杯】奇怪的数列-爱代码爱编程

标题:奇怪的数列 从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 …. YY博士经彻夜研究,发现了规律: 第一行的数字随便是什么,以后每一行都是对上一行

闲聊蓝桥杯java - 奇怪的数列_lee宇斌的博客-爱代码爱编程

奇怪的数列 D:来一道数列题目 标题:奇怪的数列 从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 .... YY博士经彻夜研究,发现了规律: 第一行的数字随便是什

蓝桥杯2013JAVA_B省赛真题详解-爱代码爱编程

1.世纪末的星期,枚举每个世纪末,判断是否为星期天 Calendar 2.马虎的算式 枚举每个位上的数字,组合判断 3.振兴中华 找重复中的变化,找边界 4.黄金连分数 1.理解问题等价于斐波那契的n/n+1的比值, 2. n要多少才足够 3.怎么处理很大的数和精度要求很高的浮点数 5.有理数类 分数通分与约分 6.三部排序 快排(三指针区间法) 7.

java实现第六届蓝桥杯奇怪的数列-爱代码爱编程

奇怪的数列 从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 … YY博士经彻夜研究,发现了规律: 第一行的数字随便是什么,以后每一行都是对上一行“读出来” 比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113 第3行,意思是:3个1,1个3,所以是

蓝桥杯——奇怪的数列-爱代码爱编程

奇怪的数列 题目InputOutput思路代码总结 题目 题目传送门 从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 … YY博士经彻夜研究,发现了规律: 第一行的数字随便是什么,以后每一行都是对上一行“读出来” 比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113 第

c语言奇怪的分式11,蓝桥杯-奇怪的分式-java-爱代码爱编程

/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 * All rights reserved. * 文件名称: 蓝桥杯赛题 * 作    者:   彭俊豪 * 完成日期:   2016   年 04月 01日 * 版 本 号:      001 *

蓝桥杯JAVA_B组2013-爱代码爱编程

第一题:世纪末的星期 题目描述 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会… 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12

【蓝桥杯】Java_B组2013年省赛真题-爱代码爱编程

蓝桥杯Java_B组2013年省赛真题 01 世纪末的星期02 马虎的算式03 振兴中华04 黄金连分数(🙅‍)05 有理数类06 三部排序07 错误票据08 幸运数(🙅‍)09 带分数(🙅‍)10 连号区间数(🙅‍)小结 01~04填空题05~06代码填空题07~10代码题01 世纪末的星期 曾有邪教称1999年12月31日是世界末日

2014年第五届蓝桥杯Java B组真题-爱代码爱编程

2014年第五届蓝桥杯Java B组真题 1、武功秘籍2、切面条3、猜字母4、大衍数列5、圆周率6、奇怪的分式7、扑克序列8、分糖果9、地宫取宝10、矩阵翻硬币 1、武功秘籍 题目描述: 小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。

蓝桥杯——第六届国赛——奇怪的数列-爱代码爱编程

标题:奇怪的数列 从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 .... YY博士经彻夜研究,发现了规律: 第一行的数字随便是什么,以后每一行都是对上一行“读出来” 比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113 第3行,意思是:3个1,1个3,所以是:3113 请你编

【蓝桥杯】Java_B组2014年省赛真题-爱代码爱编程

Java_B组2014年省赛真题 01武功秘籍02切面条03猜字母04大衍数列05圆周率06奇怪的分式07扑克排序08分糖果09地宫取宝(🙅‍)10矩阵翻硬币(🙅‍) 01武功秘籍 小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。