題意不明確就是讓你根據前面的幾個式子來找規律，找了我足足兩個小時啊！！有點坑！！

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,1個1，所以為1211；
S(5)=111221,同理1個1,1個2,2個1，所以為111221
S(6)=312211,同理為3個1,2個2,1個1，所以為312211

知道規律了題目就容易解決了！！

代碼實現：

#include<stdio.h> #include<string.h> int main() {char a[31][10000];int b[31],i,j,num,n,len;strcpy(a[1],"1");b[1]=1;for(i=2;i<=30;i++){len=0;for(j=0;j<b[i-1];){num=1;while(a[i-1][j]==a[i-1][j+1]){num++;j++;}a[i][len++]=num+'0';a[i][len++]=a[i-1][j];j++;}a[i][len]='\0';b[i]=len;}while(scanf("%d",&n)!=EOF&&n){printf("%d\n",b[n]);}return 0; }

?

轉載于:https://www.cnblogs.com/jiangjing/archive/2013/01/19/2868090.html

總結

以上是生活随笔為你收集整理的hdu 4148 Length of S(n) （坑爹的规律题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。