題意：給你U和L字符串 連續(xù)3個(gè)U為危險(xiǎn)品，給你X長(zhǎng)度的字符串，求危險(xiǎn)個(gè)數(shù)

思路：遞推

安全方案?jìng)€(gè)數(shù)滿(mǎn)足：m[i]=m[i-1]+m[i-2]+m[i-3] ?斐波拉切數(shù)列升級(jí)版(╯‵□′)╯︵┻━┻

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/byzsxloli/p/5397596.html

總結(jié)

以上是生活随笔為你收集整理的UVA, 580 Critical Mass的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。