1到N中1出现的次数

最新推荐文章于 2022-01-18 18:07:41 发布
最新推荐文章于 2022-01-18 18:07:41 发布
阅读量69 收藏
点赞数
原文链接：http://www.cnblogs.com/yml435/p/4655474.html
版权
这个问题关键在于好好分析一些样例如：
给定123这个数，你说这个从1到123所有数字中，1出现的次数是多少？
首先我们要分析个位上1出现的次数，我们看看什么情况下个位出现1：
1，11，21，31，41，-----91，101，111，121，
因为从1-123中其实就是有多少个十就行了。
你看下从1到100个位出现1的情况：
1，11，21，31，41，51，------91。有多少个呢？
就是10*1=10个 
其实就是从01，11，21，31，41，51-----91当然是10了。
就是1-100中个位有10个1.
然后再从101-123呢个位有多少个1？
就是101，111，121，有（2+1）*1=3个。
其实我们可以这样了。
那么再分析十位上出现1的情况：
1-123.
则有10-19    110-119
有多少个呢？
首先看1-100有
10-19 有10个
然后110-119 有10个
则有（1+1）*10=20个
为什么是1+1？
其实和123中10位数字有关，你想如果是103呢十位有多少个1？
就是1*10=10个
113呢？
就是1*10+3=13.
123呢？
2>1呢
（1+1）*10=20了。
于是就有规律了。 

171923304235689.png
源代码： 
 
   
  1. #ifndef NUMBER_OFONEINDATA_H
  2. #define NUMBER_OFONEINDATA_H
  3. #include<iostream>
  5. unsigned int numberOfOneInData(unsigned int v_data){
  6.  if(v_data<=0){
  7.  return 0; 
  8.  }
  9.  unsigned int oneCount=0; 
  10.  unsigned int iFactor=1; 
  11.  unsigned int icurrentUnitNum=0; 
  12.  unsigned int iLowerNum=0; 
  13.  unsigned int iHigherNum=0; 
  14.  while(v_data/iFactor!=0){
  15.  iLowerNum=v_data-(v_data/iFactor)*iFactor; 
  16.  icurrentUnitNum=(v_data/iFactor)%10; 
  17.  iHigherNum=v_data/(iFactor*10); 
  18.  switch (icurrentUnitNum)
  19.  {
  20.  case 0:
  21.  oneCount+=iHigherNum*iFactor; 
  22.  break; 
  23.  case 1:
  24.  oneCount+=iHigherNum*iFactor+iLowerNum+1; 
  25.  break; 
  26.  default:
  27.  oneCount+=(iHigherNum+1)*iFactor; 
  28.  break;
  29.  }
  30.  iFactor=iFactor*10; 
  31.  }
  32.  return oneCount; 
  34. }
  37. #endif 
 
  
 
  
 
   
 
  
 
 
 
 
 
  
 
 
 
 
 
  
 
 
 
 
 
 
 
  
 
 
 
 

 

转载于:https://www.cnblogs.com/yml435/p/4655474.html

                

        

        




    

  


    

      

        

            

              
                
                  weixin_30698297
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
1到n中1出现的次数

				
			

			

				

					q_all_is_well的博客
				

				

					05-26
					
					1699
					
				

			

		

		

			
				
