蓝桥杯-k好数
来源:互联网 发布:银行数据质量自查报告 编辑:程序博客网 时间:2024/04/29 18:56
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。给定K、L,求L位K好数的数目。
- #include<stdio.h>
- __int64 f[20][20];
- int main()
- {
- int k,l,i,j,p;
- __int64 sum=0;
- scanf("%d%d",&k,&l);
- for(i=0;i<=k-1;i++)
- f[1][i]=1;
- for(i=2;i<=l;i++)
- {
- for(j=0;j<=k-1;j++)
- {
- for(p=0;p<=k-1;p++)
- if(p!=j-1&&p!=j+1)
- f[i][j]+=f[i-1][p];
- }
- }
- for(i=1;i<=k-1;i++)
- sum+=f[l][i];
- printf("%I64d",sum);
- return 0;
- }
动态规划求解。f[i][j] i表示数的长度,j表示末尾位的取值。
0 0
- 蓝桥杯-k好数
- 蓝桥杯 k好数
- K好数 蓝桥杯
- 蓝桥杯 k好数
- 蓝桥杯 k好数
- 蓝桥杯 K好数
- 蓝桥杯 K好数
- 蓝桥杯:K好数
- 蓝桥杯 K好数
- 蓝桥杯 K好数
- 蓝桥杯 K好数
- 蓝桥杯 K好数
- 蓝桥杯 K好数
- 蓝桥杯 K好数(DP)
- 蓝桥杯 K好数(DP)
- 蓝桥杯 k好数dp
- 蓝桥杯之K好数
- k好数 (蓝桥杯)
- ActivityManagerService服务线程启动源码分析
- 非功能需求
- 交叉编译QTE源码包 (在PC机上编绎运行于开发板的程序)
- Mssql常用命令汇总(并不针对VFP)
- Fisher准则函数
- 蓝桥杯-k好数
- 什么是OTN
- Delta3d 2.8 版本终于发版
- java导入SQL文件的方法
- toolchain/mksquash_lzma-3.2/sqlzma.h:16:18: error: zlib.h: No such file or directory
- eclipse中配置tomcat无法正常访问
- apacheBench对网站进行压力测试
- UF超滤膜组件水处理应用前景与优势浅析
- Linux系统信息查看命令大全