一开始全部使用int型,显示WA,百度之后,要全部改成long long
两个题都是死在long long 上
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <set>
#include <algorithm>
using namespace std;
long long a[55];
int main ()
{
a[0]=0;
a[1]=1;
a[2]=2;
for(int i=3;i<=50;i++)
{
a[i]=a[i-1]+a[i-2];
}
long long n,x,y;
scanf("%d",&n);
while(n--)
{
scanf("%lld%lld",&x,&y);
printf("%lld\n",a[y-x]);
}
return 0;
}
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
using namespace std;
long long a[55];
int main ()
{
a[0]=0;
a[1]=3;
a[2]=6;
a[3]=6;
for(int i=4;i<=50;i++)
{
a[i]=a[i-1]+2*a[i-2];
}
int n;
while(scanf("%d",&n)==1 && n>0 && n<=50)
{
printf("%lld\n",a[n]);
}
return 0;
}