计算 1 出现在次数 （编程之美）

最新推荐文章于 2019-10-11 21:27:16 发布
最新推荐文章于 2019-10-11 21:27:16 发布
阅读量326 收藏
点赞数
文章标签： 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhulinjia/article/details/6468924
版权

在对 1 位数 和 2位数分析时，

我们发现，个位数出现1的次数不仅和个位数字有关，还和十位数有关：如果N的个位数大于等于1，则个位出现

1的次数为十位数的数字加1；如果N的个位数为0，则个位出现1的次数等于十位数的数字。而十位数上出现1的

次数不仅和十位数有关，还和个位数有关；如果十位数字大于1，则十位数上出现1的次数为 10；

f(13) = 个位 1 的个数 + 十位 1 的个数 = 2 + 4 = 6

f(99) = 个位 1 的个数 + 十位 1 的个数 = 10 + 10 = 20

.....

 

zhulinjia
关注
[读书笔记]编程之美（一)
xy_cpp的博客
04-06 1万+
[读书笔记]编程之美（一)不得不说编程之美是一本很有意思的书，里面的各式各样新奇的问题，总是可以通过课上讲的简单的问题来解决，对于训练自己的思维的确有很大的好处。一般解决复杂的问题，我们总是可以通过：1、画图：链表、二叉树，2、举例，3、分解：分治法、动态规划来解决。游戏 程序也是游戏的一种1.1让CPU占用率曲线听你指挥 题目：用户决定CPU的占有率 思路：（举例）首先我们要明确什么是CPU的占有
编程之美1：那些关于1的个数的经典面试题
XIAXIA__的专栏
04-09 4596
那些关于1的个数的经典面试题好长时间没有练算法了，笔试题一做，发现非常吃力，所以近日来找来《编程之美》一书来看看练练。为了激励自己多练，楼楼可能会出个专栏什么的，感兴趣的同学我们可以一起抱团，楼楼也会保证每天都会更新。那今天呢，就是《编程之美》的第一题了，原题叫做“1”的数目，楼楼会把这道题还有相关的一些题都会记录下来，下面要开始了哦，Are you ready?题目1 给定一个十进制正整数N，写下
(C语言)编写程序数一下 1到 100 的所有整数中出现多少次数字9
cajao_follow的博客
10-07 143
题目:编写程序数一下 1到 100 的所有整数中出现多少次数字9 #include <stdio.h> #include <stdlib.h> int main() { int i = 1; int k = 0; for (i = 1; i < 101; i++) { if (i % 10 == 9) { k++; //判断个位是否为9 } ...
编写程序数一下 1到 100 的所有整数中出现多少次数字9
Electronic_rest的博客
10-11 208
编写程序数一下 1到 100 的所有整数中出现多少次数字9 #include<stdio.h> #include<stdlib.h> int count9(int n) { int count = 0; for (int i = 1; i <= n; ++i)//将n个数依次输入 { if (i % 10 == 9)//看每个数的余数是否为9,并且可以余多少...
计算1至n中数字X出现的次数
ustbbsy的博客
08-27 2109
参考资料http://www.cnblogs.com/cyjb/p/digitOccurrenceInRegion.html 参考博文：http://www.cnblogs.com/nailperry/p/4752987.html 一、1的数目 编程之美上给出的规律： 1. 如果第i位（自右至左，从1开始标号）上的数字为0，则第i位可能出现1的次数由更高位决定（若没有高位，视高位为0），等...
1的数目（编程之美 java版）
lv836735240的专栏
09-29 2512
int count=0;//需注意越界 int number=1;//操作数 int lower=0;//个位1个数 int mid=0;//十位1个数 int high=0;//百位1个数 int n=123; while(n/number!=0) { lower=n-(n/number)*number; mid=(n/number)%10; high=n/(number*1
编程之美-翻烙饼问题
rebornyp的博客
12-23 1756
翻烙饼问题前言 翻烙饼问题是非常经典的问题，星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说： “我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反
编程之美 1的数目
07-08 929
给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有”1“的个数。        解法一：穷举法，遍历1到Nd每一个数，计算其1的个数；虽然笨，但是想不出其他方法就这样了；         解法二：分类讨论，分别讨论个位，十位和百位...上1能出现的次数。  以233 为例子：个位 为1时，存在的数字有：1，11，21，...91,101,...231,共24个，
编程之美 计算1的个数 1～n中1的个数 －－－ 二进制中1的个数 －－－总结
fool宋的专栏
08-10 1640
1.给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如：N=2，1,2出现了1个“1”。 N=12，1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。 2.给定一个十进制整数N，求其对应的二进制中“1”的个数 问题一 方法一：每个数字一位一位的计算（效率  不好） #include //计算每个数字中“1
[编程之美] 2.4 1的个数
追寻梦想的青春
03-06 1019
给定一个十进制整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。
编程之美读书笔记（3） 统计在从1到n的正整数中1出现的次数
热门推荐
落日小屋
02-22 2万+
问题： 给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。 例如： N= 2，写下1，2。这样只出现了1个“1”。 N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。 问题一： 写一个函数f(N),返回1到N之间出现1的个数，比如f（12）= 5。 解法一： 让我们首先想到
编程之美3.3—计算字符串的相似度
小地盘的诺克萨斯
04-28 1132
题目： 许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： 　　1.修改一个字符（如把“a”替换为“b”）; 　　2.增加一个字符（如把“abdd”变为“aebdd”）; 　　3.删除一个字符（如把“travelling”变为“traveling”）; 比如，对于“abcdefg”和“abc
辽宁对外经贸学院在湖南2021-2024各专业最低录取分数及位次表.pdf
09-23
全国各大学在湖南2021-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
【SCI2区】基于matlab VMD-灰狼算法GWO-LSTM光伏预测【含Matlab源码 7666期】.zip
最新发布
09-23
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2023b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 VMD-智能优化算法优化LSTM回归预测系列程序定制或科研合作方向： 4.4.1 VMD-遗传算法GA/蚁群算法ACO优化LSTM回归预测 4.4.2 VMD-粒子群算法PSO/蛙跳算法SFLA优化LSTM回归预测 4.4.3 灰狼算法GWO/狼群算法WPA优化LSTM回归预测 4.4.4 VMD-鲸鱼算法WOA/麻雀算法SSA优化LSTM回归预测 4.4.5 VMD-萤火虫算法FA/差分算法DE优化LSTM回归预测 4.4.6 VMD-其他优化算法优化LSTM回归预测
解读X-RFID芯片中的XLPM一次性编程存储特性
09-23
内容概要：本文解析了XLPM存储器的一次编程特性，并讨论了其基于比特级别单向不可逆变化的工作方式以及RFID设备中具体的写操作机制。此外，还探讨了协议规定对写操作时间和写失败情况的相关规定。 适用人群：硬件工程师和技术支持团队。 使用场景及目标：用于深入理解XLPM OTP存储技术并在X-RFID应用场景下进行可靠的程序烧录。 其他说明：对于理解OTP存储解决方案在无线射频标识（RFID）系统应用中的局限性和优化提供了帮助。
基于C语言的Horizon操作系统半成品设计源码
09-23
该项目是基于C语言的Horizon操作系统半成品设计源码，包含157个文件，其中包括62个头文件（.h），52个C源文件（.c），8个Makefile文件（.mk），6个JSON配置文件，4个汇编语言文件（.asm），2个链接脚本文件（.lds），1个Clang格式配置文件（.clang-format），1个YAML配置文件（.yml），1个Git忽略文件（.gitignore）和1个许可证文件（LICENSE）。这个系统是一个独立制作的半成品操作系统。
190号资源-源程序：论文+程序 基于在线优化的快速模型预测控制-本人博客有解读
09-23
该资源详细解读可关注博主免费专栏《论文与完整程序》190号博文 MPC通过预测未来一段时间内系统的行为来优化控制输入，以达到特定的控制目标。其核心思想是利用系统的动态模型，通过求解优化问题，实时调整控制策略。 在实施过程中，MPC需要实时获取系统状态，并基于当前状态和预测模型计算未来的控制动作。这一过程涉及多个关键步骤：首先，建立一个准确的系统模型以捕捉动态行为；其次，设定控制目标和约束条件；最后，通过优化算法求解控制输入，这一过程需要高效的计算能力。 快速MPC的关键在于优化算法的效率，通常采用迭代方法或简化模型来加速计算，从而满足实时性要求。这使得MPC在工业自动化、机器人控制以及无人驾驶等领域得到广泛应用。 总之，基于在线优化的快速模型预测控制通过其预测能力和在线调整特性，实现了对复杂系统的高效控制，能够有效应对动态变化和外部扰动，提升系统的稳定性和性能。
Python入门：从零开始的编程之旅
可以使用`len()`获取字符串长度，`str.casefold()`用于忽略大小写的比较，`str.capitalize()`将字符串首字母大写，`str.title()`使每个单词首字母大写，其余小写，`str.count()`计算子串出现次数，`str.find()`查找...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值