十进制中正整数N中1的个数

问题：

给定一个十进制正整数N,写下从一开始到N过程中所有1的个数？

例如：

N=2,写下1,2，出现了1个1

N=12,写下1,2,3,4,5,6,7,8,9,10,1,1,12，这里面1的个数是5

问题分析和解法：

最简单的一个方法就是从1开始进行遍历到N，将其中每个数中1的个数进行相加，这样我们就可以得到所有1的个数！！！

代码：

<span style="font-size:18px;">#include<iostream>
using namespace std;
int coutinter(int n)
{int num = 0;while (n != 0){num += (n % 10 == 1) ? 1 : 0;//取余判断该位置是不是1，是1个数加1n = n / 10; //取整}return num;
}
int f(int n);
int main()
{int n = 10;int sum = 0;for (int i = 1; i <= 10; i++){sum += coutinter(i);}cout << sum << endl;system("pause");return 0;
}</span>

十进制中正整数N中1的个数相关推荐

十进制中正整数N中1的个数（2）
上面的那种各个数据进行遍历的方法,耗时, 我们可以通过根据数的规律进行观察是否存在某种规律: 当N是1位数的情况: 如果N=3,那么从1到3的所有数字总,1,2,3,只有你个位数字的出现的个数是1, ...
(C语言)素数是指大于1，且只能被1和它自身整除的正整数。现给定一个范围，请输出在此范围中素数的个数。
题目描述: 素数是指大于1,且只能被1和它自身整除的正整数.现给定一个范围,请输出在此范围中素数的个数. 输入: 测试数据有多组,每组单独占一行,包括两个正整数m和n(2≤m,n≤10000),中间用 ...
斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。
描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少. 格式输入格式第1行是测 ...
题目42：菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。
题目转载:http://python.wzms.com/s/1/35 题目描述: 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和. 给出一个正整数k,要求 ...
编程之美读书笔记2.1—求二进制数中1的个数
解法一: 可以举一个8位二进制的例子.对于二进制操纵,我们除以一个2,原来数字就会减少一个0(向右移一位).如果除的过程中有余,那么久表示当前位置有一个1. 以10100010为例: 第一次除以2时, ...
求数组最大数，该数为数组中某两个数相加
题目: 百度笔试:在一个正整数集合S中,找出一个最大数C,使得C=A+B,其中A和B也是S种的元素. 思想: 首先,我们将数组从小到大进行快速排序.其次: 1.将最后一个数设为最大数设定为S: 2.用 ...
检测数(二进制形式)中1的个数
2019独角兽企业重金招聘Python工程师标准>>> 规律:二进制中1的个数,比如100(对应十进制的4)求它中1的个数就 100 & (100-001)就行 packag ...
题库练习5（句子逆序、字符串排序、int型二进制表示中1的个数、购物单）
1. 句子逆序将一个英文语句以单词为单位逆序排放.例如"I am a boy",逆序排放后为"boy a am I".所有单词之间用一个空格隔开,语句中除了英 ...
求二进制数中1的个数
<<编程之美>>中有这么个题目:对于一个字节的无符号整形变量,求其二进制表达形式中"1"的个数. 基础算法:辗转相除法辗转相除法是十进制采用的算法,该算法 ...

十进制中正整数N中1的个数

十进制中正整数N中1的个数相关推荐

最新文章

热门文章