信息学奥赛一本通 1095：数1的个数 | OpenJudge NOI 1.5 40:数1的个数

【题目链接】

ybt 1095：数1的个数
OpenJudge NOI 1.5 40:数1的个数

【题目考点】

1. 分离整数的各位数字

对于数字a，a%10可以取到其个位，a/=10（整除）可以去掉其当前个位。
重复这一过程，即可从低位到高位分离各位上的数字。
例：分离数字123的各位数

a	a%10	a/10
123	3	12
12	2	1
1	1	0

每次循环中，a变为a/10，循环中取a%10，为当前a的个位，即为分离出的数字。当a为0时循环结束。
其原理为对数字的按位权展开。
例：输入一个整数，从低位到高位输出其各位数字，并用空格分隔，代码为：

int n;
cin >> n;
for(int a = n; a > 0; a /= 10)
	cout << a % 10 << ' ';

【解题思路】

解法1：设置函数

设函数求一个数中1的个数：分离该数字的各位数字，统计其中1的个数。
而后在主函数中遍历1~n，求每个数中1的个数，加和。

解法2：将逻辑写在主函数中

遍历数字1~n，求每个数中1的个数，而后加和。

【题解代码】

解法1：设函数，求一个数中1的个数

#include<bits/stdc++.h>
using namespace std;
int count1(int n)//求数字n中1的个数
{
    int ct = 0;//计数
    for(int a = n; a > 0; a /= 10)
    {
        if(a % 10 == 1)
            ct++;
    }
    return ct;
}
int main()
{
    int n, ct = 0;//ct:计数
    cin >> n;
    for(int i = 1; i <= n; ++i)//统计1~n中1的个数
        ct += count1(i);
    cout << ct << endl;
    return 0;
}

解法2：将逻辑都写在主函数中

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, ct = 0;//ct:计数
    cin >> n;
    for(int i = 1; i <= n; ++i)//统计1~n中1的个数
    {
        for(int j = i; j > 0; j /= 10)
        {
            if(j % 10 == 1)
                ct++;
        }
    }
    cout << ct << endl;
    return 0;
}