每天学习一点编程（8）（输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数）

最新推荐文章于 2022-10-22 17:01:36 发布
最新推荐文章于 2022-10-22 17:01:36 发布
阅读量1.2k 收藏 2
点赞数
分类专栏： 学习笔记 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zmmdyyyc/article/details/26402011
版权
这篇博客介绍了如何用C++编程解决输入一个整数n，统计从1到n所有整数中数字1出现的次数问题。方法是通过判断每个数的个位和十位是否为1，对于大于10的数字，需要对10取余再进行判断。这种方法的时间复杂度为O(n)。
摘要由CSDN通过智能技术生成
输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。

例如输入12，从1 到12 这些整数中包含1 的数字有1，10，11 和12，1 一共出现了5 次。

思路一：我们每次判断整数的个位数字是不是1。如果这个数字大于10，对10取余 之后再判断个位数字是不是1。（对每一个数x，x先与10取余，然后判断x/10之后，是否为0，不为0则继续上述操作 复杂度为o(n) ）

#in
最低0.47元/天 解锁文章
庄希
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数
mymy_blog的博客
03-02 549
例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：这是一道广为流传的google面试题。 java实现： //    求n个数中一共含有多少个1 public class Order_Shed {     //思路一     public static int countNum(int[]array,char target){   
输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数
Ptolemy1990的专栏
07-19 986
题目： 输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。 例如输入12，从1 到12 这些整数中包含1 的数字有1，10，11 和12，1 一共出现了5 次。 解法： 这是一道比较经典的题目，编程之美上有递归和非递归两种解法（亦可参看http://blog.csdn.net/yuucyf/article/details/6698077） 这
算法：求从1到n这n个整数的十进制表示中1出现的次数-- python 实现
baci1928的博客
01-14 149
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。据说这是一道google面试题,在何海涛的博客(http://zhedahht.blog.163.com/blog/static/25411174200732494452636/)中已有递归解法，在阳振坤的博客中提出了一种非递归的...
统计在从1到n的正整数中1出现的次数
weixin_34379433的博客
03-06 150
问题： 给定一个十进制正整数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。 转载于:https://www.cnblogs.com/liyangtianmen/p/3584746.ht...
每天学习一算法系列（28）(输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数)
yuucyf的专栏
08-18 6039
题目： 输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。 例如输入12，从1 到12 这些整数中包含1 的数字有1，10，11 和12，1 一共出现了5 次。 注：这是一道广为流传的google 面试题。   思路一： 我们每次判断整数的个位数字是不是1。如果这个数字大于10，除以10 之后再判断个位数字是不是1。（对每一个数x，x先与10取余，然后判断x/10
给定一个十进制正整数N，程序输出从1到N的所有整数中，“1”出现的个数。DMU
05-20
在本题目中，我们需要编写一个C语言程序，用于计算从1到给定正整数N之间所有整数中数字"1"出现的总次数。这是一个典型的字符串处理和数学计算问题，涉及到了数字转换、字符串遍历以及计数算法。下面我们将深入探讨这...
进制转换 把一个任意的十进制正整数 N 转换成 d 进制数。 N 是一个正整数，d 是一个大于 1 小于 10 的整数，二者均由用户输入，且两数字用换行分隔。
04-20
在这个题目中，我们需要将一个十进制的正整数转换为另一个d进制数，其中d的范围是2到9。 ### 2. C语言基础知识 #### 2.1 变量声明与初始化 在C语言中，变量需要先声明后使用。例如： ```c int i = 0, N, d; ``` ...
PHP两个n位的二进制整数相加问题的解决
10-18
在这个例子中，`$A`和`$B`分别代表二进制数110和1111，它们的和应为10001（十进制中的17）。运行这段代码后，你会看到结果数组`$C`为`array(1, 0, 0, 0, 1)`，这正是二进制数17的表示。 理解这个算法对于深入学习...
lintcode1385. 幸运数字8
sinb妃的博客
08-15 307
8是小九的幸运数字，小九想知道在1~n的数中有多少个数字含有8。 样例1 输入: n = 20 输出: 2 解释: 只有8,18 含有8。 样例2 输入: n = 100 输出: 19 解释: 有8,18,28,38,48,58,68,78,80,81,82,83,84,85,86,87,88,89,98。 class Solution { public: /** * @p...
数字8（eight ）题解
El_Shaarawy_S的博客
08-22 971
题目描述Farmer的奶牛近收到一块大理石。但这块块石头有些不完整。 为了说明这块石头的状况，我们就可以用一个N*N正方形网格（5<= N <=300）来描述，其中字符’*’代表石头的缺损部分，’.’表示石头完美无瑕的部分。奶牛要在这块大理石上雕刻一个数字”8”。 然而，它们也需要你的帮助，以确定数字8在这块大理石上最佳的雕刻位置。这里有几个要求来定义一个有效的数字8： *数字8由上下两个矩形构成。
编写一个程序，输入 n（由用户输入）个 10 以内的垕，每输入 i（0≤i≤9），就把它插入垫第 i 号队列中。最后把 10 个队中非空队列，按队列号从小垫垬的顺序串接成一条链，并输出该链的所有元素。
qq_63917380的博客
10-22 1075
编写一个程序，输入 n（由用户输入）个 10 以内的数，每输入 i（0≤i≤9），就把它插入到第 i 号队列中。最后把 10 个队中非空队列，按队列号从小到大的顺序串接成一条链，并输出该链的所有元素。
zzuli OJ 1114: 逆序
强强强子的博客
10-26 8262
Description 输入n（1 Input 输入n（1 Output 逆序输出这n个整数，每个整数占4列，右对齐。 Sample Input 64 5 6 1 2 3 Sample Output 3 2 1 6 5 4 HINT Source #include int main() { int y[10
1～n 整数中 1 出现的次数
ThinPikachu的博客
01-18 3020
题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 1 输出：5 (分别是1 10 11 12) 示例 2： 输入：n = 13 输出：6 (分别是1 10 11 12 13) 思路 首先我们知道，肯定可以用求模取余的方法来获取1~n这n个数每个数位上的数，如果是1的话则ans+1，但我们有更巧妙的方法。 根据...
1~n整数中1出现的次数
皮卡qiu~的博客
11-05 676
一、需求 输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 ...
求1～n整数中1出现的次数
qq_44978057的博客
08-07 357
题目：输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 一道数学题在自己懵逼以后看见的大神的解法。自己整理了解题思路 就我来说，我首先想到的就是把1到n的每个数字的包含1的个数加起来，显然我办不到。 看看大佬的思路 以2219为例 class Solution { public: int countDigitOne(int n) { //数字n拆分来看，分为高位，低位
使用C语言编写程序，计算N个整数的和(随机输入一个值，例如1到100之间所有整数的和）
热门推荐
dangzhangjing97的博客
09-26 1万+
求N个整数的和
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。
请叫我大师兄
02-08 3980
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析：这是一道广为流传的google面试题。 别人分享个题目给我，如上。 private static void testOneNumber() { Integer s = 11;
利用栈的基本操作编程实现将任意一个十进制整数n转换为d进制整数
最新发布
06-28
### 回答1： 可以使用栈来实现将十进制整数n转换为d进制整数的操作。具体步骤如下： 1. 创建一个空栈，用来存储转换后的d进制整数的每一位。 2. 从n的最低位开始，不断进行以下操作： a. 将n除以d，得到商和余数。 b. 将余数压入栈中。 c. 将n更新为商。 3. 当n为时，说明所有位都已经转换完毕，此时可以从栈中依次弹出每一位，得到转换后的d进制整数。 下面是具体的代码实现： ``` #include <iostream> #include <stack> using namespace std; void decimalToD(int n, int d) { stack<int> s; while (n > ) { int remainder = n % d; s.push(remainder); n /= d; } while (!s.empty()) { cout << s.top(); s.pop(); } } int main() { int n, d; cout << "请输入一个十进制整数n和目标进制d："; cin >> n >> d; cout << "转换后的" << d << "进制整数为："; decimalToD(n, d); cout << endl; return ; } ``` 在上面的代码中，我们首先定义了一个函数decimalToD，它接受两个参数n和d，分别表示待转换的十进制整数和目标进制。在函数中，我们创建了一个空栈s，然后不断进行除法运算，将余数压入栈中。最后，我们从栈中依次弹出每一位，得到转换后的d进制整数。 在主函数中，我们首先从用户输入中获取n和d的值，然后调用decimalToD函数进行转换，并输出结果。 例如，如果用户输入n=123和d=2，则程序会输出转换后的二进制整数为1111011。 ### 回答2： 要利用栈的基本操作将一个十进制整数n转换为d进制整数，可以使用以下步骤： 1. 创建一个空栈stack。 2. 不断地进行以下操作：n除以d，将余数入栈stack，n更新为商，直到n小于d。 3. 将最后一个余数入栈stack。 4. 依次弹出栈stack中的元素，并将它们连接起来，形成一个字符串result，即为n的d进制形式。 下面是利用栈的基本操作编写的Python代码： ```python def decimal_to_d(n: int, d: int) -> str: stack = [] while n >= d: stack.append(n % d) n //= d stack.append(n) result = '' while stack: result += str(stack.pop()) return result ``` 举个例子，将十进制数12345转换为二进制数： ```python >>> decimal_to_d(12345, 2) '11000000111001' ``` 这个方法的时间复杂度为O(logd(n))，因为每次将n除以d都会将n的位数减少一半，总共需要进行logd(n)次。 ### 回答3： 栈是一种后进先出（Last In First Out，LIFO）的数据结构，可以用来实现数据的逆序存储和处理。在将一个十进制整数n转换为d进制整数时，可以利用栈的基本操作，实现将n转换为d进制的操作。 首先，我们需要将n不断地除以d，得到的余数入栈，并将n更新为商。这样，就可以得到n的一组从右往左的d进制数。接着，我们从栈顶开始依次弹出栈中的元素，得到的就是从左往右的d进制数。 具体实现上，可以利用语言自带的栈或手动实现栈结构。以Python为例，可以使用列表模拟一个栈，实现以下代码： ``` def conversion(n, d): # 建立一个列表模拟栈 stack = [] # 循环计算余数并入栈 while n > 0: remainder = n % d stack.append(remainder) n = n // d # 从栈顶开始弹出元素，得到d进制数 result = "" while stack: result += str(stack.pop()) return result ``` 在上述代码中，我们定义了一个名为conversion的函数，接受两个参数n和d，分别表示输入的十进制数和目标进制数。在函数体中，首先创建一个空栈stack，并进行循环，每次计算n除以d的余数，将余数入栈，然后将n更新为n除以d的商。当n为0时，循环结束。 随后，我们创建一个空字符串result，用于存储弹出栈中元素得到的d进制数。从栈顶开始，每次弹出一个栈中元素，将其转换为字符串类型，并添加到result的末尾。当栈为空时，循环结束。最后，函数返回result即可。 以上就是利用栈的基本操作，实现将任意一个十进制整数n转换为d进制整数的代码实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值