一只小蜜蜂 ycb与取款机 yzm10铺瓷砖-Fibonacci数列
Posted 博客就叫Molex好了
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一只小蜜蜂 ycb与取款机 yzm10铺瓷砖-Fibonacci数列相关的知识,希望对你有一定的参考价值。
一只小蜜蜂...
Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
2 1 2 3 6
Sample Output
1 3
ycb与取款机
发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:34 时间限制: 1000ms 内存限制: 128M
有一天,ycb去ATM机取钱,到了那里突然发现取款机坏了,输入密码的键盘没法用了,只有‘1’和‘00’这两个键有反应。这时,出于做题的习惯,ycb突然想到,如果每次只能输入‘1’或者‘00’,长度为n的字符串会有多少种。(允许有前导0)
第一行是一个数字T,表示有T组数据,每组数据包含一个n,表示要得到一个n位的字符串。数据保证T <= 10^6, n <= 10^4
对于每一个n,你都要输出一个数,每个数一行,表示n位字符串的种数。但结果可能太大,你需要让结果对1000000007取模。
3 1 2 3
1 2 3
yzm10铺瓷砖
传说中的yzm10出没啦。今天他在路边发现了若干块1×2的瓷砖,于是他突发奇想,要用这些瓷砖来铺2×n的地面,但是有多种不同的地面。yzm10给了你不同的n值(1<=n=<100),请你算出每种n值有多少种铺法(地面需要被瓷砖铺满)。
样例图例:
#include<stdio.h> long long a[105]; int main() { int t,n,i; a[1]=1;a[2]=2; for(i=3;i<=100;i++){ a[i]=a[i-1]+a[i-2]; } while(~scanf("%d",&n)){ printf("%lld\n",a[n]); } return 0; }
以上是关于一只小蜜蜂 ycb与取款机 yzm10铺瓷砖-Fibonacci数列的主要内容,如果未能解决你的问题,请参考以下文章