洛谷 B2078 含 k 个 3 的数

最新推荐文章于 2024-02-26 23:09:08 发布

kamuasama

最新推荐文章于 2024-02-26 23:09:08 发布

阅读量373

点赞数 2

分类专栏： c++ 洛谷文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/kamuasama/article/details/136126644

版权

c++ 同时被 2 个专栏收录

36 篇文章 0 订阅

订阅专栏

洛谷

36 篇文章 0 订阅

订阅专栏

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

43833 3

输出 #1

YES

解题过程

思路

这题需要循环判断输入数的每位数是否为3

再判断是否为k个3

第一部分

头文件+定义

m为输入的数，因为最大是10的15次方，所以开long long

k为k个3，sum为计数器，记录m里有几个3

第二部分

循环判断m的每一位，如果为3就计数器+1

最后判断sum是否等于k

完整代码

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

kamuasama

关注关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
洛谷 B2078 含 k 个 3 的数

洛谷 B2078 含 k 个 3 的数
复制链接

扫一扫

专栏目录

C++程序基础（15）：C++while循环例题

2301_78806067的博客

07-08

1452

通过上节的介绍，大家对while循环语句想必也有了一定的了解那么在本篇中我们将来看一道较为复杂的例题，帮助大家巩固和进一步理解while循环语句。

含k个3的数

斗鹰的技术专栏

12-06

7566

描述：输入两个正整数 m 和 k，其中1 < m < 100000，1 < k < 5 ，判断 m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。例如，输入： 43833 3 满足条件，输出YES。如果输入： 39331 3 尽管有3个3，但不能被19整除，也不满足条件，应输出NO。输入： m 和 k 的值，...

1 条评论您还未登录，请先登录后发表或查看评论

洛谷B2078含k个3的数

qq_44400759的博客

04-21

343

输入两个正整数m和k，其中1m≤10151k≤15，判断m是否恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。

小韦老师@神犇营-my0125-含 k 个 3 的数

小韦同学的博客

07-17

1002

小韦老师@神犇营-my0125-含 k 个 3 的数题目：描述输入两个正整数 m 和 k，其中 1 < m < 100000，1 < k < 5 ，判断 m 能否被 19 整除，且恰好含有 k 个 3，如果满足条件，则输出 YES，否则，输出 NO。如，输入：43833 3，满足条件，输出 YES。如果输入：39331 3，尽管有 3 个 3，但不能被 19 整除...

描述输入两个正整数 m 和 k ，判断 m 是否恰好含有 k 个因子 3 ，如果是输出 yes，否则输出 no.输入描述一行包含两个正整数 m 和 k，用一个空格分隔。输出描述ye

Yuqi_Zhou117的博客

04-05

295

输入两个正整数 m 和 k ，判断 m 是否恰好含有 k 个因子 3 ，如果是输出 yes，否则输出 no.一行包含两个正整数 m 和 k，用一个空格分隔。

电子学会C语言2020年06一级真题：含k个3的数

新柠科技

05-09

2336

题目描述：描述输入2个正整数m和k，其中1<m<100000,1<k<5，判断m能否被19整除，且恰好含有k个3，如果满足条件输出YES，不满足输出NO 输入 m和k的值，中间用空格间隔输出满足条件时输出YES，不满足时输出NO 样例输入 43833 3 输出输出YES 样例输入 39331 3 尽管有3个3，但不能被19整除，也不满足条件，应输出NO --------------------------答案-------------------------------

洛谷B3623枚举排列.cpp

12-16

洛谷真题源代码【附注释】

洛谷[B2084-B2087]代码

09-01

【洛谷】是一个知名的在线编程竞赛平台，深受程序员和编程爱好者的喜爱。在这个平台上，用户可以挑战各种算法题目，提升编程技能。题目编号通常代表不同的难度级别和主题，本压缩包中的代码涉及的是[B2084-B2087]这...

07-05

04-16

04-16

串的匹配模式（洛谷：B2078含k个3的数）

PCLintelligence的博客

02-26

201

该题目中m的数字较大，需要用到long long 而k可能是两位数，可能是一位数，如果判断其数据匹配个数，较复杂，所以使用字符串的方法去匹配，更简单一些。输入两个正整数 m 和 k，其中 1≤10151

0079-简单的循环

weixin_33898233的博客

10-30

185

题目简单的循环难度级别：A；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B 试题描述输入两个正整数 m 和 k ，判断 m 是否恰好含有 k 个因子 3 ，如果是输出 yes，否则输出 no. 输入一行包含两个正整数m和k，用一个空格分隔...

洛谷B2078 含 k 个 3 的数(找数字中特定元素，遍历)

weixin_59268267的博客

02-12

1209

题目描述输入两个正整数 m 和 k，其中1<m≤101<k≤15 ，判断 m 是否恰好含有 k 个 3，如果满足条件，则输出 YES，否则，输出 NO。输入格式输入一行，为两个整数 m,k，中间用单个空格间隔。输出格式满足条件，则输出 YES，否则，输出 NO。 #include<stdio.h> main() { long long m,k,a; int count=0; scanf("%lld%lld",&m,&k); whil

输入两个正整数 m 和 k，其中1 ＜ m ＜ 100000，1 ＜ k ＜ 5 ，判断 m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。

CEO_of_our的博客

12-05

8699

输入两个正整数 m 和 k，其中1 < m < 100000，1 < k < 5 ，判断 m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。

蒜头君有两个正整数 m 和k，其中 1 ＜ m ＜ 100000，1 ＜ k ＜ 5，判断 m 能否被 1919 整除，且各位数字中恰好含有 k 个 33。

Zr1ose的博客

12-03

1020

蒜头君有两个正整数 m 和k，其中 1 < m < 100000，1 < k < 5，判断 m 能否被 1919 整除，且各位数字中恰好含有 k 个 33。

含k个3的数（信息学奥赛一本通-T1090）

热门推荐

Alex_McAvoy的博客

02-15

1万+

【题目描述】输入两个正整数m和k，其中1<m<100000，1<k<5 ，判断m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。例如，输入：43833 3，满足条件，输出YES。如果输入：39331 3，尽管有3个3，但不能被19整除，也不满足条件，应输出NO。【输入】 m 和 k 的值，中间用单个空格间隔。【输出】满足...

第四章循环结构的程序设计-1090：含k个3的数

zqhf123的博客

03-18

1815

1090：含k个3的数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 25332 通过数: 15085 【题目描述】输入两个正整数m和k，其中1<m<100000，1<k<5 ，判断m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。例如，输入：43833 3，满足条件，输出YES。如果输入：3...

python:洛谷P1102A-B数队

10-22

洛谷P1102 A-B数对是一道简单的算法题，题目要求计算出所有 A - B = C 的数对的个数。可以使用map类来解决这个问题。具体做法是，定义一个map数组，将这些数作为下标存入，将对应数字出现的次数作为这个数组中存的数，那么就可以直接枚举数组中的每一个数，通过这些数字，找到符合要求的B并在数组中找到下标为B所对应元素的出现次数，那么出现次数之和就是所有满足题目条件的总个数。具体代码如下： ``` n, c = map(int, input().split()) a = list(map(int, input().split())) ds = {} ans = 0 for i in range(n): b = a[i] - c if b in ds: ans += ds[b] if a[i] in ds: ds[a[i]] += 1 else: ds[a[i]] = 1 print(ans) ``` 其中，ds是一个字典，用于存储每个数字出现的次数。在遍历数组a时，先计算出当前数字对应的B，如果B在字典中出现过，则将其出现次数加入答案中。然后再将当前数字的出现次数加入字典中。最后输出答案即可。