題意：給你U和L字符串 連續3個U為危險品，給你X長度的字符串，求危險個數

思路：遞推

安全方案個數滿足：m[i]=m[i-1]+m[i-2]+m[i-3] ?斐波拉切數列升級版(╯‵□′)╯︵┻━┻

1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int n; 5 #define MAXN 51 6 long long m[MAXN]; 7 bool datecin() 8 { 9 if(scanf("%d",&n)!=EOF) 10 { 11 if(n==0) 12 return false; 13 return true; 14 }ac 15 return false; 16 } 17 18 void datecal() 19 { 20 21 m[0]=1,m[1]=1; 22 for(int i=2;i<MAXN;i++) 23 m[i]=m[i-1]+m[i-2]; 24 } 25 26 void showres() 27 { 28 printf("%lld\n",m[n]); 29 } 30 int main() 31 { 32 datecal(); 33 while(datecin()) 34 { 35 showres(); 36 } 37 return 0; 38 } View Code

?

轉載于:https://www.cnblogs.com/byzsxloli/p/5397596.html

總結

以上是生活随笔為你收集整理的UVA, 580 Critical Mass的全部內容，希望文章能夠幫你解決所遇到的問題。

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