南京大学计算机考研机试2019-1

最新推荐文章于 2022-03-10 23:01:22 发布

weixin_43877687

最新推荐文章于 2022-03-10 23:01:22 发布

阅读量403

点赞数

分类专栏：保研文章标签：算法 dfs

本文链接：https://blog.csdn.net/weixin_43877687/article/details/112972142

版权

这篇博客介绍了南京大学计算机考研的一道机试题，要求求解在给定区间[l, r]中，数字的任意相邻两位差值恰好为1且至少有两位的自然数数量。通过分析，博主指出这类问题可以采用深度优先搜索（DFS）的方法，由于存在前导0的情况，有效数字大约在10^4个以内。" 96780781,198205,人工智能：统计学与机器学习的交汇,"['机器学习', '数据科学', '自然语言处理', '计算机视觉', '人工智能理论']

摘要由CSDN通过智能技术生成

南京大学计算机考研机试2019-1

给定 $l,r(0\le l,r\le 3e8)$ ，问 $[l, r]$ 中的自然数满足下述条件的数有多少个？
条件：数字的任意相邻两位差值都恰好为

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_43877687

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
南京大学计算机考研机试2019-1

南京大学计算机考研机试2019-1给定l,r(0≤l,r≤3e8)l,r(0\le l,r\le 3e8)l,r(0≤l,r≤3e8)，问[l,r][l,r][l,r]中的自然数满足下述条件的数有多少个？条件：数字的任意相邻两位差值都恰好为111，且数字至少有两位。分析从高位到低位计数，确定每一位后，其后一位只有两种选择，满足条件的数不超过10⋅28<10410\cdot2^{8}<10^{4}10⋅28<104.直接DFS即可。代码#include <iostream&
复制链接

扫一扫