SSLOJ-P1770.数列
作者:互联网
数列(模拟)
小S今天给你出了一道找规律题,题目如下:
有如下的数列1,11,21,1211,111221,312211,……
小S问你这个数列的第N项是多少,而你一头雾水根本找不出规律。
聪明的小R悄悄地告诉你是这样的
1,
上一个数是一个1,写作11
上一个数是两个1,写作21
上一个数是一个2,一个1,写作1211
上一个数是一个1,一个2,两个1,写作111221,
…………
相信聪明的你一定可以解决这个问题。
输入
第一行包括一个正整数N。
输出
一行,一个正整数。
输入样例 复制
6
输出样例 复制
312211
说明
对于100%的数据,1<=n<=30。
code
#include<iostream>
#include<bitset>
#include<cstring>
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;
string f[40];
ll n;
string js(string);
int main()
{
ios::sync_with_stdio(false);
cin >> n;
f[1] = "1";
f[2] = "11";
f[3] = "21";
for(int i = 4;i <= n;++i)//本题的数列存在递推关系,可以从前一个通过变换推出下一项
{
f[i] = js(f[i - 1]);
}
cout << f[n] << endl;
return 0;
}
string js(string x)
{
string ans = "";
char now = x[0];
ll cnt = 1;//出现了就有一个字符
for(int i = 1;i < x.size();++i)
{
if(x[i] != now)
{
ans = ans + char(cnt + 48) + now;
now = x[i];
cnt = 1;
}
else
{
++cnt;
}
}
ans = ans + char(cnt + 48) + now;//最后一次,无法在for循环内触发终止条件
return ans;
}
标签:cnt,SSLOJ,数列,P1770,ans,now,数是,string 来源: https://blog.csdn.net/weixin_45540506/article/details/118967212