蓝桥杯算法训练：好数问题C++实现.pdfVIP

C++

#includeiostreamusingnamespacestd;/*使用控制台暂停器运行此程序，或者添加

你自己的getch、system(pause)或输入循环*/

intmain(intargc,char**argv){intk,l;cinkl;

longlongtable[100][100];for(inti=0;ik;i++){t

able[0][i]=1ll;}table[0][0]=0ll;for(inti=1;il;i++){

for(intj=0;jk;j++){longlongx=0;for(inty=0;y

k;y++){if(y!j+1y!j‑1){x+table[i‑1][y];}}

table[i][j]x%1000000007ll;}}longlongcount=0;

for(inti=0;ik;i++){count+table[l‑1][i];}cout

(count%1000000007ll);return0;}

C

#includestdio.hintmain(){inti;intk;//

进制数intl;//位数longlongka[100];//前

longlongkb[100];//当前longlongcont=0;//

计数scanf(%d%d,k,l);kb[0]ka[0]=0;

for(i=1;ik;i++){

C++

#includeiostream

usingnamespacestd;

/*runthisprogramusingtheconsolepauseroraddyourowngetch,system(pause)orinputloop*/

intmain(intargc,char**argv){

intk,l;

cinkl;

longlongtable[100][100];

for(inti=0;ik;i++)

{

table[0][i]=1ll;

}

table[0][0]=0ll;

for(inti=1;il;i++)

{

for(intj=0;jk;j++)

{

longlongx=0;

for(inty=0;yk;y++)

{

if(y!=j+1y!=j-1)

{

x+=table[i-1][y];

}

}

table[i][j]=x%1000000007ll;

}

}

longlongcount=0;

for(inti=0;ik;i++)

{

count+=table[l-1][i];

}

cout(count%1000000007ll);

return0;

}

C

#includestdio.h

intmain