解题报告之 幸运数字

最新推荐文章于 2024-07-20 18:13:04 发布
最新推荐文章于 2024-07-20 18:13:04 发布
阅读量2.1k 收藏
点赞数
分类专栏： 解题报告 文章标签： acm 解题报告 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/thankyyou/article/details/25627839
版权
本文分享了一篇关于解决ACM竞赛中幸运数字问题的解题报告，详细阐述了解题思路、算法实现及关键点解析，适合 ACM 爱好者和参赛者参考学习。
摘要由CSDN通过智能技术生成

Description
4和7是幸运数字，仅由他们构成的数字也是幸运数字。请告诉我第K 个幸运的正整数。

Input
首先是输入测试用例的组数，每组组成如下：一个正整数K (1<= K<= 10 9
最低0.47元/天 解锁文章
晨越
关注
专栏目录
【BZOJ 1853】[Scoi2010]幸运数字 【容斥原理】
skysys的研究小屋
11-09 497
Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近似幸运号码”，
BZOJ4568 [线性基][树链剖分][线段树]
Vectorxj的博客
05-01 377
DescriptionDescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，最终从 y 城市起飞离开 A 国。在经过每一座城市时，游览者就会有
信奥编程启蒙 3040：练8.5 幸运数
最新发布
07-20 339
首先想到的是 当 n mod k 0 就n--,找到最大的能被 k整除的数就可以了。后面在一本通启蒙中可以通过，但是在Hydro中不能通过，显示超时。A同学认为自己的幸运数是不超过N𝑁的非负整数里能被K𝐾整除的最大的数，你能帮他的算幸运数吗?输入—行，包含两个整数N𝑁,K𝐾(1≤N,K≤2×1091≤𝑁,𝐾≤2×109)。超时后想了一下应该有更快的办法，应该就是数学上，的问题，更新算法：耗时变成1ms。输出—行，包含一个整数，表示幸运数。
[Scoi2010]幸运数字解题报告
TA
02-07 1701
这题坑了我好久。。 虽然很早就想到容斥，但还是各种错： ①我误以为一共有1024个幸运数字，实际上应该是2055个。。排列组合没有考虑清楚！ ②没有想到爆long long的问题，10^10*10^10实际上确实是会爆long long的！需要在判断的时候用double。 ③广搜要比深搜很多的。。没有必要的话还是写深搜吧！ ④剪枝啊！如果一个幸运数字可以被另一个幸运数字整除，还要它干啥用
幸运数字 解题报告
qq_43734553的博客
12-12 1995
幸运数字 解题报告 题目描述 ：数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。 现在让你给出第K大的幸运数字。 题目链接 思路：因为最大K值可以给到 10的九次 所以不能强行做。看到一位数时有两种情况 4和7 二位数有四种 联想到了二进制。将K值加一后转为二进制 0为4 1为7 按顺序输出就是代表的第K大的幸运数...
[SCOI2016]幸运数字-题解
TimeTraveller-VictoryCzt
02-13 295
【题目地址】 题目大意见原题面。 其实这个题的思路非常简单，我们知道一些数字的最大异或和可以用线性基来在O(log&nbsp;valmax)O(log\ val_{max})O(log&nbsp;valmax​)时间内快速求取，而线性基的合并也才O(log2&nbsp;valmax)O(log^2\ val_{max})O(log2&nbsp;valmax​)，所以我们可以用个数据结构维护线性...
安徽省年度“达内杯”程序的设计大赛解题报告.doc
09-18
幸运数字是指该数字的各位数字之和能整除该数字本身。解题的关键在于实现这个检查逻辑。程序通过读取输入的整数 `n`，然后计算其每一位数字之和 `s`，并判断 `n % s` 是否等于0。如果等于0，说明 `n` 是幸运数字，...
[SSL_CHX][2021-08-20]幸运数字们
SSL_CHX的博客
08-20 765
题目描述 如果一个数字的十进制表示中有7，我们就认为他是幸运数字。 输入两个整数L, R(1<=L<=R<=100000) 输出所有满足L<=n<=R的幸运数字n。 从小到大输出所有幸运数字，一行一个。 特别注意如果区间内没有任何一个幸运数字，输出None 样例中第一个查询：1 3 1 2 表示从第1行到第3行，从第1列到第2列，对应的子矩阵是： 1 2 5 6 9 10 求和等于33 输入格式 一行两个整数L, R，其中1≤L≤R≤100000。 输出格式 从小到大输出所有幸
牛客练习赛13-幸运数字I
qq_40129237的博客
03-17 364
链接：https://www.nowcoder.com/acm/contest/70/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 现在，给定一个字符串s，请...
2024华为OD机试真题-小明的幸运数字-(C++/Python)-C卷D卷-100分
goldarmour的博客
06-09 168
小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为0）.给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数+1。
SCOI 2016 幸运数字 题解
a_forever_dream的博客
11-05 892
&amp;amp;amp;nbsp; &amp;amp;amp;nbsp; &amp;amp;amp;nbsp; &amp;amp;amp;nbsp;题目传送门 &amp;amp;amp;nbsp; &amp;amp;amp;nbsp; &amp;amp;amp;nbsp; &amp;amp;amp;nbsp;题目大意：有一棵树，点带权，每次问x到y路径上的点中
[BZOJ1853][Scoi2010]幸运数字（容斥原理）
zyf2000
03-21 604
题目描述传送门题解和BZOJ2393基本一样 数据范围大一些，需要将b排序先选大的让它尽量剪枝代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define LL long longLL l,r,ans; LL a[300
hihocoder1791 幸运数字（数位dp） 也是The 2018 ACM-ICPC上海大（家）都会赛 J Beautiful Numbers
三水的鱼塘♂
07-22 630
http://hihocoder.com/problemset/problem/1791   题目求的是1-n中有多少个数能够整除它自己各数位上的数之和。 因为n的范围到1e12 所以这道题中各数位相加的和最大也是99 所以我们可以枚举1-99，求1-n中有多少数各数位和为i且能整除i ， 就和那道B-Number一样了，只不过是进行99次数位dp而已。     #includ...
第K个幸运数
hbuwanglei的博客
05-02 560
public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 0; i < n; i++) { long k = sc.
幸运数
weixin_45917441的博客
04-12 2796
**题目：**甲认为自己的幸运数是不超过 N 的非负整数里能被 K 整除的最大的数，你能算算他的幸运数吗？ 输入形式：输入一行俩个数字，N K； 输出形式：一个数字； 分析：就是很简单的倍数问题。 import java.util.Scanner; public class 幸运数 { public static void main(String[] args) { Scanner nu...
幸运数字
weixin_30530339的博客
04-25 184
/* 小雅同学认为6,8是她的幸运数字,而其他数字均不是,一个幸运数是指在十进制表示下只含有幸运数字的数。给定你一个区间（a,b）a和b之间（其中包括a和b幸）运数的个数。 输入描述: 输入两个整数a和b，a的取值范围在1和1000000000之间（其中包括1和1000000000），b的取值范围在a和1000000000之间（其中包括a和1000000000）。 输出描述: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值