HDOJ 2047 阿牛的EOF牛肉串

iteye_517

于 2011-10-25 18:48:00 发布

阅读量107

点赞数

分类专栏： C/C++ ACM 文章标签： php

ACM 同时被 2 个专栏收录

11 篇文章

订阅专栏

C/C++

10 篇文章

订阅专栏

本文提供了一道 HDU ACM 题库中编号为 2047 的题目解决方案。该题可通过寻找递推关系式解决，并给出了一段使用 C 语言实现的具体代码。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047

解题思路：此题只要找到递推关系式，即可解题。

代码如下：

#include<stdio.h>
_int64 sum[41] = {0,3,8};

int main()
{
int n, i;

for(i = 3; i < 40; i++)
sum[i] = 2 * (sum[i-1] + sum[i-2]);

while(scanf("%d",&n) != EOF)
printf("%I64u\n",sum[n]); 

return 0;
}