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

转载于:https://www.cnblogs.com/byzsxloli/p/5397596.html

UVA, 580 Critical Mass相关推荐

UVa 1586 Molar mass 分子量题解
英文 Description An organic compound is any member of a large class of chemical compounds whose molecu ...
uva 796 - Critical Links
传送门:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
UVA - 796 Critical Links(tarjan求割边)
题目链接:点击查看题目大意:给出一张由n个点组成的无向图,现在要求图中桥的数量题目分析:tarjan求割边模板题,将边双缩点的模板删删减减就是这个题的模板了,注意有个比较坑的点,题目中的无向边会自 ...
UVa 1586 -- Molar mass
一.题目二.分析题意要求计算原子总重量. 定义value数组来存放四个原子的数量. value数组大小开到100,应为存放的是大写字母,C,H,O,N,他们的ASCII码大于65. 定义w字符,表 ...
uva 1586 - Molar mass
本题为小紫书的57页第三题主要在于判断字母还是数字,若为数字要连续读入整数,如果下一个还是数字就要i++,如果不是就跳出循环.如果一个是字母下一个也为字母就需要当做把这个字母直接读入一个,要注意的 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
【算法特训总结】计算机经典算法的核心思想及独特角度的解读
计算机经典算法的核心思想及独特角度的解读在1月1日新年之日开始的"算法特训"(一月一日~二月十日)终于结束了,对于这本<<算法竞赛经典>>,除了第十章(在 ...
vue颜色选择器_如何制作？ Vue的颜色选择器！
vue颜色选择器 by ZAYDEK 由ZAYDEK 如何制作? Vue的颜色选择器! (How to make a ? color picker with Vue!) 注意:颜色看起来可能比实际颜色 ...

UVA, 580 Critical Mass

UVA, 580 Critical Mass相关推荐

最新文章

热门文章