2017.6.4 入门组 NO.1——k好数
来源:互联网 发布:网络营销策划方案例文 编辑:程序博客网 时间:2024/06/10 00:23
方法① 数据1<=n<=1000000,时间复杂度最大O(1000000*6) 暴力足够了,于是,便开始码暴力: 循环枚举i,将i转为字符串,每一位的判断是否超过k:如果每一位都没超过就+1方法②动态规划 找一找每一位于上一位的关系,可以发现。 设n=236,k=5,如果最后一位的数x大于k,则上一位数,只能取3+1种,所以(k+1)*f[i-1] 设n=234,k=5,如果最后一位x小于或等于k,则上一位数,能取x种,所以g+x*k
方法①代码:
var n,k,i,j,o,l:longint; s:string;begin readln(n,k); for i:=1 to n do begin str(i,s); o:=0; for j:=1 to length(s) do if ord(s[j])-48>k then begin o:=1; break; end; if o=0 then inc(l); end; write(l);end.
方法②代码:
var n,k,x,g,f:int64;begin readln(n,k); f:=1; g:=1; while n>0 do begin x:=n mod 10; n:=n div 10; if x>k then g:=f*(k+1) else g:=g+f*x; f:=f*(k+1); end; write(g-1);end.
阅读全文
1 0
- 2017.6.4 入门组 NO.1——k好数
- 2017.6.4 入门组 NO.4——猜数
- 2017.6.4 入门组 NO.7——K上升段
- 2017.6.4测试 题一 k好数
- 蓝桥——k好数(动态规划)
- 蓝桥杯(算法训练)——K好数
- 16蓝桥杯算法训练—K好数
- K好数
- K好数 Java
- 蓝桥杯-k好数
- K好数
- 蓝桥杯 k好数
- k好数
- k好数
- k好数
- K好数 dp
- K好数 蓝桥杯
- DP-K 好数
- NAS资料收集
- Collections.sort()排序
- 线程间通信之等待唤醒机制
- 动态网页开发基础
- ZigBee3.0_JENNIC-JN516x-ZigBeeBaseDevice_20170605_1.1
- 2017.6.4 入门组 NO.1——k好数
- 检验两个线段是否相交
- BZOJ 1033: [ZJOI2008]杀蚂蚁antbuster
- 实验吧CTF逆向题1000writeup
- 使用Servlet Filter实现系统登录权限校验
- Kotlin基础教程-访问修饰符
- pandas 下的 one hot encoder 及 pd.get_dummies() 与 sklearn.preprocessing 下的 OneHotEncoder 的区别
- Synchronized关键字的使用
- android利用servlet获取服务器数据库数据进行登录