題目

外觀數列是指具有以下特點的整數序列：

d, d1, d111, d113, d11231, d112213111, ...

它從不等於 1 的數字 d 開始，序列的第 n+1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個 d，所以就是 d1；第 2 項是 1 個 d（對應 d1）和 1 個 1（對應 11），所以第 3 項就是 d111。又比如第 4 項是 d113，其描述就是 1 個 d，2 個 1，1 個 3，所以下一項就是 d11231。當然這個定義對 d = 1 也成立。本題要求你推算任意給定數字 d 的外觀數列的第 N 項。

輸入格式：

輸入第一行給出 [0,9] 範圍內的一個整數 d

輸出格式：

在一行中給出數字 d 的外觀數列的第 N 項。

輸入樣例：

1 8

輸出樣例：

1123123111

實現思路：定義兩個足夠長的數字陣列，一個存放結果，一個臨時存放，可以簡單推斷此數列後一項不會比前一項更短，所以不需要中途清零，只需要迴圈計算相應次數，然後輸出即可。中間計算可採取，第一項不變，向後遍歷，每一項與前一項相等則計數器加1，不同則賦值計數器數字和此項數字，並將計數器清1，最後再賦值計數器數字。

程式碼實現：

#include<stdio.h>

int main()
{
  int d=0,n=0;
  scanf("%d%d",&d,&n);
  int wg[100000]={d},wg1[100000]={d},len=1;//最後一個測試點結果位數很大，陣列個數太小會溢位
  int cnt=1,p=1;//計數器和賦值臨時陣列下標
  while(--n)//計算n-1次
  {
    cnt=1;
    p=1;
    for(int i=1;i<len;i++)//因為第一項不變，從第二項開始比較與前一項關係
    {
      if(wg[i]==wg[i-1])
      {
        cnt++;
      }
      else
      {
        wg1[p++]=cnt;
        wg1[p++]=wg[i];
        cnt=1;
      }
    }
    wg1[p++]=cnt;//最後把計數器數值賦予最後一項
    len=p;//更改陣列有效長度
    for(int i=0;i<len;i++)//將結果賦予結果陣列
    {
      wg[i]=wg1[i];
    }
  }
  //輸出
  for(int i=0;i<len;i++)
  {
    printf("%d",wg[i]);
  }
  return 0;
}
 

錯誤分析：

1.最後一個測試點的結果位數會很大>10000，所以定義陣列時要定義足夠大，否則會溢位。