UVA, 580 Critical Mass

题意：给你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

 

posted on 2016-04-16 08:43  八云紫是小loli  阅读(152)  评论(0)  编辑  收藏  举报

导航