数列描述

【编程题目 |100分】数列描述【2021 H1,H2,2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【数列描述】

有一个数列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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4

输出

111221

Python解法一

n = int(input())
pre = "1"  
if n == 0:
    print(pre)

剩余50%内容，订阅会员后查看

Python解法二

def Translats(strs):
    NewStr = ""
    indexs = 0
    tempStr = ""
    for i in range(len(strs)):

剩余50%内容，订阅会员后查看

JAVA解法一

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.*;

public class NumberSeriesDescription {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        System.out.println(n == 0 ? "1" : getRes(n));
    }

剩余50%内容，订阅会员后查看

JavaScript

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接