幸运数 蓝桥杯历年试题
2017-03-15 19:45
134 查看
历届试题 幸运数
时间限制:1.0s 内存限制:256.0MB
问题描述
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成
。
首先从1开始写出自然数1,2,3,4,5,6,....
1 就是第一个幸运数。
我们从2这个数开始。把所有序号能被2整除的项删除,变为:
1 _ 3 _ 5 _ 7 _ 9 ....
把它们缩紧,重新记序,为:
1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,11, 17, ...
此时7为第3个幸运数,然后再删去序号位置能被7整除的(19,39,...)
最后剩下的序列类似:
1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ...
输入格式
输入两个正整数m n, 用空格分开 (m < n < 1000*1000)
输出格式
程序输出 位于m和n之间的幸运数的个数(不包含m和n)。
样例输入1
1 20
样例输出1
5
样例输入2
30 69
样例输出2
8
/******************************************
这个题可以采用筛选法。
定义一个数组a[100],然后数组下标 i 就表示自然数,全部赋初值为1,表示假设下标 i 是一个幸运数。然后通过循环吧不是幸运数的数组元素赋值为0,则认为 i 不是幸运数。最后没有筛选的数组元素的下标 i 即为幸运数。
代码如下:
时间限制:1.0s 内存限制:256.0MB
问题描述
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成
。
首先从1开始写出自然数1,2,3,4,5,6,....
1 就是第一个幸运数。
我们从2这个数开始。把所有序号能被2整除的项删除,变为:
1 _ 3 _ 5 _ 7 _ 9 ....
把它们缩紧,重新记序,为:
1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,11, 17, ...
此时7为第3个幸运数,然后再删去序号位置能被7整除的(19,39,...)
最后剩下的序列类似:
1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ...
输入格式
输入两个正整数m n, 用空格分开 (m < n < 1000*1000)
输出格式
程序输出 位于m和n之间的幸运数的个数(不包含m和n)。
样例输入1
1 20
样例输出1
5
样例输入2
30 69
样例输出2
8
/******************************************
这个题可以采用筛选法。
定义一个数组a[100],然后数组下标 i 就表示自然数,全部赋初值为1,表示假设下标 i 是一个幸运数。然后通过循环吧不是幸运数的数组元素赋值为0,则认为 i 不是幸运数。最后没有筛选的数组元素的下标 i 即为幸运数。
代码如下:
相关文章推荐
- 【蓝桥杯】历届试题 幸运数
- 蓝桥杯 历届试题 幸运数
- 蓝桥杯 历届试题 幸运数(Java解题)
- 蓝桥杯 历年试题 国王的烦恼
- 蓝桥杯 历届试题 幸运数
- 蓝桥杯 历年试题 分糖果
- 蓝桥杯历届试题 幸运数
- 蓝桥杯 历届试题 幸运数
- [2016/03/09] 关于深搜的题目整理和思路 & 蓝桥杯历年试题 - 大臣的路费/颠倒的价牌
- 蓝桥杯历届试题 幸运数 链表模拟
- 历年试题 矩阵翻硬币 (蓝桥杯)
- 蓝桥杯 历届试题 幸运数
- 蓝桥杯 历届试题 幸运数 (堆+DFS)
- 【蓝桥杯训练】 历届试题 幸运数
- 蓝桥杯 历届试题 幸运数
- 蓝桥杯 历届试题 振兴中华
- 蓝桥杯-幸运数(模拟)
- 2013第四届蓝桥杯预赛试题本科c++前缀判断
- 蓝桥杯历届试题 剪格子
- 蓝桥杯【历届试题】不能买到的数目