信息学奥赛一本通 1090：含k个3的数

【题目链接】

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

【题解代码】

解法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;elsecout<<"NO"<<endl;}elsecout<<"NO"<<endl;return 0;
}

信息学奥赛一本通 1090：含k个3的数 | OpenJudge NOI 1.5 30相关推荐

信息学奥赛一本通 1071：菲波那契数 | OpenJudge NOI 1.5 17:菲波那契数列
[题目链接] ybt 1071:菲波那契数 OpenJudge NOI 1.5 17:菲波那契数列 [题目考点] 1. 斐波那契数列参考:多种方法求斐波那契数列 [解题思路] 迭代法求斐波那契数列 ...
信息学奥赛一本通 1245：不重复地输出数 | OpenJudge NOI 1.11 08:不重复地输出数
[题目链接] ybt 1245:不重复地输出数 OpenJudge NOI 1.11 08:不重复地输出数 [题目考点] 1. 二分查找 2. 复杂度为O(nlogn)的排序快速排序:时间复杂度O( ...
信息学奥赛一本通 1094：与7无关的数 | OpenJudge NOI 1.5 39
[题目链接] ybt 1094:与7无关的数 OpenJudge NOI 1.5 39:与7无关的数 [题目考点] 1. 分离整数的各位数字对于数字a,a%10可以取到其个位,a/=10(整除)可以 ...
信息学奥赛一本通 1170：计算2的N次方 | OpenJudge NOI 1.6 12:计算2的N次方
[题目链接] ybt 1170:计算2的N次方 OpenJudge NOI 1.6 12:计算2的N次方 [题目考点] 1. 高精度考察:高精乘低精高精度计算讲解 2. 快速幂 [解题思路] 先估 ...
信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数
[题目链接] ybt 1411:区间内的真素数 OpenJudge NOI 1.13 23:区间内的真素数 [题目考点] 1. 质数 2. 数字拆分 [解题思路] 设函数判断一个数是否是质数设函数求 ...
信息学奥赛一本通 1405：质数的和与积 | OpenJudge NOI 2.1 7827:质数的和与积 | 小学奥数 7827
[题目链接] ybt 1405:质数的和与积 OpenJudge NOI 2.1 7827:质数的和与积 OpenJudge NOI 小学奥数 7827:质数的和与积 [题目考点] 1. 枚举 [解题 ...
信息学奥赛一本通 1397：简单算术表达式求值 | OpenJudge NOI 1.12 01:简单算术表达式求值
[题目链接] ybt 1397:简单算术表达式求值 OpenJudge NOI 1.12 01:简单算术表达式求值 [题目考点] 1. 函数 2. 选择结构 [解题思路] 这一章节都是练习函数,那么这 ...
信息学奥赛一本通 1147：最高分数的学生姓名 | OpenJudge NOI 1.9 02:输出最高分数的学生姓名
[题目链接] ybt 1147:最高分数的学生姓名 OpenJudge NOI 1.9 02:输出最高分数的学生姓名 [题目考点] 1. 结构体 2. 求最大值下标 [题解代码] 解法1:用结构体设 ...
信息学奥赛一本通 1120：同行列对角线的格 | OpenJudge NOI 1.8 02:同行列对角线的格子
[题目链接] ybt 1120:同行列对角线的格 OpenJudge NOI 1.8 02:同行列对角线的格子 [题目考点] 1. 二维数组 [解题思路] 解法1:移动焦点设焦点起始位置,每移动一次 ...

信息学奥赛一本通 1090：含k个3的数 | OpenJudge NOI 1.5 30