求出 1 ~ 13 的整数中 1 出现的次数, 并算出 100 ~ 1300 的整数中 1 出现的次数？为此他特别数了一下 1 ~ 13 中包含 1 的数字有 1、10、11、12、13 因此共出现 6 次, 但是对于后面问题他就没辙了。ACMer 希望你们帮帮他, 并把问题更加普遍化, 可以很快的求出任意非负整数区间中 1 出现的次数（从 1 到 n 中 1 出现的次数）。
可以对整数 n 的各个十进制位依次进行处理。
若第 k 位的数字为 a，即 n / (10 ^ k) = a，则在连续的 a * 10 ^ k 个数字中，数字 1 的个数为 a * k * 10 ^ (k - 1) 个（可理解为选择其中一位数字为 1，其他 k - 1 位可以有 10 ^ (k - 1) 种排列方式）。
结合上述算法，通过递归即可求出从 1 到 n 中 1 出现的次数。
public class Solution {
public int NumberOf1Between1AndN_Solution(int n) {
if (n <= 0)
return 0;
int num = n / 10, k = 10, b = 1, ans = 0;
if (n % 10 != 0) //个位特殊处理，从十位开始可用通用算法
ans++;
while (num != 0) {
int a = num % 10;
if (a == 1)
ans += a * b * k / 10 + n % k + 1;
else if (a == 0)
ans += 0;
else
ans += k + a * b * k / 10;
num = num / 10;
k *= 10;
b++;
}
return ans;
}
}
运行时间：23ms，占用内存：9428k。
暂无。
文章浏览阅读3.4k次，点赞6次，收藏3次。当出现这个错误提示的时候，很有可能代码并没有问题，而是编译器的设定问题。测试代码如下：#include using namespace std;//函数模板templatevoid swap(T &a,T &b){ T temp; temp = a; a = b; b = temp;}int main(int ,char **){ int a = 1, b _swap对重载函数的调用不明确
文章浏览阅读1w次，点赞8次，收藏120次。ZYNQ PCIe-DMA源码 例程 PS-PL交互 linux/裸机 verilog C/C++ZYNQ PCIe-DMA的实现过程一、概述二、基础知识三、系统总框架四、工作原理与工作模式五、接口时序六、资源使用情况七、PS-PL交互以及测试程序ZYNQ PCIe-DMA的实现过程近期在网上淘来个源码，看了之后觉得还不错。完全刷新我对ZYNQ的认知啊，原来ZYNQ也可以这么玩的。PS-PL交..._c++ 往pcie发送数据
文章浏览阅读173次。该项目含有源码、文档、程序数据库、配套开发软件、软件安装教程项目运行环境配置：Pychram社区版py项目技术：django + python+ Vue 等等组成，B/S模式 +pychram管理等等。环境需要1.运行环境：最好是python3.7.7，我们在这个版本上开发的。其他版本理论上也可以。2.pycharm环境：pycharm都可以。推荐pycharm社区版;3.mysql环境：建议是用5.7版本均可。_用python设计一个宿舍管理系统,要求能实现寝室信息的增加、删除、修改、查询以及
文章浏览阅读8.4k次，点赞5次，收藏41次。一、安装Apache$ sudo apt-get install apache2二、修改服务器访问端口Apache2的默认访问端口为80,可修改为其他端口（当端口被占用时需要更改其访问端口）进入apache2的安装目录 /etc/apache2/，修改ports.conf文件$ cd /etc/apache2/$ sudo chmod 775 ports.conf$ vim po..._linux怎么搭http apache服务器
文章浏览阅读898次。题目请编写递归算法， 逆转广义表中的数据元素。例如： 将广义表：(a,((b,c),()),(((d),e),f))逆转为：((f,(e,(d))),((),(c,b)),a)。代码#include <iostream>#include <cstring>#include <algorithm>using namespace std;void reverse_str(char *s, int l, int r){ int n = r-l; _将广义表(a,( (b, c),( ) ),( ( ( d ), e ),f) 逆转为 ((f,(e ,( d)),( ( ),(c,b), a)的代码
文章浏览阅读1.3k次。主要分为3大部分1.配置阿里云短信业务2.uniapp手机登录模块设计以及信息提交3.后端接收手机登录信息,反馈登录结果第一步可以直接参考博主Axn_很优秀的文章,申请获取到key和secrethttps://blog.csdn.net/qq_36802111/article/details/82561276?ops_request_misc=%257B%2522request%255Fid%252..._uni-id-pages 接阿里云短信包
文章浏览阅读1.7k次，点赞25次，收藏29次。而在机动车的自动识别过程中，通过利用深度学习的算法来让计算机通过不断地获取信息要素形成信息库，可以更好的提升计算机对于车辆的识别能力。本次就是通过利用了深度学习技术结合Python开发工具来设计一款能够在线通过图片分析来识别车辆的品牌的软件。_pycharm实时检测车辆及源码
文章浏览阅读1.1k次。中使用的模拟信号： 为了研究在频域数量上的采样效果，对该信号使用两种不同的采样频率采样。a. 在 fs = 5000 对信号进行采样，求出并画出其离散时间傅里叶变换；b. 在 fs = 1000 对信号采样，求出并画出其离散时间傅里叶变换。题解：上篇博文也分析了，信号的带宽为2kHz，奈奎斯特频率就为 4000 样本/s，它小于第一问给出的采样频率，所以频谱混叠几乎不存在。我们通过MATLAB验证..._采样点时间轴变换matlab
文章浏览阅读117次。程序员的15种选择前端程序员后端程序员全栈工程师运维工程师移动端开发工程师自由职业程序员测试工程师图像处理工程师游戏开发工程师交互体验工程师量化交易工程师数据科学家& 数据工程师研究型工程师创业公司程序员持续学习程序员转载于:https://www.cnblogs.com/huameixiao/p/11571598.html..._c程序员刚入门接触闭源和开源
文章浏览阅读2.1k次。无效代码：<img :src="'../../../../static/Hongkong1/img/commodity/' + oneArticleData.icon_name" />改为使用require获取图片编码即可<img :src="require('../../../../static/Hongkong1/img/commodity/' + oneArticl..._vue 图片 字符串 拼接
文章浏览阅读3.5k次，点赞4次，收藏23次。**Notes Sixth day-渗透攻击-红队-信息收集(dayu)**作者：大余时间：2020-09-22请注意：对于所有笔记中复现的这些终端或者服务器，都是自行搭建的环境进行渗透的。我将使用Kali Linux作为此次学习的攻击者机器。这里使用的技术仅用于学习教育目的，如果列出的技术用于其他任何目标，我概不负责。我必须再重申一遍：务必不要做未授权测试！不要未经授权在真实网络环境中复现任何本书中描述的攻击。即使是出于好奇而不是恶意，你仍然会因未授权测试行为而陷入很多麻烦。为了个人能更好的继_打入目标内网
文章浏览阅读3.2k次。1、selenium中hidden或者是display ＝ none的元素定位到但是不可以操作怎么办？@FindBy(id = "bs3Select") public WebElement 状态;查询条件“状态“是多选查询，但是这个元素是隐藏的，即style="display: none;"，可以获取但是点不到没查到好用的方法，最终用的一种笨方法，就是用Java将元素改为可见，操作后还原不可见..._selenium is hidden 怎么处理