HDU 4148 Length of S(n)（字符串）

题目

字符串处理

题意要猜，解析见代码：

/*
这题每个S(n)是描述S(n-1)值
例如：
S(1)=1;
S(2)=11;即描述S(1)有1个1=11
S(3)=21;即描述S(2)有2个1=21
S(4)=1211;即描述S(3)有1个2和2个1=1211
....
*/

#include <cstdio>
#include<iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct tt
{
    int nu[];
    int n;
}a[];

int main() {
    a[].n=;
    a[].nu[]=;
    for(int i=;i<;i++){
        int num=,pre=a[i-].nu[],idd=;
        for(int j=;j<a[i-].n;j++){
            if(pre!=a[i-].nu[j]){

                    int tep[],id=;
                    while(num!=){
                        tep[id++]=num%;
                        num=num/;
                    }
                    for(int ii=id-;ii>=;ii--){
                        a[i].nu[idd++]=tep[ii];
                    }
                    a[i].nu[idd++]=a[i-].nu[j-];
                num=;
                pre=a[i-].nu[j];
            }
            else {
                num++;
            }
        }
            int tep[],id=;
                    while(num!=){
                        tep[id++]=num%;
                        num=num/;
                    }
                    for(int ii=id-;ii>=;ii--){
                        a[i].nu[idd++]=tep[ii];
                    }
                    a[i].nu[idd++]=a[i-].nu[a[i-].n-];
        a[i].n=idd;
    }
    int n;
    while(scanf("%d",&n),n)
    {
        cout << a[n].n <<endl;
    }
    return ;
}