题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853并不是数位dp。容斥原理。做出所有的幸运数字，然后再跑一下它的倍数，由于会有重复。所以容斥一下。。注意两个10^10相乘会爆long long#include#include#include...
分类：
其他好文 时间：
2015-12-08 20:26:32
阅读次数：
167
A Easy C Program Problem标签（空格分隔）： 学习 C找幸运数题目描述数字8最多的那个数为幸运数。 输入n和n个整数，找这n个数中的幸运数。在主函数中调用ndigit函数，判断某个整数x含数字8的个数。如果有多个幸运数输出第一个幸运数，如果所有的数中都没有含数字8，则输出NO....
分类：
其他好文 时间：
2015-11-17 21:53:27
阅读次数：
512
题意： 定义一个具有2n位的正数，其前n位之和与后n位之和相等，则为lucky数。给定一个区间，问有多少个正数可以通过修改某一位数从而变成lucky数？注意不能含前导0。思路： 我的想法是记录那些非lucky数，再想办法来统计，后来发现有点行不通，无法知道其前后部之和是否相等。如果记录lucky.....
分类：
其他好文 时间：
2015-10-03 23:04:58
阅读次数：
205
此题为给一个集合，求所有子集中的某一个子集，这个子集满足条件：1，此集合的和为一个level2幸运数字，该数字要么全是7，要么全是42，该集合为满足条件中所有数组中和最大的一个3，如果有多个这样的数组，返回字典序最小的那个。其中比较重要的算法就是求一个集合的所有子集：如下：int [] number...
分类：
编程语言 时间：
2015-09-30 17:55:29
阅读次数：
159
题目简述给定N 求1到N中有多少个幸运数字 幸运数字的定义为 这个数能被它二进制表示下1的个数整除其中(1?≤?N?≤?1019)-------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-08-21 22:59:42
阅读次数：
172
传送门
题目大意:
定义只含有数字8的数为幸运数
给定正整数L，求L的所有倍数中最小的幸运数
算法思路：
设最终答案为x个8，则x满足(10x-1)*8/9≡0 (mod L)
化简：10x≡1 (mod n)，其中n=9L/gcd(9L,8)
这是一个离散对数的问题，求解方法如下：
若gcd(10,n)>1，无解
若gcd(10,n)=1，由欧拉定理：10?(n)≡1 (mod...
分类：
其他好文 时间：
2015-08-17 23:42:27
阅读次数：
131
1922. [CF 121E]幸运数列★★★ 输入文件：cf121e.in 输出文件：cf121e.out 简单对比
时间限制：3 s 内存限制：256 MB
【题目描述】对于欧洲人来说，“幸运数”是指那些十进制只由4或7组成的数。财务员Petya需要维护一个支持如下操作的整数数列：
add l r d — 表示将[l, r]区间内的所有数加上一个正整数d（）。...
分类：
编程语言 时间：
2015-07-25 21:37:52
阅读次数：
284
此题为给一个集合，求所有子集中的某一个子集，这个子集满足条件：1，此集合的和为一个level2幸运数字，该数字要么全是7，要么全是42，该集合为满足条件中所有数组中和最大的一个3，如果有多个这样的数组，返回字典序最小的那个。其中比较重要的算法就是求一个集合的所有子集：如下：int [] number...
分类：
其他好文 时间：
2015-07-25 16:32:27
阅读次数：
115
题意：设只由4或者7组成的数字为幸运数字，输入n，求n在所有的幸运数字中排第几
分析：预处理出所有的幸运数字，排序，然后输出n对应的位置即可。处理方法是初始a[0]=4,a[1]=7，然后用这两个数前面分别加4和7的方法来生成两位数，再用十位数生成三位数，即：4—>44和74，7—>47和77；因为n上限是10^9，所以要生成9位数，外层循环才8，内层循环也不大，不会超时，注意这里最好不要用po...
分类：
其他好文 时间：
2015-07-12 01:50:01
阅读次数：
185
Description
小黑熊的邻居bob 家里种了好多玉米，玉米是排成一条线 ，贪吃的小黑熊想去偷一个玉米，但是bob家的玉米实在是太多了，所以小黑熊决定选择一个区间[l,r]去偷，因为小黑熊的幸运数是k，所以它决定就去偷在它选择的区间里第k大的一个玉米。
现在请你帮助小黑熊计算一下它将偷的玉米有多大吧
Input
第一行包含一个数n（n
第二行包含n个正整数(每个数不超过...
分类：
其他好文 时间：
2015-06-10 14:17:04
阅读次数：
117
