http://acm.hdu.edu.cn/showproblem.php?pid=4148

来源：互联网发布：淘宝号怎么快速升3心编辑：程序博客网时间：2024/06/05 20:09

字符类型题：这题没什说的

主要注意有一个重点，我醋了这里好多次，经过同学提点，最终明白的！！！见代码讲解；（其实我当初并没把这道题完全想明白的，这只是在参考别人的后的，，）

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){    char a[30][10000]= {"1","11","21"};    int i,j,k,q,n,m;    char str;    while(scanf("%d",&n),n)    {        for(i=3; i<n; i++)        {            k=0;            for(j=0; a[i-1][j]!='\0';)            {                q=1;                str=a[i-1][j];                while(1)                {                    j++;                    if(a[i-1][j]==str)                    {                        q++;                    }                    else                        break;                }                a[i][k]=q+'0';               //主要注意这里的k 的变化，                  k=k+1;                      //                a[i][k]=str;       //在这行中如果写出a[i][k+1]=str:就错了，为啥呢么？应为在字符串中没错，是指他的下一位。但是k的值并没变化，所以会出错。                k++;            }            a[i][k]='\0';    }        m=strlen(a[n-1]);        printf("%d\n",m);    }    return 0;}