蓝桥杯算法训练-K好数-题解（C++代码）

解题思路:

注意事项:

参考代码:

#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;

}