PAT乙级( Basic Level)1084外观数列

川长思鸟来 2022-02-16 04:23 197阅读 0赞

# 1084外观数列 #

**题目描述**：外观数列是指具有以下特点的整数序列：  
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

**解题思路**：题目乍一看蛮唬人的，题目描述中把d独立出来很误导人，实际上题目的意思很简单，就是让你输入一个d，也就是第一项的值，之后每一项的值和前一项关联，判定方法就是从第一个数开始，记录之后紧挨着的相同数字出现的个数，并将其存储为ab，其中a是这个数，b是出现个数。(注意这里相同的数一定要是挨在一起的，中间不能出现其他数)

# 代码展示 #

#include<iostream>
    #include<string>
    using namespace std;
    int main()
    { 
        string s="";//前一项外观数列
        int n,i,j,k;
        cin>>s>>n;
        for(i=1;i<n;i++)
        { 
           string ss="";//当前外观数列
           for(j=0;j<s.length();j=k)
           { 
               int tem=0;
               for(k=j;k<s.length();k++)
               { 
                   if(s[k]==s[j])tem++;//判断当前数值，与前一个相同则计数加一，否则
                   else                //退出循环，并将相应a,b赋值给ss字符串
                       break;            
               }
               ss+=s[j]+to_string(tem);//to_string()函数实现整型转字符串型
           }
           s=ss;
        }
        cout<<s;
        return 0;
    }