【题目链接】
ybt 1096:数字统计
ybt 1949:【10NOIP普及组】数字统计
OpenJudge NOI 1.5 41:数字统计
【题目考点】
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时循环结束。
其原理为对数字的按位权展开。
例:输入一个整数n,从低位到高位输出其各位数字,并用空格分隔。如果确定输入的数字大于0,那么可以写为:
for(int a = n; a > 0; a /= 10)
cout << a % 10 << ' ';
如输入的数字可能为0,那么当n为0时,不会进入for循环。此时需要使用do…while语句。
int a = n;
do
{
cout << a % 10;
a /= 10;
}while(a > 0);
【解题思路】
- 设置函数求一个数中2的个数。
- 分离该数字的各位数字,统计其中2的个数。
- 遍历数字l~r,统计所有数中2的个数。
【题解代码】
解法1:设函数,求一个数中2的个数
#include<bits/stdc++.h>
using namespace std;
int count2(int n)//求数字n中2的个数
{
int ct = 0;//计数
for(int a = n; a > 0; a /= 10)
{
if(a % 10 == 2)
ct++;
}
return ct;
}
int main()
{
int l, r, ct = 0;//ct:计数
cin >> l >> r;
for(int i = l; i <= r; ++i)//统计1~n中2的个数
ct += count2(i);
cout << ct << endl;
return 0;
}
解法2:将逻辑都写在主函数中
#include<bits/stdc++.h>
using namespace std;
int main()
{
int l, r, ct = 0;//ct:计数
cin >> l >> r;
for(int i = l; i <= r; ++i)
{
for(int a = i; a > 0; a /= 10)//分离各位数字
{
if (a % 10 == 2)//若这一位是2
ct++;
}
}
cout << ct << endl;
return 0;
}