C++ 1的个数简单解法

最新推荐文章于 2024-05-02 18:46:14 发布
最新推荐文章于 2024-05-02 18:46:14 发布
阅读量5.5k 收藏 3
点赞数 2
分类专栏： C++算法题解 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43130569/article/details/104347627
版权

问题描述

输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。
例如15，那么从1到15之中，一共出现了8个1。

输入格式

一个正整数n

输出格式

一个整数，表示1出现的资料

样例输入

15

样例输出

8

数据规模和约定

n不超过30000

#include <iostream>
using namespace std;

int main(){
最低0.47元/天 解锁文章
只图成果
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++题目数1的个数
Harry_g_Potter的博客
08-03 983
例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。一个正整数，即“1”的个数。
1到n中1出现的次数 C++
阿怪的博客
10-30 3180
题目描述： 给定一个整数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
C++计算二进制数中1的个数
no_367的博客
06-20 5075
见到计算二进制数中的1的个数的比较精巧的做法，做个笔记(其实是之前被问到了，所以就查了下…) int CountOnes(int n) { int count = 0; while(n) { ++count; n = n & (n - 1); } return count; } 刚看见时不太明白思路，然后自己拿笔随便划拉了下，算是搞明白了思路，简单总结一下。这个方法的主要...
3267：【例44.2】 1的个数
最新发布
yp1102013的博客
05-02 366
输出一行，包含一个整数，表示 N 的 2 进制表示中 1 的个数。给定一个十进制非负整数 N，求其对应 2 进制数中 1 的个数。输入包含一行，包含一个非负整数 N。
（每日一练c++）数字 1 的个数
biyesheji1000的专栏
02-01 2311
数字 1 的个数 给定一个整数n，计算所有小于等于n的非负整数中数字1出现的个数。 示例 1： 输入：n = 13 输出：6 示例 2： 输入：n = 0 输出：0 提示： 0 <= n <= 10^9 #include <bits/stdc++.h> using namespace std; class Solution { public: int countDigitOne(int n) { int cnt =...
C++--数字‘1’的个数
zuoyiyi的博客
01-23 2328
从屏幕接收用户输入的整数，计算所有小于等于该整数的非负整数中数字 1 出现的个数。 #include<iostream> using namespace std; #include<string> int main() { int numb; int times = 0; char str[10]; cout << "请输入一个整数：" << endl; cin >> numb; int len = strlen(str);
1095：数1的个数（C C++）
ネロ・クラウディウス
10-11 5190
【题目描述】 给定一个十进制正整数n(1≤n≤10000)，写下从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”。 【输入】 正整数n。1 ≤ n ≤ 10000。 【输出】 一个正整数，即“1”的个数。 【输入样例】 12 【输出样例】 5 【代码】 ...
1的个数（c++）
SMzqh的博客
09-08 458
题目很简单，首先，我们应将输入的十进制整数转换为一个二进制数，其次，对其取模，求出其中一的个数。废话不多说，上代码！给定一个十进制非负整数N，求其对应二进制数中1的个数。输出格式：一行一个整数表示N对应二进制中1的个数.输入格式：一行一个非负整数N（N<1e9）。之后，这道题目就过啦！
1的个数c++题解
Zx120110的博客
02-05 675
无
C/C++编程学习 - 第17周 ① 数1的个数
水蛙菌
02-01 4588
题目链接 题目描述 给定一个十进制正整数n(1≤n≤10000)，写下从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”。 输入格式 正整数n。1 ≤ n ≤ 10000。 输出格式 一个正整数，即“1”的个数。 Sample Input 12 Sample Output 5 思路 ...
T1095 数1的个数(信息学一本通C++)
u012284021的博客
09-29 576
T1095 数1的个数(信息学一本通C++)
c++简单实现大数相加
Kevin_678的博客
02-21 572
前几天视频面试，被问到怎么实现大数相加，我想了想应该用数组接收，然后逐位相加，另外还需要设置进位符，大于10进位。按照这个想法，我用c++写个简单的代码，也没有思考有没有其他思路。 #include<iostream> using namespace std; int main() { char s1[200], s2[200]; int a[200], b[200],sum[20...
C++ 数独解法
weixin_45566322的博客
04-28 1179
问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。 输入： 包含已知数字的9X9盘面数组[空缺位以数字0表示] 输出： 完整的9X9盘面数组 原题链接 #include<iostream> #include<map> #include&...
C++求1到n中1出现的次数以及数的二进制表示中1的个数
09-02
【C++求1到n中1出现的次数】 在C++编程中，求1到n中1出现的次数是一个常见的算法问题。这个问题要求我们计算从1到n的所有整数中，数字1作为十进制表示的一部分总共出现了多少次。例如，当n=12时，1出现在1、10、11和...
【lintcode】2.尾部的零(c/c++/python解法）
01-20
题目 设计一个算法，计算出n阶乘中...1.c++/c解法 第一次 想法是通过向十取余来计算零的个数 class Solution { public: /* * @param n: A long integer * @return: An integer, denote the number of trailing zeros
手稿_V1.047
08-03
《C++实现数组中复制和移动零元素》 在编程问题中，经常遇到需要对数组进行特定操作的挑战。在力扣（LeetCode）的一道题目中，要求我们实现一个功能，即在一个长度固定的整数数组`arr`中，每当遇到一个零，就需要将...
算法-数1的个数（信息学奥赛一本通-T1095）.rar
09-16
3. **库函数法**：某些编程语言如C++的`std::bitset`或者Java的`Integer.bitCount()`提供了内置函数，可以直接计算一个整数的二进制表示中1的个数，非常方便，但需要了解和记住这些库函数。 4. **人口普查位法...
比特位计数1
08-03
例如，二进制中0的1的个数为0，1的1的个数为1，2的1的个数也是1（10），3的1的个数为2（11），4的1的个数为1（100），5的1的个数为2（101）。 进阶要求中提到，可以很容易地使用O(n*sizeof(integer))的时间复杂度...
[c++][1065] 数1的个数
记录学习
10-11 279
例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。一个正整数，即“1”的个数。
C++求数字二进制1的个数
03-24
这是一个非常经典的问题，通常有三种解法： 1. 循环判断每一个二进制位是否为1，这种方法比较直观但比较费时间。 2. 使用位运算，每次将数字n向右移1位并且与1进行&运算，可以得到最低位是否为1，逐步累加1的个数。 3. 使用查表法，提前计算出所有2^i (i=0,1,...,31) 的二进制表示中1的个数并进行查表，但这种方法需要更多的内存。 以下是第二种解法的示例代码： int countOneBits(int n) { int count = 0; while (n != 0) { count += n & 1; n >>= 1; } return count; } 注：以上代码使用的是C语言。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值