2016sdau课程练习专题三 1011
2016-05-07 20:47
309 查看
1.题目编号
1011
2.简单题意
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数
3.解题思路
根据老师提供的题目并没有看见图,因此用百度搜到了原图,如上,这道题我用的递推来做的,设a[1]=1;a[2]=2;a[3]=3;并且a[i]=a[i-1]+a[i-2],根据题目要求解出a[n-m]即可
4.感想
还可以吧,并不是很难,一次就过了
5.代码
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
int main()
{
int T,i;
long long a[51];
a[1]=1;
a[2]=2;
a[3]=3;
for(i=3;i<51;i++)
a[i]=a[i-1]+a[i-2];
scanf("%d",&T);
while(T--)
{
int m,n,i,j;
scanf("%d%d",&m,&n);
j=n-m;
printf("%I64d\n",a[j]);
}
system("pause");
return 0;
}
1011
2.简单题意
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数
3.解题思路
根据老师提供的题目并没有看见图,因此用百度搜到了原图,如上,这道题我用的递推来做的,设a[1]=1;a[2]=2;a[3]=3;并且a[i]=a[i-1]+a[i-2],根据题目要求解出a[n-m]即可
4.感想
还可以吧,并不是很难,一次就过了
5.代码
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
int main()
{
int T,i;
long long a[51];
a[1]=1;
a[2]=2;
a[3]=3;
for(i=3;i<51;i++)
a[i]=a[i-1]+a[i-2];
scanf("%d",&T);
while(T--)
{
int m,n,i,j;
scanf("%d%d",&m,&n);
j=n-m;
printf("%I64d\n",a[j]);
}
system("pause");
return 0;
}
相关文章推荐
- SAR成像基础知识急救箱(二)关于离散傅里叶变换
- Android-ContentProvider读取和插入手机联系人
- MySQL学习6:MySQL基本数据类型
- C++第5次实验- 教师类
- 第90讲,Spark streaming基于kafka 以Receiver方式获取数据 原理和案例实战
- django配置连接多个数据库,自定义表名称
- Codeforces Round #301 (Div. 2) D. Bad Luck Island 概率DP
- CodeForces 598E Chocolate Bar
- 玩转Android之加速度传感器的使用,模仿微信摇一摇
- 玩转Android之加速度传感器的使用,模仿微信摇一摇
- 玩转Android之加速度传感器的使用,模仿微信摇一摇
- Zimbre RROR: Installation can not proceeed. Please fix your /etc/hosts file 报错解决方法
- zoj-3785-What day is that day?
- jQuery操作DOM节点的相关方法
- ffmpeg音频编码
- 玩转Android之加速度传感器的使用,模仿微信摇一摇
- CodeForces 598D Igor In the Museum
- 二进制与十六进制
- 手机分辨率
- 一个帖子学会Android开发四大组件