hdu 2044 一只小蜜蜂...

 

分析：由于 a,b相差最多是1，49 所以用__int64 [48],提交的时候用C++才对

d[0]=1,d[1]=2

将这个数列存储起来 最后输出d[b-a-1],数组代替了f函数；

f1=1

f2=2

f3=f1+f2;由图可以看出 结构都是一样，只要观察一下就知，规律是两个数相差几个，图片的结构是相同的所以考虑用递推

Int64是有符号 64 位整数数据类型，相当于C++中的long long、 C# 中的 long 和 SQL Server 中的 bigint，表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数。存储空间占 8 字节。用于整数值可能超过 int 数据类型支持范围的情况。

输出要用%I64d 是爱

 

#include<stdio.h>

int main()
{
 int a,b;
 int n;
 __int64 d[48];
 d[0]=1;
 d[1]=2;
 for(int i=2;i<48;i++)
 {
  d[i]=d[i-1]+d[i-2];
 }
 scanf("%d",&n);
 for(int j=0;j<n;j++)
 {
  scanf("%d %d",&a,&b);
  printf("%I64d\n",d[b-a-1]);
 
 }
 //getchar();
 return 0;
}

用递归超时！！！，用O(n)的预处理O(1)的查询，写成了O(2^n)不超时才怪

#include<stdio.h>
__int64 shulie(int d)
{
 if(d==1||d==2)
  return d;
 else
  return shulie(d-1)+shulie(d-2);

}
int main()
{
 int a,b;
 int n;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  scanf("%d %d",&a,&b);
  __int64 m=shulie(b-a);
  printf("%l64d\n",m);
 }
 //getchar();
 return 0;
}

 

不同的编译器对64位整数的扩展有所不同。基于ACM的需要，下面仅介绍VC6.0与g++编译器的扩展。^[1]

VC

　　VCVC6.0的64位整数分别叫做__int64与unsigned __int64，其范围分别是[-2^63, 2^63)与[0,2^64)，即-9223372036854775808~9223372036854775807(10^19)与0~18446744073709551615(约1800亿亿)(10^20)。对64位整数的运算与32位整数基本相同，都支持四则运算与位运算等。当进行64位与32位的混合运算时，32位整数会被隐式转换成64位整数。但是，VC的输入输出与__int64的兼容就不是很好了，如果你写下这样一段代码：

 

　　1 __int64 a;

 

　　2 cin >> a;

 

　　3 cout << a;

 

　　那么，在第2行会收到“error C2679: binary '>>' : no operator defined which takes a right-hand operand of type '__int64' (or there is no acceptable conversion)”的错误；在第3行会收到“error C2593: 'operator <<' is ambiguous”的错误。那是不是就不能进行输入输出呢？当然不是，你可以使用C的写法：

 

　　scanf("%I64d",&a);

 

　　printf("%I64d",a);

 

　　就可以正确输入输出了。当使用unsigned __int64时，把"I64d"改为"I64u"就可以了。

g++

　　OJ通常使用g++编译器。其64位扩展方式与VC有所不同，它们分别叫做long long 与 unsigned long long。处理规模与除输入输出外的使用方法同上。对于输入输出，它的扩展比VC好。既可以使用

 

　　1 long long a;

 

　　2 cin>>a;

 

　　3 cout<<a;

 

　　也可以使用

 

　　scanf("%lld",&a);

 

　　printf("%lld",a);

 

　　使用无符号数时，将"%lld"改成"%llu"即可。

 

　　最后补充一点：作为一个特例，如果你使用的是Dev-C++的g++编译器，它使用的是"%I64d"而非"%lld"。