UVA580 Critical Mass
来源:互联网 发布:mac os high sierra 编辑:程序博客网 时间:2024/04/29 05:13
假设有n个cube, 那么有f(n)种危险的情况。
从左往右看,讨论前几位的情况:
L 那么有 f(n-1)
UL 那么有 f(n-2)
UUL 那么有 f(n-3)
UUUL 那么有 2^(n-4)
UUUUL 那么有 2^(n-5)
。。。。。。
所以, f(n)=f(n-1)+f(n-2)+f(n-3)+2^(n-4)...+1 (4<=n<=30)
这里的+1是 指全是U的情况。
弱弱地贴出下面的AC代码。
#include <iostream>using namespace std;const int maxsize=30;long long int a[maxsize+5];long long int two[maxsize+5];void CalTwo(){ two[0]=1; for (int i =1; i<=maxsize-4; i++){ two[i]=two[i-1]<<1; }}void calculate(){ a[0]=0; a[1]=0; a[2]=0; a[3]=1; CalTwo(); for (int i = 4; i <= maxsize; i++){ for (int k = 1; k <= i; k++){ if (k <= 3){ a[i]+=a[i-k]; } else { a[i]+=two[i-k]; } } a[i]+=1; }}int main(){ int n; calculate(); while(cin>>n && n!=0){ cout<<a[n]<<endl; } return 0;}
- UVA580 Critical Mass
- UVA580-Critical Mass
- uva580 Critical Mass
- 【组合数学】Critical Mass, UVa580
- Critical Mass
- Critical Mass
- UVA 580 Critical Mass
- UVa, 580 Critical Mass
- UVA 580Critical Mass
- 【UVA】580-Critical Mass
- UVa 580 - Critical Mass
- 580 - Critical Mass
- UVa 580-Critical Mass
- uva 580 Critical Mass
- UVA 580 Critical Mass
- UVa 580 Critical Mass
- UVa 580 Critical Mass
- UVA580
- 读写ini文件
- hdu 1012 u Calculate e
- 关于Oracle Stream的安装、配置和使用
- oracle 042(101-130)
- 黑苹果的一些常见参数 (陆续更新)
- UVA580 Critical Mass
- android4.0.1 webkit render tree创建过程分析
- android 4.0.1 webkit layout 过程分析
- C++ Primer 第二遍阅读笔记(第十章)
- 纹理特征-LBP
- LBP纹理特征
- androidUi优化之--通过include标签来重用布局
- Android自动化测试之monkeyrunner基本要素(七)
- C++操作符和优先级