码迷,mamicode.com
首页 > 其他好文 > 详细

UVA, 900 Brick Wall Patterns

时间:2016-04-16 09:37:12      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:

题意:给你长度为2,宽度为1的砖,给你一定长度,求可以摆的砖的方式,看图更容易理解↓

技术分享

思路:递推

1:1

2:1+1=2

3:1+2=3

4:2+3=5

5:3+5=8

……

满足规律:m[x]=m[x-1]+m[x-2]

 

代码:

技术分享
 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

 

UVA, 900 Brick Wall Patterns

标签:

原文地址:http://www.cnblogs.com/byzsxloli/p/5397592.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!