给定一个整数n，返回从1到n的数字钟1出现的个数。例如 n=5,1~n为1,2,3,4,5所以1出现的次数为1，返回1        n=11，1~11为1,2,3,4,5,6,7,8,9,10，11。所以1出现的次数是4，返回4方法一：容易理解但是复杂度较高的方法，即逐一考察1~n的每个数里有多少个1.具体请参看如下代码：public int solution1(int num){
	if (n...

			
		

	



                

              
                



	

		

			

				
					
python输入一个数字n、计算1到n的和_Python解决 从1到n整数中1出现的次数

				
			

			

				

					weixin_39611043的博客
				

				

					11-23
					
					3184
					
				

			

		

		

			
				
最近在看《剑指Offer》，面试题32的题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1、10、11和12，1一共出现了5次。对于书中说的不考虑时间效率的解法很好理解，可以直接完成，但是对于书中介绍的另一种方法，没有理解，于是按照自己的思路进行了分析。1位数，1-9中，1一共出现了1次；2位数，10-99中，10-19的十位上...

			
		

	



                


  
              

                


	

		

			

				
					
从1到n之间的数字1出现的次数

				
			

			

				

					清风问路
				

				

					05-29
					
					157
					
				

			

		

		

			
				

给定一个数N，求出1-N之间的数字有多少个1，例如N=11时结果为4（只有1,10,11含1）经典问题。
 
java 实现
package suanfa;

public class FindNumber {

	public static int countNumber(int n){
		int factor=1;
		int cur=0;
		int high=0;
...

			
		

	





	

		

			

				
					
从1到n整数中1出现的次数

				
			

			

				

					Yates Law的博客
				

				

					08-08
					
					289
					
				

			

		

		

			
				
题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。解法一：暴力解法： 
遍历从1到n的整数，判断每个整数1的个数，再相加。时间复杂度为O（n*logn）。int N

			
		

	



		

			
		



	

		

			

				
					
面试题：1到N中，1出现的次数

				
			

			

				

					weixin_30527323的博客
				

				

					07-25
					
					68
					
				

			

		

		

			
				
1 #include <iostream>
 2 #include <string>
 3 #include <memory.h>
 4 #include <vector>
 5 #include <sstream>
 6 using namespace std;
 7 
 8 /*
 9 统计1~N之间1出现的次数...

			
		

	





	

		

			

				
					
从1到n整数中1出现的次数(有疑问)

				
			

			

				

					sunflower_Yolanda的博客
				

				

					09-28
					
					480
					
				

			

		

		

			
				
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。

			
		

	





	

		

			

				
					
1～n 整数中 1 出现的次数

				
			

			

				

					ThinPikachu的博客
				

				

					01-18
					
					3044
					
				

			

		

		

			
				
题目描述

输入一个整数 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出现的次数

				
			

			

				

					gcs的博客
				

				

					07-09
					
					4395
					
				

			

		

		

			
				
给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。https://leetcode-cn.com/problems/number-of-digit-one/

示例:

输入: 13
输出: 6
解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。



能想到最直观的方法(说实话 ,我没想到 , 第一眼我认为这是一个数学题, 根本没有想到用计算机的思路解决问题), 也就是累加1到n中每个整数1出现的次数。我们可以每次通过对10求余数判断整数的个位数字是...

			
		

	





	

		

			

				
					
从1到n整数中1出现的次数（Java）

				
			

			

				

					Sweet Baby，甜宝
				

				

					08-05
					
					9244
					
				

			

		

		

			
				
题目：

输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1， 10, 11和12；1一共出现了5次。

第一思路：

利用for循环累加从1到n中每个整数出现1的次数。判断每个整数是否出现1，利用对整数每次对10求余，判断整数的个位数字是不是1。如果这个数字大于10，除以10之后再判断个位数字是不是1。

代码实现：


/**
 ...

			
		

	





	

		

			

				
					
1到n中1出现的次数 C++

				
			

			

				

					阿怪的博客
				

				

					10-30
					
					3456
					
				

			

		

		

			
				
题目描述：
给定一个整数n，返回从1到n的数字钟1出现的个数。
例如 n=5,1~n为1,2,3,4,5所以1出现的次数为1，返回1；
n=11，1~11为1,2,3,4,5,6,7,8,9,10，11。所以1出现的次数是4，返回4。
方法一：暴力枚举
#include <iostream>

using namespace std;

int main(){
	int n,res=0;
	cin >> n;
	for(int i=1; i<=n; i++){
		int t 

			
		

	





	

		

			

				
					
计算1至n中数字X出现的次数

				
			

			

				

					仗剑天涯
				

				

					04-11
					
					5348
					
				

			

		

		

			
				
【题目描述】 计算 1 至 n 中数字 X 出现的次数，其中 n≥1,X∈[0,9]。【解题思路】这是一道比较简单的题目，举个例子先：假设 n=11,X=1，那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11 个数字中 1 出现的次数，很容易能看出来结果为 4，在 1 和 10 中各出现了一次，在 11 中出现了两次。最简单的办法就是依次遍历 1 至 n，再分...

			
		

	





	

		

			

				
					
计算 1 至 n 中数字 X 出现的次数

				
			

			

				

					Choly_chen的博客
				

				

					01-18
					
					2892
					
				

			

		

		

			
				
描述：计算 1 至 n 中数字 X 出现的次数，其中 n≥1,X∈[0,9]" role="presentation" style="margin: 0px; padding: 0px; display: inline; line-height: normal; word-wrap: normal; white-space: nowrap; float: none; d

			
		

	





	

		

			

				
					
从1到N的整数中1出现的次数

				
			

			

				

					HanSion.Z
				

				

					09-16
					
					457
					
				

			

		

		

			
				
题目：输入一个整数N，输出从1到N所有整数中1的个数。例如，输入数10，输出为2。

解题思路一：遍历从1到N的所有数字，求出每个数中1的个数，然后累加起来，就是最终的结果。

代码实现：



//求出每个数中1的个数
int NmberOfI(unsigned int n)
{
    int number = 0;
    while (n)
    {
        if (n % 10...

			
		

	





	

		

			

				
					
编程之美读书笔记（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。
解法一：
让我们首先想到

			
		

	





	

		

			

				
					
基于yolov3结合卡尔曼滤波匈牙利算法虚拟线圈的车流量检测python源码+项目说明.zip

				
			

			

				

					09-21
				

			

		

		

			
				
本项目专注于视频基的车辆跟踪与流量统计，依托深度学习技术，实时追踪路面车辆动态并精准统计各车道车流量。该项目通过以下核心步骤高效处理输入视频数据：

高精度目标检测：采用YOLOv3模型，凭借其卓越的实时性与准确性，快速识别视频中的车辆目标，为后续追踪奠定坚实基础。
稳定目标追踪：集成SORT（Simple Online and Realtime Tracking）算法，结合卡尔曼滤波器预测车辆未来位置，同时运用匈牙利算法优化目标间的匹配，实现连续、稳定的车辆追踪，有效应对遮挡、交叉等复杂场景。
智能车流量统计：借鉴虚拟线圈概念，巧妙设计算法以监测穿越预设区域的车辆，自动计数并准确统计各车道车流量，为交通管理与分析提供可靠数据支持。
整体而言，本项目通过融合先进的目标检测与追踪技术，结合创新的流量统计方法，构建了一个高效、精准的实时车辆跟踪与流量统计系统，为智慧交通领域的发展贡献力量。

			
		

	





	

		

			

				
					
本科毕业设计--基于深度学习的人脸面部表情识别.zip

					
最新发布

				
			

			

				

					09-21
				

			

		

		

			
				
深度学习是机器学习的一个子领域，它基于人工神经网络的研究，特别是利用多层次的神经网络来进行学习和模式识别。深度学习模型能够学习数据的高层次特征，这些特征对于图像和语音识别、自然语言处理、医学图像分析等应用至关重要。以下是深度学习的一些关键概念和组成部分：

1. **神经网络（Neural Networks）**：深度学习的基础是人工神经网络，它是由多个层组成的网络结构，包括输入层、隐藏层和输出层。每个层由多个神经元组成，神经元之间通过权重连接。

2. **前馈神经网络（Feedforward Neural Networks）**：这是最常见的神经网络类型，信息从输入层流向隐藏层，最终到达输出层。

3. **卷积神经网络（Convolutional Neural Networks, CNNs）**：这种网络特别适合处理具有网格结构的数据，如图像。它们使用卷积层来提取图像的特征。

4. **循环神经网络（Recurrent Neural Networks, RNNs）**：这种网络能够处理序列数据，如时间序列或自然语言，因为它们具有记忆功能，能够捕捉数据中的时间依赖性。

5. **长短期记忆网络（Long Short-Term Memory, LSTM）**：LSTM 是一种特殊的 RNN，它能够学习长期依赖关系，非常适合复杂的序列预测任务。

6. **生成对抗网络（Generative Adversarial Networks, GANs）**：由两个网络组成，一个生成器和一个判别器，它们相互竞争，生成器生成数据，判别器评估数据的真实性。

7. **深度学习框架**：如 TensorFlow、Keras、PyTorch 等，这些框架提供了构建、训练和部署深度学习模型的工具和库。

8. **激活函数（Activation Functions）**：如 ReLU、Sigmoid、Tanh 等，它们在神经网络中用于添加非线性，使得网络能够学习复杂的函数。

9. **损失函数（Loss Functions）**：用于评估模型的预测与真实值之间的差异，常见的损失函数包括均方误差（MSE）、交叉熵（Cross-Entropy）等。

10. **优化算法（Optimization Algorithms）**：如梯度下降（Gradient Descent）、随机梯度下降（SGD）、Adam 等，用于更新网络权重，以最小化损失函数。

11. **正则化（Regularization）**：技术如 Dropout、L1/L2 正则化等，用于防止模型过拟合。

12. **迁移学习（Transfer Learning）**：利用在一个任务上训练好的模型来提高另一个相关任务的性能。

深度学习在许多领域都取得了显著的成就，但它也面临着一些挑战，如对大量数据的依赖、模型的解释性差、计算资源消耗大等。研究人员正在不断探索新的方法来解决这些问题。


			
		

	





	

		

			

				
					
雷电模拟器改成真机环境

				
			

			

				

					09-21
				

			

		

		

			
				
在Android系统中，模拟器通常会被识别为非真实的设备，这可能导致某些应用或服务无法正常运行，尤其是那些需要硬件信息或root权限的应用。改真机环境意味着通过技术手段使模拟器的行为更接近真实的Android设备，包括模拟设备硬件信息、IMEI、MAC地址等，以绕过检测并提升兼容性。LSPSED（Linux System Property Setter and Editor）模块是Magisk的一个扩展，专门用于修改Android系统的系统属性。通过LSPSED，我们可以更改设备的各种系统属性，如设备型号、制造商信息等，这些修改对于使模拟器看起来更像真实设备至关重要。在使用过程中，还需要添加几个机型模块，这些模块通常包含了特定设备的系统配置信息，如设备代号、硬件信息等。通过安装这些模块，雷电模拟器可以模仿各种流行的Android设备，进一步提高应用的兼容性和真实性。

			
		

	





	

		

			

				
					
CenterNet 部署版本，便于移植不同平台（onnx、tensorRT、rknn、Horizon）

				
			

			

				

					09-21
				

			

		

		

			
				
CenterNet 是一种用于目标检测的神经网络架构，它的核心思想是利用目标的中心点作为检测的关键信息。这种方法与传统的目标检测方法（如基于边界框的方法）有所不同，因为它不直接预测目标的边界框，而是预测目标的中心点坐标和目标的宽度与高度。

CenterNet 的主要特点包括：

1. **中心点预测**：网络输出目标的中心点坐标，以及目标的宽度和高度。

2. **热图（Heatmap）**：网络生成一个热图，其中每个像素点的值表示该点成为目标中心点的概率。

3. **回归任务**：除了中心点坐标，网络还需要预测目标的宽度和高度，这通常通过预测中心点周围的偏移量来实现。

4. **多任务学习**：CenterNet 通常会同时预测目标的类别、中心点坐标、宽度、高度以及目标的旋转角度（在某些变体中）。

5. **端到端训练**：CenterNet 可以直接在最终的目标检测任务上进行端到端的训练，无需复杂的区域提议网络（Region Proposal Network, RPN）或锚点（anchor）机制。

6. **高效性**：由于省略了传统目标检测中的一些步骤，CenterNe

			
		

	





	

		

			

				
					
CSP-J是计算机科学学科相关的青少年科技爱好者等级考试.docx

				
			

			

				

					09-21
				

			

		

		

			
				
CSP-J是计算机科学学科相关的青少年科技爱好者等级考试，全称为青少年软件编程等级考试。以下是对CSP-J的详细介绍：

一、考试背景与目的
CSP-J考试是由全国青少年软件编程等级考试标准工作组制定，并得到中国电子学会的认可，旨在培养青少年计算机科学素养和编程能力。通过参加这一考试，青少年可以检验自己的学习成果，增强自信心和竞争力，同时为他们未来在计算机科学领域的深入学习和职业发展打下坚实的基础。

二、考试内容与形式
CSP-J考试主要面向入门级别的青少年，考察内容侧重于计算机基础知识和算法的理解。考试形式分为初赛（笔试）和复赛（机试），即CSP-J1与CSP-J2。

初赛（CSP-J1）：侧重于理论知识的考核，包括计算机基础知识、算法基本概念等，以笔试形式进行。
复赛（CSP-J2）：更侧重于上机编程能力的实践考察，要求参赛者在计算机上完成编程任务。
参赛者必须先参加初赛，并达到一定的分数方可参加复赛。

三、报名与参与
报名方式：CSP-J/S认证面向所有对计算机科学有兴趣的青少年开放，报名和认证过程均在网上进行。认证点由CCF（中国计算机学会）授权的CSP非专业级别省认证组

			
		

	





	

		

			

				
					
C语言记算1到20 1出现的次数

				
			

			

				

					04-23
				

			

		

		

			
				
要计算1到20中数字1出现的次数，可以使用循环结构和条件判断来实现。以下是一种可能的解决方案：

```c
#include <stdio.h>

int countOnes(int num) {
    int count = 0;
    while (num > 0) {
        if (num % 10 == 1) {
            count++;
        }
        num /= 10;
    }
    return count;
}

int main() {
    int sum = 0;
    for (int i = 1; i <= 20; i++) {
        sum += countOnes(i);
    }
    printf("数字1在1到20中出现的次数为：%d\n", sum);
    return 0;
}
```

运行以上代码，输出结果为：数字1在1到20中出现的次数为：12



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值