【C++ 真题】B2078 含 k 个 3 的数

含 k 个 3 的数

题目描述

输入两个正整数 m m m 和 k k k,其中 1 < m ≤ 1 0 15 1 \lt m \leq 10^{15} 1<m≤1015, 1 < k ≤ 15 1 \lt k \leq 15 1<k≤15 ,判断 m m m 是否恰好含有 k k k 个 3 3 3,如果满足条件,则输出 YES,否则,输出 NO。

输入格式

输入一行,为两个整数 m , k m,k m,k,中间用单个空格间隔。

输出格式

满足条件,则输出 YES,否则,输出 NO。

样例 #1

样例输入 #1

复制代码
43833 3

样例输出 #1

复制代码
YES

题解

cpp 复制代码
#include<iostream>
using namespace std;

int main(){
	int m, k, i=0;
	cin>>m>>k;
	
	if(m%19==0){
		while(m!=0){
			//每一位数
			int a = m%10;
			if(a==3){
				i+=1;
			}else{
				i=i;
			}
			m/=10;
		}
		
		if(i==k){
			cout<<"YES";
					
		}else{
			cout<<"NO";
		}
	}else{
		cout<<"NO";
	}
}
相关推荐
leobertlan10 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
jaysee-sjc10 小时前
【黑马点评】Day02:优惠券秒杀与分布式锁
java·分布式·nginx·spring·node.js·tomcat·maven
ShineWinsu10 小时前
对于Qt:QMessageBox的解析
开发语言·c++·qt·面试·客户端·qmessagebox·消息对话框
秋天的怀念_David11 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
考虑考虑11 小时前
JDK27中的加密对象的 PEM 编码
java·后端·java ee
行者-全栈开发11 小时前
SpringBoot + GraalVM 原生编译实战:启动时间从8秒到0.5秒的极致优化
java·spring boot·后端
CoderYanger12 小时前
Java EE 进阶:10. MyBatis-Plus使用(第一弹)
java·spring boot·后端·sql·spring·java-ee·mybatis
泯泷13 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
小灰灰搞电子14 小时前
C++ initializer_list 详解
c++·list