HDU 2047 阿牛的EOF牛肉串

来源:互联网 发布:sm抢购软件助手 编辑:程序博客网 时间:2024/05/18 01:56


#include<iostream>

using namespace std;
//long long c[42];
int main()
{
 int i,n;
 __int64 c[42];
 c[1]=3;c[2]=8;
 for(i=3;i<=40;i++)
 {
  c[i]=2*(c[i-1]+c[i-2]);
 }
 while(scanf("%d",&n)!=EOF)
 {
  printf("%I64d/n",c[n]);//注意是i的大写,不是l;
 }
  
 return 0;
}

 

或者 (不过在vc++6.0编译通不过,可以ac)

#include<iostream>
using namespace std;
long long list[42]={0,3,8};
int n;
int main()
{
    int i;
    for(i=3;i<42;i++)
        list[i]=2*(list[i-1]+list[i-2]);
    while(cin>>n)
        cout<<list[n]<<endl;
}

原创粉丝点击