1084 外观数列 (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 项。
思路:分别用两个数组,交替地存放新产生的递归序列,两个指针分别指向代表第k个和第k+1个序列的字符串,交替的时候交换字符串
这道题真的读题有点没太读懂,还是看大佬们的思路解析才懂得(太菜!哎!小白努力中)
可以看在这里
#include <stdio.h>
int main()
{
int N, count;
char string1[100000] = {0}, string2[100000] = {0};
char *s1 = string1, *s2 = string2, *temp;
char *p1, *p2;
scanf("%s %d", s1, &N);
for(int i = 1; i < N; i++) //循环n个字符串
{
for(p1 = s1, p2 = s2, count = 0; *p1; p1++)//两个指针分别指向两个数组
//两个指针分别指向代表第k个和第k+1个序列的字符串,交替的时候交换字符串
{
count++; //如果前后相同,count++
if(*p1 != *(p1 + 1)) //如果该字符和后一个不同
{
*p2++ = *p1; //记录该字符
*p2++ = count + '0'; //记录出现计数
count = 0; //重置计数
}
}
temp = s1, s1 = s2, s2 = temp;//交换字符串实现递归
}
puts(s1);//输出
return 0;
}