1084 外观数列

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

代码:

#include
#include
using namespace std;int main() {string s;int  N;cin >> s >> N;int k,j;for (int i = 1; i < N; i++) {string temp;//中间变量，存放下一次的结果for (j = 0; j < s.length(); ) {for (k = j; k < s.length() && s[k] ==s[j]; k++);temp += s[j] + to_string(k - j);j = k;}s = temp;//继续循环}cout << s;
}

注意：

1、to_string:

前置条件：#include
功能：将数字常量转换为字符串
参数：value
返回值：转换好的字符串

2、要注意题意的理解

input:
1 8
output:
1123123111

过程：
1
11
12
1121
122111
112213
12221131
1123123111

思路：

用string s接收所需变化的数字，每次遍历s，从当前位置i开始，看后面有多少个与s[i]相同，设j处开始不相同，那么临时字符串t =t + s[i] + to_string(j – i); 然后再将t赋值给s，cnt只要没达到n次就再循环一次，最后输出s的值

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！