牛客236334038号
2023-07-30 23:05 门头沟学院 C++
关注
非常典型的一道数位DP题目，可以用模版秒杀。这道题改了两点，本来是求符合条件的数的数量，此题改成了最大的数本身是多少；原题本来是求小于等于n的数，这题改成了**小于**n的数，等价于求小于等于n-1的数；此题如果用回溯做会非常麻烦。这里给出Golang版本数位DP的做法，模版可以参考这里 https://www.bilibili.com/video/BV1rS4y1s721/?t=1581.4
因为输入字数有限制代码放在在线网站上：https://pastebin.com/clone/MQKAhXUq
查看原帖
点赞 评论
相关推荐
不愿透露姓名的神秘牛友
07-11 10:40
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-15 17:46
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
17908次浏览 261人参与
# 你小时候最想从事什么职业 #
102556次浏览 1771人参与
# 你被哪些公司秒挂过？ #
17729次浏览 179人参与
# 网申一定要掌握的小技巧 #
9540次浏览 65人参与
# 如何提高实习转正率？ #
7324次浏览 133人参与
# 新凯来求职进展汇总 #
40968次浏览 108人参与
# 你认为哪些项目算烂大街？ #
7833次浏览 191人参与
# 机械校招之路总结 #
92324次浏览 1889人参与
# 你后悔自己读研吗？ #
8349次浏览 172人参与
# 你以为的实习VS真实的实习 #
10697次浏览 125人参与
# 月薪多少能在一线城市生存 #
9984次浏览 163人参与
# 腾讯工作体验 #
479741次浏览 3498人参与
# 找工作时的取与舍 #
81207次浏览 577人参与
# 最难的技术面是哪家公司？ #
5711次浏览 56人参与
# 秋招拿一个offer可以躺平吗 #
144798次浏览 928人参与
# 安利/避雷我的专业 #
77606次浏览 526人参与
# 面试等了一周没回复，还有戏吗 #
137107次浏览 1229人参与
# 你想留在一线还是回老家？ #
49914次浏览 513人参与
# 选择和努力，哪个更重要？ #
85964次浏览 745人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114748次浏览 797人参与