比赛代码 - COGS

比赛	NOIP2023模拟赛5	评测结果	AAAAAAAAAA
题目名称	数列	最终得分	100
用户昵称	黄天宇	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2023-11-17 10:15:27

显示代码纯文本

#include<iostream>
#include<cstdio>
using namespace std;
int n;
string a[30];
char cnt='1';
char c;
int main(){
    freopen("jzoi2022_sequence.in","r",stdin);
    freopen("jzoi2022_sequence.out","w",stdout);
    cin>>n;
    a[1]="1";
    a[2]="11";
    a[3]="21";
    a[4]="1211";
    a[5]="111221";
    for(int i=6;i<=n;i++){
        for(int j=0;j<a[i-1].length();j++){
            if(a[i-1][j]==a[i-1][j+1]){
                cnt+=1;
            }else{
                c=a[i-1][j];
                a[i]+=cnt;
                a[i]+=c;
                cnt='1';
            }
        }
    }
    cout<<a[n]<<endl;
    return 0;
}