蓝桥杯2013年-幸运数(C语言-链表模拟)

题目描述

幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 
。  
首先从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,  ... 

思路

一开始以为是考数学,没啥思路,,看题解才知道还真是用链表模拟,不过C语言的题解比较少,我来贡献一个吧。

链表模拟说简单也简单,说复杂也挺复杂。链表本身的关键点其实只有一个:记录当前结点的前一个结点,然后很多操作都可以很方便了,比如删除当前结点。 

本题思路的话就是:先构建一个包含1~m-1的链表。不断循环遍历链表,pos记录遍历的链表结点的下标,然后fuckynod(哈哈,我的恶趣味)记录当前的幸运数结点,fuckypos记录需要整除的数(其实就是fuckynod->val),然后把所有整除的pos结点都从链表中删除即可(删除需要记录当前结点的前一个结点pre)。直到找不到非幸运的数就停止,最后留下来的所有大于n,小于m的数个数输出即可。

代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node{int val;node* next;node(int k):val(k),next(nullptr){}
};
void removefucky(node*head){int fuckypos=2;node* fuckynod=head->next;int pos=1;while(1){node* nod=head->next;node* pre=head;pos=1;int flag=0;while(nod!=nullptr){if(pos%fuckypos==0){pre->next=nod->next;flag=1;}else pre=nod;nod=nod->next;pos++;}if(!flag){break;}fuckynod=fuckynod->next;fuckypos=fuckynod->val;}}
int main(){cin>>n>>m;node*head=new node(-1);node*tail=nullptr;for(int i=1;i<m;i++){node*nod=new node(i);if(tail==nullptr){head->next=nod;tail=nod;}else {tail->next=nod;tail=nod;}}removefucky(head);node* nod=head->next;int ans=0;while(nod!=nullptr){if(nod->val>n)ans++;nod=nod->next;}cout<<ans;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/722613.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

支付宝小程序模板开发,实现代小程序备案申请

大家好&#xff0c;我是小悟 支付宝小程序备案整体流程总共分为五个环节&#xff1a;备案信息填写、平台初审、工信部短信核验、通管局审核和备案成功。 服务商可以代小程序发起备案申请。在申请小程序备案之前&#xff0c;需要确保小程序基本信息已填写完成、小程序至少存在一…

Docker入门——安装部署(openEuler)、镜像加速

安装 1&#xff09;依赖的基础环境 64 位CPU Linux kernel(内核) 3.10 Linux kernel cgroups and namespaces 我用的是openEuler&#xff0c;所以直接yum安装(推荐&#xff0c;因为二进制安装&#xff0c;docker命令中补全操作要另外安装软件) [rootlocalhost ~]# yum -y…

【AIGC调研系列】DevOps过程中依靠AIGC提升效率的具体实例

在DevOps过程中利用AIGC提升效率的具体实例包括&#xff1a; 智能排查流水线错误&#xff1a;云效工程师们与阿里云通义大模型合作&#xff0c;通过基于AIGC的工具辅助流水线错误排查&#xff0c;提高了DevOps流水线运行的效率和准确性[5]。自动化编程提高研发效率&#xff1a…

「经验」在博途中 是否可以在 LAD与STL 语言之间进行切换

用惯了STEP7&#xff0c;准确来说是SIMATIC Manager进行编程开发的同学&#xff0c;在转战TIA portal后&#xff0c;通常会经历一段“晦涩”的过度期&#xff0c;包括指令库的微小变动、工作界面的大改等等。 又比如&#xff1a;“在博途中&#xff0c;怎么快速切换LAD与STL语…

NVMe管理命令为何不用SGL?-2

在IO数据传输中&#xff0c;是否选择SGL可以根据自身场景的需要。SGL提供的是一种高效且灵活的方式来描述非连续的内存区域&#xff0c;这对于现代高性能存储系统至关重要&#xff0c;尤其是在处理大数据块或者随机小I/O操作时具有明显优势&#xff1a; 高效的数据传输&#xf…

课题学习(二十)----阅读《近钻头井斜动态测量重力加速度信号提取方法研究》论文

摘要&#xff1a;利用加速度计进行近钻头井斜动态测量时&#xff0c; 钻具的高速旋转、 井下强振动、强冲击环境给重力加速度测量带来极大干扰&#xff0c;如何从干扰噪声中有效提取重力加速度信号对于提高井斜角和工具面角的测量精度至关重要。 根据重力加速度径向和切向分量为…

【代码随想录】day1 数组

因为学计算机语言是属于半路出家&#xff0c;在接触数据结构之前&#xff0c;我只了解数据的类型&#xff0c;从没有了解过不同数据类型的存储方式。数组、链表等等因为不同的存储方式&#xff0c;展现出不同的优缺点&#xff0c;以适应不同的用途。 代码随想录是属于把饭喂到嘴…

Altium Designer 22 性能优化

目录 AD22 使用起来很卡&#xff0c;完全受不了&#xff0c;卡到我的快捷鼠标宏都无法使用&#xff0c;来试着优化一下它。 每点完一步&#xff0c;都需要点击应用&#xff0c;否则不下心关掉了会很难受 打开右上角齿轮进入设置&#xff0c;取消勾选这几个勾&#xff1a; 接…

java spring 03 启动细节

spring启动类ClassPathXmlApplicationContext&#xff0c;读取xml文件并且创建bean public ClassPathXmlApplicationContext(String[] configLocations, boolean refresh, Nullable ApplicationContext parent)throws BeansException {super(parent);setConfigLocations(confi…

oracle 表中的rowid会变动吗

oracle中访问select能够以最快的方式访问表中的一行的方法就是使用rowid,但是我们并不能使用rowid作为表主键。 在Oracle数据库中&#xff0c;ROWID是一个伪列&#xff0c;用于唯一标识表中的每一行记录。它起着几个关键的作用&#xff1a; 唯一标识&#xff1a;ROWID可以唯一…

python 亲测有效:无法连接互联网,离线部署python运行环境与安装包

**这里写目录标题** 安装包准备-在网络条件下下载所需要的第三方库安装包一、提取第三方库目录到requirements.txt二、批量下载requirements.txt的whl文件 安装包复制到无网络条件下&#xff0c;安装第三方库安装包**可能存在的问题 报错信息&#xff0c;欢迎私信&#xff0c;指…

android开发框架mvp,Android面试心得必备技能储备详解

面试复习路线图 我之前复习&#xff0c;大多都在20点以后&#xff0c;因为晚上比较能集中注意力&#xff0c;制定一个学习计划&#xff0c;切勿零散的复习&#xff0c;最好是系统的复习&#xff0c;才能胜却在握 主要内容如下&#xff1a; BAT的面试题目相关性能优化相关相关…

Qt之插件

插件结构 #mermaid-svg-HMxjwDgwwRejLSQ5 {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-HMxjwDgwwRejLSQ5 .error-icon{fill:#552222;}#mermaid-svg-HMxjwDgwwRejLSQ5 .error-text{fill:#552222;stroke:#552222;}#…

算法设计.

文章目录 1. 贪心算法&#xff1a;只看当前1.1 零钱兑换问题&#xff1a;力扣322 2. 活动选择问题3. 动态规划3.1 不同路径&#xff1a;3.2 0-1背包问题3.3 完全背包问题3.4 零钱兑换-动态规划 4. 最长公共字串--动态规划5. 最长公共子序列6. 最长递增子序列7. 打家劫舍8. 全排…

事务、视图、索引、数据备份和恢复

1.事务 事务&#xff08;TRANSACTION&#xff09;是一种机制、一个操作序列&#xff0c;包含了一组数据库操作命令&#xff0c;并且把所有的命令作为一个整体一起向系统提交或撤销操作请求&#xff0c;即这一组数据库操作命令要么都执行&#xff0c;要么都不执行。 事务是一个不…

信息熵 (Entropy)

在深度学习和机器学习中&#xff0c;熵是一个衡量不确定性或信息量的关键概念。它在各个方面发挥着作用&#xff0c;从数据的压缩和分布的特性分析&#xff0c;到模型的正则化和决策过程的优化。以下是熵在深度学习中的一些关键知识点&#xff1a; 信息熵 (Entropy) 信息熵是…

04. Nginx入门-Nginx WEB模块

测试环境 此处使用的yum安装的Nginx路径。 此处域名均在本地配置hosts。 主配置文件 路径&#xff1a;/etc/nginx/nginx.conf user nginx; worker_processes auto;error_log /var/log/nginx/error.log notice; pid /var/run/nginx.pid;events {worker_connection…

如何使用宝塔面板部署MySQL数据库,并结合内网穿透实现固定公网地址远程连接

文章目录 前言1.Mysql服务安装2.创建数据库3.安装cpolar3.1 开放局域网端口3.2 创建HTTP隧道 4.远程连接5.固定TCP地址5.1 保留一个固定的公网TCP端口地址5.2 配置固定公网TCP端口地址 前言 宝塔面板的简易操作性,使得运维难度降低,简化了Linux命令行进行繁琐的配置,下面简单几…

Android drawable selector

Android drawable selector 描述使用备份背景颜色 描述 Android 可绘制选择器&#xff08;drawable selector&#xff09;是一种可根据不同状态显示不同可绘制对象的 XML 资源。它通常用于实现按钮、列表项等控件的状态变化效果。 可绘制选择器的基本结构 一个可绘制选择器由…

Mybatis-Plus——04,自动填充时间(新注解)

自动填充&#xff08;新注解&#xff09; 一、数据库添加两个字段二、实体类字段属性上增加注解三、编写填充器四、查看结果4.1 插入结果4.2 修改结果 五、同步修改5.1实体类属性改成 INSERT_UPDATE5.2 在填充器的方法这里加上 updateTime5.3 查看结果————————创作不易…