蓝桥杯-爱代码爱编程
题目描述
从 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
一个一个推断就能发现规律
代码:
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;
}
}