码迷,mamicode.com
首页 >  
搜索关键字:幸运数    ( 178个结果
幸运数的各位和[Codeforces-109A]
问题大意:定义幸运数为十进制表示只包含4、7两个数码的数。例如47、744、4都是幸运数,而5、17、467不是。 已知一个幸运数的各位之和,求满足条件的幸运数的最小值。输入保证$1≤n≤10^6$。 这题用暴力方法就可以做。需要注意题目中的几个信息: 1)输入可能达到$10^6$,因此原数必然超过 ...
分类:其他好文   时间:2017-04-15 18:01:12    阅读次数:205
找一个幸运数
lucky_num =20input_num=6guess_count=1while input_num != lucky_num and guess_count <=3: print("guess count: %d"%guess_count) input_num= input("input th ...
分类:其他好文   时间:2017-04-07 14:13:26    阅读次数:147
[SCOI2010]幸运数字
题目背景 四川NOI省选2010 题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8, ...
分类:其他好文   时间:2017-03-26 20:01:30    阅读次数:155
1853: [Scoi2010]幸运数字[容斥原理]
1853: [Scoi2010]幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间 ...
分类:其他好文   时间:2017-03-26 19:50:38    阅读次数:1074
AC日记——[SCOI2010]幸运数字 bzoj 1853
1853: [Scoi2010]幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间 ...
分类:其他好文   时间:2017-03-26 18:30:48    阅读次数:204
bzoj4568 [Scoi2016]幸运数字
Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条 ...
分类:其他好文   时间:2017-03-25 23:58:35    阅读次数:332
【BZOJ 4568】 4568: [Scoi2016]幸运数字 (线性基+树链剖分+线段树)
4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x ...
分类:其他好文   时间:2017-03-13 15:12:02    阅读次数:240
BZOJ1853 SCOI2010 幸运数字 DFS+容斥原理
题意:求[a,b]中含有6 8或因子含有6 8的数的个数 题解: 我们用容斥的思想,先求出1->b的方案数,再减去1->a-1的方案数 首先我们一遍DFS求出所有由6和8组成的数的数量 然后将搜索得到的所有数排序,如果存在a%b==0,那就把a给删了(打个标记)。 由于得到的数非常少,所以我们可以枚 ...
分类:其他好文   时间:2017-02-26 16:47:17    阅读次数:200
约瑟夫环
import java.util.ArrayList; public class Test8 { /** * @param args * 约瑟夫环 * 幸运数字 */ public static void main(String[] args) { System.out.println(getLuc... ...
分类:其他好文   时间:2017-02-17 20:28:34    阅读次数:146
[bzoj1853][Scoi2010][幸运数字] (容斥原理)
Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,8 ...
分类:其他好文   时间:2017-01-31 18:30:19    阅读次数:247
178条   上一页 1 ... 9 10 11 12 13 ... 18 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!