【题目链接】
ybt 1090:含k个3的数
OpenJudge NOI 1.5 30:含k个3的数
【题目考点】
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<<' ';
2. 判断整除
【解题思路】
- 首先判断该数字是不是19的倍数
- 如果是,那么统计该数字中有几位是数字3
- 如果数字3有k个,那么输出YES
- 否则输出NO
- 如果不是,直接输出NO
- 如果是,那么统计该数字中有几位是数字3
【题解代码】
解法1:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m, k;
cin>>m>>k;
int c = 0;//统计数字m中3的个数
if (m % 19 == 0)//如果m是19的倍数
{
while(m > 0)
{
if (m % 10 == 3)
c++;
m /= 10;
}
if (c == k)//如果m的各位数字中有k个3
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
else
cout<<"NO"<<endl;
return 0;
}