蓝桥杯 历届试题 幸运数python实现

最新推荐文章于 2024-03-17 00:15:00 发布
VIP文章 最新推荐文章于 2024-03-17 00:15:00 发布
阅读量1.8k 收藏 4
点赞数 1
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bianxia123456/article/details/106877897
版权

问题描述
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成

。
首先从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

分析
大概很难遇见这么简单的真题吧。

读懂题目意思，题目强调的每次都是除以序号。

所以不用care数字，只有在最后取结果的时候取得数字区间内的就可以。

m,n之间的幸运数，就是拿（1，n）之间的幸运数减去（1，m&

最低0.47元/天 解锁文章
十年尚可
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
python找素数程序_编程新手看过来，如何求素数 （Python 实现）
weixin_39934063的博客
11-20 1459
一、什么是素数？素数就是质数，通俗点说就是只能被1和其本身整数的数就是素数（1除外）举个例子：2，3，4，5，6当中，根据上面的定义，2只能被1整数（因为任何数和1整除都都等于它本身）二、素数计算思路2/1=22/2=1所以 2 是素数3/1 =33/2 =1.53/3 = 1所以 3 也是素数我们再看 44/2 = 2因为 4 不仅能被 1 和 其本身整除，还可以被2整除，所以4不是素数，所以后...
蓝桥杯历届真题详解(Python组)
03-30
蓝桥杯历届真题详解(Python组)
java蓝桥杯练习 幸运数
kobe_cb的博客
07-24 616
java蓝桥杯练习 幸运数 资源限制 时间限制：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整除!! 删除
利用python进行数据分析（1）
weixin_43816759的博客
12-29 3362
第一章 准备工作 本书内容 什么类型的数据 表格型的数据 多维数组（矩阵） 由键位列关联的多张表数据（对于SQL用户来说就是主键或外键） 均匀或非均匀的时间序列。 为何利用Python进行数据分析 Python作为胶水 Python在科学计算方面的成功部分是因为它很容易整合C、C++和FORTRAN等语言的代码。大部分现代计算环境都拥有相似的存量程序集，这些程序集使用FORTRAN和C的库进行线性代数、调优、积分、快速傅里叶变换等算法运算 解决“双语言”难题 为何不使用Python 重要的Pytho
python幸运数字个数
简单的编程博客
03-17 628
例如，在某些背景下，幸运数字可能是指含有特定数字的数字，也可能是符合某些数字模式的数字。幸运数字的定义因主题而异。以下是一个简单的定义:如果一个数字的每个数字加上7的倍数，或者这个数字本身是7的倍数，那么这个数字就被认为是幸运数字。Python特别适合处理这类问题，因为它语法简单，内置函数丰富，可以使编程逻辑更加清晰，从而更容易获得所谓的幸运数字数字。在这个代码中，count_lucky_numbers函数逐一检查给定范围内每个数字是否符合幸运数字的要求，并累积符合条件的总数，最终返回统计结果。
2018蓝桥杯python——第几个幸运数
m0_46330606的博客
04-05 462
题目： 到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 前10个幸运数字是：3 5 7 9 15 21 25 27 35 45，因而第11个幸运数字是：49 小明领到了一个幸运数字 59084709587505。 去领奖的时候，人家要求他准确说出这是第几个幸运数字，否则领不到奖品。 请你帮小明计算一下，59084709587505是第几个幸运数字。 代码实现： #刚开始想要把这个长数字也套
幸运数 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。
朦胧色彩
02-12 7147
package org.bluebridge.topics; /* * 幸运数 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 5 7 9 ...
Python（上机题） 通俗易懂的基础题目解析
IT赵云的博客
11-17 7834
python 题目 题目一： 写一个自定义函数，用于判断两个数是否为幸运数对，所谓幸运数对是指两数相差3，且各位数字之和能被6整除的一对数，如147和150就是幸运数对。要求找出所有的3位数幸运数对。 def Yy(a): b = a // 100 s = a // 10 % 10 g = a % 10 k = b + s + g if k % 6 == 0: return 1 else: return 0 for i
试题 算法训练 幸运数字（python）
2201_75880335的博客
02-11 718
我们认为只包含5和9的数字为幸运数字，比如5, 9, 55, 59, 95... 现在对于给定的N，请你求出从小到大排列后的第N个幸运数字。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。输出一行，包含一个整数，表示第N个幸运数字。输入一行，包含一个整数N。
蓝桥杯python组——第几个幸运数字
m0_46625346的博客
04-04 336
蓝桥杯python组——第几个幸运数字 import os import sys count=0 for a in range(30): for b in range(30): for c in range(30): if 3**a*5**b*7**c<=59084709587505: count+=1 print(count-1) 最终答案为1905 谢谢大家的支持，您的一键三连是 罡罡同学前进的最大动力！ ...
蓝桥杯Python组排序算法与函数
m0_52711790的博客
01-08 2220
基于比较的低效算法：选择排序、插入排序、冒泡排序。时间复杂度 O(n^2)。 基于比较的高效算法：归并排序、快速排序、堆排序。时间复杂度 O(nlogn)。 基于数值划分的高效算法：计数排序、基数排序、桶排序。时间复杂度 O(n)。 上述的算法在蓝桥杯Python组中据说没有什么卵用，因为排序直接调用函数即可。
关于python常用问题的代码实现：斐波那契，幸运数字，字符串输出三角形，鸡兔同笼类似问题，两个整数之间求和，99乘法表等
Z_love_u的博客
06-19 1265
1、斐波那契数列 如果给定的是一个数列，比如num = [1,1]，如果不想用递归的方式的话，最简单的就可以用列表完成，每一个新产生的数字都是前两项数字之和，得出和值之后，直接添加到原有列表当中，接着遍历即可 # 斐波那契数列,并求和 num = [1, 1] i = 0 while i < 18: # 比如，前20项和，由于列表中已经有了两个元素，那么我们只需要补充18个即可，加起来20个 res = num[-1] + num[-2] num.append(res) i += 1 print
蓝桥杯历届试题
10-08
里面包含第三届至第九届左右的赛题，单片机类的，要参加比赛的同学会懂哦
Java实现 蓝桥杯 历届试题 斐波那契
12-21
试题 历届试题 斐波那契 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 … (x=1,2) 　f(x) = f(x-1) + f(x-2) … (x>2) 对于给定的整数 n 和 m，我们...
蓝桥杯历届试题兰顿蚂蚁题解代码
01-06
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 　蚂蚁的头部朝向为：上下左右其中一方。...
蓝桥杯历届试题及答案(2015).docx
最新发布
05-09
蓝桥杯是由中国教育部主管、中国计算机学会主办的全国性计算机科学...蓝桥杯大赛题目难度较高，覆盖面广，包括C/C++、Java、Python等多种编程语言，涵盖了数据结构、算法设计、计算机网络、数据库等多个计算机领域。
幸运素数(找出给定区间的所有幸运素数)
m0_57158496的博客
11-11 360
从键盘输入一个区间，程序判定输出区间的所有幸运素数。(笔记模板由python脚本于2023年11月11日 12:44:43创建，本篇笔记适合熟悉python整型数据类型和基本编程技巧的coder翻阅)【学习的细节是欢悦的历程】Python官网Free：大咖免费“圣经”教程python 完全自学教程，不仅仅是基础那么简单……自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。——华罗庚HOT好文力荐幸运素数。
幸运数
weixin_34366546的博客
02-25 692
历届试题 时间限制：1.0s 内存限制：256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为...
[蓝桥杯2018初赛]第几个幸运数
凯撒袁六兽的blog
02-07 337
第几个幸运数 题目描述 到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 前10个幸运数字是：3 5 7 9 15 21 25 27 35 45，因而第11个幸运数字是：49 小明领到了一个幸运数字 59084709587505。 去领奖的时候，人家要求他准确说出这是第几个幸运数字，否则领不到奖品。 请你帮小明计算一下，59084709587505是第几个幸运数字。 输出 输出一个整数表示
蓝桥杯 历届试题 青蛙跳杯子 java代码
09-09
青蛙跳杯子是蓝桥杯历届试题中的一道典型题目。题目要求模拟一个青蛙跳杯子的游戏，给定n个杯子和m次操作，每次操作可以选择一个杯子，并将其放置在当前位置前面或者后面的位置。最后，要求输出经过m次操作后，杯子从左到右的顺序。 下面是一个可能的Java代码实现： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 杯子的数量 int m = scanner.nextInt(); // 操作的次数 int[] cups = new int[n]; // 初始化杯子的初始顺序 for (int i = 0; i < n; i++) { cups[i] = i+1; } // 执行m次操作 for (int i = 0; i < m; i++) { int index = scanner.nextInt(); // 选择的杯子的位置 int direction = scanner.nextInt(); // 移动的方向，1表示前面，2表示后面 // 将选择的杯子移动到指定位置 if (direction == 1) { for (int j = index-1; j > 0; j--) { int temp = cups[j]; cups[j] = cups[j-1]; cups[j-1] = temp; } } else if (direction == 2) { for (int j = index-1; j < n-1; j++) { int temp = cups[j]; cups[j] = cups[j+1]; cups[j+1] = temp; } } } // 输出最终的杯子顺序 for (int i = 0; i < n; i++) { System.out.print(cups[i] + " "); } } } ``` 该代码首先读取输入的杯子数量n和操作次数m，然后创建一个数组用来保存杯子的顺序。从1到n依次填充数组的初始顺序。接下来，执行m次操作，根据输入的位置和方向调整杯子的顺序，最后输出调整后的杯子顺序。 需要注意的是，该代码没有进行输入合法性的验证，实际应用中可能需要对输入进行适当的验证和处理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值