2475: 【普及-】【P2437】蜜蜂路线
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 开始爬到蜂房 ，，有多少种爬行路线？（备注：题面有误，右上角应为 ）
输入
输入 的值
输出
爬行有多少种路线
样例输入 复制
1 14样例输出 复制
377提示
对于100%的数据，
#include<bits/stdc++.h>
using namespace std;
int f[1010][500];
int main(){
int m,n,ans=0,w=1;
memset(f,0,sizeof(f));
cin>>m>>n;
f[1][1]=1;
f[2][1]=1;
for (int i=3;i<=n-m+1;i++) {
int j;
for (j=1;j<=w;j++) {
f[i][j]+=f[i-1][j]+f[i-2][j];
f[i][j+1]+=f[i][j]/10;
f[i][j]=f[i][j]%10;
}
if (f[i][w+1]>0) w++;
}
for (int i=w;i>=1;i--)
cout<<f[n-m+1][i];
cout<<endl;
return 0;
}