问题大意:定义幸运数为十进制表示只包含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
题目背景 四川NOI省选2010 题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8, ...
分类:
其他好文 时间:
2017-03-26 20:01:30
阅读次数:
155
1853: [Scoi2010]幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间 ...
分类:
其他好文 时间:
2017-03-26 19:50:38
阅读次数:
1074
1853: [Scoi2010]幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间 ...
分类:
其他好文 时间:
2017-03-26 18:30:48
阅读次数:
204
Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条 ...
分类:
其他好文 时间:
2017-03-25 23:58:35
阅读次数:
332
4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x ...
分类:
其他好文 时间:
2017-03-13 15:12:02
阅读次数:
240
题意:求[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
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