【PAT】 A1140 Look-and-say Sequence 【string的使用】

【PAT】 A1140 Look-and-say Sequence 【string的使用】

Look and say sequence是一个整数序列，如下所示：

D、 D1、D111、D113、D11231、D112213111。。。

其中D在[0,9]中，除1外。第（n+1）个数是对第n个数的一种描述。例如，第二个数字意味着第一个数字中有一个D，因此它是D1；第二个数字由一个D（对应于D1）和一个1（对应于11）组成，因此第三个数字是D111；或者因为第四个数字是D113，它由一个D、两个1和一个3组成，所以下一个数字必须是D11231。这个定义也适用于D=1。现在，你要计算给定数字D的第n个数。

输入规格：

每个输入文件包含一个测试用例，其中给出D（在[0,9]中）和一个正整数N（<=40），用空格分隔。

输出规格：

在一行中打印第n个数字，并按D顺序显示。

样本输入：

1 8

样本输出：

1123123111

思路分析

字符串d从i开始遍历，假设在j处出现不同，当j 代码

#include 
#include 
using namespace std;
int main(){
    string d;   // D
    int n,j;      
    cin >>d >>n;
    for(int sh=1;sh 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5713355.html