PAT乙级-1084. 外观数列-Java版

最新推荐文章于 2024-03-22 15:33:48 发布

极限求和

最新推荐文章于 2024-03-22 15:33:48 发布

阅读量583

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_41225068/article/details/80464345

版权

本文介绍了一种名为“外观数列”的整数序列的生成算法，并提供了一个Java程序来计算给定数字d的外观数列的第N项。通过解析输入的起始数字和目标项数，程序逐步生成序列并输出最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1084 外观数列 (20)（20 分）

外观数列是指具有以下特点的整数序列：

d, d1, d111, d113, d11231, d112213111, ...

它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。

输入格式：

输入第一行给出[0,9]范围内的一个整数 d、以及一个正整数 N（<=40），用空格分隔。

输出格式：

在一行中给出数字 d 的外观数列的第 N 项。

输入样例：

1 8

输出样例：

1123123111

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class lookAndSaySequence {
	public static void main(String[] args)throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String s[] = br.readLine().split("\\s");
        String d = s[0];
        int n = Integer.parseInt(s[1]);
        for(int i = 0; i < n-1; i ++){
        	String temp = ""；
        	char c = d.charAt(0);
        	int count = 0;
        	char a,b;
        	int  e,f;
        	for(int j = 0; j < d.length(); j ++){
        		if(d.charAt(j) == c){
        			count ++;
        		}
        		else{
        			a = c;
        			temp += String.valueOf(a);
        			e = count;
        			temp += String.valueOf(e);
        			c = d.charAt(j);
        			count = 1;
        		}
        	}
        	if(count > 0){
        		b = c;
        		temp += String.valueOf(b);
        		f = count;
    			temp += String.valueOf(f);
        	}
        	d = temp;
        }
        System.out.print(d);
    }
}