首页 > 代码库 > hdu 2044 一只小蜜蜂
hdu 2044 一只小蜜蜂
也是道简单递推题,思路和上一道完全一样,要注意的是数组要开__int64输出用“%I64d”,不然会WA。
这道题数组是求到50,看来50就超过int了,以后这方面要注意。
1 #include<stdio.h> 2 __int64 a[55]; 3 int main() 4 { 5 int i,j,x,y; 6 a[1]=1;a[2]=2; 7 for(i=3;i<50;i++) 8 a[i]=a[i-1]+a[i-2]; 9 int n;10 scanf("%d",&n);11 while(n--)12 {13 scanf("%d%d",&x,&y);14 printf("%I64d\n",a[y-x]);15 }16 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。