HDU2047

注意开long long 以及输出的时候%lld
还有就是到50的时候已经溢出了,再大的数据就需要高精度加法了

#include 
#include 
using namespace std;

int main()
{
    long long ans[60]={0};
    int n;
    ans[1] = 3;
    ans[2] = 8; 
    ans[3] = 22;
    for(int i=4;i<=50;i++)
    {
        ans[i] = 2*(2*ans[i-3] + 3*ans[i-2]);
    //  ans[i] = 2*(ans[i-1]+ans[i-2]);
    }
    if(ans[50]<0)
    {
        cout<<"asdasdasd"<

你可能感兴趣的:(HDU2047)