解题思路:
注意事项:
参考代码:
#include<iostream>
#include<cmath>
//#include<cstdio>
//#include<cstring>
//#include<cstdlib>
using namespace std;
long int mod=1000000007;
int main(){
int k,l;
cin >>k>>l;
int a[l][k];
for(int i=0;i<l;i++){
for(int j=0;j<k;j++){
a[i][j]=0;
}
}
//pd(**a,k,l);
for(int j=0;j<k;j++){
a[0][j]=1;
}
for(int i=1;i<l;i++){
for(int x=0;x<k;x++){
for(int y=0;y<k;y++){
if(abs(x-y)!=1){
a[i][x]+=a[i-1][y];
a[i][x]%=mod;
}
}
}
}
long count=0;
for(int i=1;i<k;i++){
count+=a[l-1][i];
count%=mod;
}
cout <<count;
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:758 |
简单的for循环浏览:1410 |
1126题解浏览:594 |
printf基础练习2 (C语言代码)浏览:504 |
核桃的数量 (C语言代码)浏览:872 |
永远的丰碑 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1475 |
JAM计数法 (C语言代码)浏览:671 |
众数问题 (C语言代码)浏览:630 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:485 |