CF 122A- Lucky Division

最新推荐文章于 2024-05-02 18:32:42 发布
最新推荐文章于 2024-05-02 18:32:42 发布
阅读量494 收藏
点赞数
分类专栏： Codeforces 文章标签： 算法 OJ Codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Trouble_provider/article/details/78879392
版权

CF 122A -Lucky Division

【题目】



直接上AC源码：


【思路】

之前以为只有4，7，或者47组成的数字才是Lucky Number,所以WA了好几次。

后面仔细读题后，发现，Lucky Number有2种数：

一种是只由4，7组成的数字(注意：如果是按各个数位进行判断的话，比如我就是计算出输入数字的千、百、十以及个位，此时要考虑前缀0的情况)

另一种是可以被Lucky Number整除的数字


【拓展】

若当n扩大到很大的时候，可以考虑下解题算法~~~



Trouble_provider
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
七彩虹 CF-P8 MX 2.4A bios
08-21
七彩虹 CF-P8 MX 2.4A bios
122A - Lucky Division
moshiyaofei的博客
08-31 345
中文翻译：彼佳喜欢幸运数字。 每个人都知道幸运数字是正整数，其十进制表示仅包含幸运数字4和7。 例如，数字47、744、4是幸运的，而数字5、17、467则不是。 彼佳叫一个几乎是幸运的数字，如果它能被某个幸运的数字平均除的话。 帮他查出给定的数字N是否几乎是幸运的。 import sys line = sys.stdin.readline().strip() count_4 = ...
122A. Lucky Division（c++)(暴力）
m0_62923248的博客
10-31 271
【萌新发文，有错误的地方还请大家多多指教】 n 的范围为[1,1000] 可以暴力破解。 #include <iostream> using namespace std; bool iflucky(int x)//函数用来判断是否为幸运数字。 { while (x > 0) { if (x % 10 != 4 && x % 10 != 7) return false;//看个位是否为幸运数字4或7，若不是则返回false。 x /= 10;//将.
http://www.115ps.com/all.html,plnt-20200804
热门推荐
weixin_32389853的博客
06-19 21万+
0001637207-20-000037.txt : 202008040001637207-20-000037.hdr.sgml : 2020080420200804161432ACCESSION NUMBER:0001637207-20-000037CONFORMED SUBMISSION TYPE:8-KPUBLIC DOCUMENT COUNT:15CONFORMED PERIOD OF R...
CF 122A. Lucky Division
Kelisiya
04-13 546
Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and
467A - George and Accommodation
XDU_PYL的博客
05-22 497
#include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, p, q; int ans = 0; cin >> n; for(int i = 0; i < n;
Lucky Division
蚕豆儿
08-05 912
Lucky Division time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya loves lucky numbers. Everybody knows t
CodeForces 122A Lucky Division
花花的笔记
08-05 2180
Lucky Division Time Limit:2000MS    Memory Limit:262144KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 122A Description Petya loves lucky numbers. Everybody knows that
CF-926AC.zip
04-09
CF-926AC.zip
cf-micro-a:微服务
05-11
cf-micro-a 微服务
CF-Auto-Root
05-09
4.下载nexus 5对应的CF-Auto-Root版本 节约您的时间，下载地址呈上： Auto-Root for nexus 5:http://pan.baidu.com/s/1CEGPV 5.解压并根据您的操作系统选择执行下面的文件 Windows: --- 双击运行root-windows.bat...
cf-postgresql-broker
05-18
cf-postgresql-broker 用于Cloud Foundry的PostgreSQL单一数据库实例服务代理。 安装 克隆git仓库并编译包： $ git clone https://github.com/Altoros/cf-postgresql-broker.git $ cd cf-postgresql-broker 将已...
算法训练营第十一天 | LeetCode 20 有效的括号、LeetCode 1047 删除字符串中的所有相邻重复项
qq_63149342的博客
04-27 153
注意用的是字符串数组作为输入，而我们要用int型进行计算，这时候就要用到一个string转int类型的库函数stoi函数，aoti是字符数组转int类型。一个是最后循环结束后要判断栈内存是否为空，一个是出栈时要判断栈是否为空，总的来说是考验对于栈内存空间的掌控吧。这一题考栈的性质，相邻字符用未进栈的元素和进栈的元素进行模拟即可，相同且栈不为空即出栈，否则进栈，之后将栈内元素全部导入一个字符串，还要注意要写一个反转函数翻转下即可。LeetCode 1047 删除字符串中的所有相邻重复项。
leetcode16-3Sum Closest
我的程序人生
04-29 270
这道题目和那道3Num的题目很类似，解题思路也是类似的，我们先对数组排序，然后固定一个元素，通过双指针遍历剩下的元素，用一个哨兵记录三个元素的和与target的diff，分别处理三个元素的和小于target，大于target，等于target这三种情况即可。请你从 nums 中选出三个整数，使它们的和与 target 最接近。解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。输入：nums = [-1,2,1,-4], target = 1。假定每组输入只存在恰好一个解。
代码随想录算法训练营第三十八天
weixin_41902984的博客
04-28 222
又又又欠两天债，不过回家了，一切可以按部就班，明天慢慢补吧，今天先做一课的内容。然后就是如果一次可以上m个阶梯的话应该怎么做，先把伪代码放上来。其实就是斐波那契数，不过需要理解一下过程。还好还好，动态规划第一天不太难。746. 使用最小花费爬楼梯。509. 斐波那契数。
2023下半年软件设计师上午题——冒泡排序
白白白鲤鱼的博客
05-02 389
2023下半年软件设计师上午题——冒泡排序
Golang | Leetcode Golang题解之第56题合并区间
weixin_66442839的博客
04-28 509
Golang | Leetcode Golang题解之第56题合并区间
【算法】高精度乘法
最新发布
m0_73209194的博客
05-02 140
高精度乘法
第六章 图
qq_44419734的博客
04-27 617
带权有向图中，顶点表示事件，有向边表示活动，边上的权值表示完成该活动的开销（如完成活动所需要的时间），称之为用边表示活动的网络。
七彩虹cf-p8-mx说明书
08-21
七彩虹CF-P8-MX是一款高品质的电脑配件，适用于各种终端设备的音频输出。该说明书的主要目的是向用户介绍CF-P8-MX的功能、安装方法以及使用注意事项。 首先介绍该产品的特点。CF-P8-MX采用了七彩虹独特的设计风格，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值