有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房
摘要:有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。SampleInput21236SampleOutput13#include<iostream>usingnamespacestd;intmain(){_int64a,b,n,i,f[50]={0,1,2};cin>>n;for(i=3;i<50;i++)f[i]=f[i-1]+f[i-2];for(i=0;i<n;i++){cin>>a>>b;cout<<f[b-a]<<endl;}return0;}#include<stdio.h>#include<math.h>intmain(){intN,m,n,i,t;doublea[52]={1,1,2,3};for(i=4;i<=51;i++)a[i]=a[i-1]+a[i-2];scanf("%d",&N);while(N--){scanf("%d%d",&m,&n);t=abs(n-m);printf("%.0lf\n",a[t]);}return0;2}有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<
温馨提示:当前文档最多只能预览
5 页,若文档总页数超出了
5 页,请下载原文档以浏览全部内容。
本文档由 匿名用户 于 2022-12-25 23:32:44上传分享