UVA.580 Critical Mass (递推)

pengwill97

于 2017-09-06 22:28:11 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/pengwill97/article/details/77873363

本文介绍了解决UVA.580 CriticalMass问题的方法，使用递推算法计算特定数列，并通过示例代码展示实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA.580 Critical Mass (递推)

题意分析

水

代码总览

#include <bits/stdc++.h>
#define nmax 50
using namespace std;
int dp[nmax];
void init(){
    dp[0] = 1;
    dp[1] = 2;
    dp[2] = 4;
    for(int i = 3;i<nmax;++i){
        dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
    }
}
int main()
{
    int n;
    init();
    while(scanf("%d",&n) && n){
        int ans = 1<<n;
        printf("%d\n",ans - dp[n]);
    }
    return 0;
}