51nod 1717 好数

最新推荐文章于 2018-11-19 15:36:24 发布
最新推荐文章于 2018-11-19 15:36:24 发布
阅读量3.7w 收藏 4
点赞数 1
CC 4.0 BY-SA版权
谢绝转载-https://update.blog.youkuaiyun.com
本文链接：https://blog.youkuaiyun.com/update7/article/details/73698240
编程. 同时被 2 个专栏收录
578 篇文章 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 ¥299.90 ¥399.90
订阅专栏
本文详细探讨了51nod平台上的第1717题，分析其数学思路，提供解题步骤和关键点，帮助读者理解并解决这个数论问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

有n个数  a[1],a[2],...,a[n]开始都是0
现在进行操作 t从1~n依次增加
每次把下标时t的倍数的数都反转（0变成1,1变成0） 
如果最后a[i]为0，那么称此时的i为好数。
现在对于给定的n，求这时候的好数个数。
了解本专栏 订阅专栏 解锁全文
51Nod 数字游戏
熬夜的Alan Walker
02-11 452
题目描述 有这么一个游戏： 写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 1 2 4 4 3 6 7 9 16 最后得到16这样一个数字。 现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列a[i]，为1～N的一个排列。若答案有多种可能，则输出字典序最小的那一个。 输入 输入文件bd
51nod3152 取数游戏
ZCH1901的博客
09-14 545
3152 取数游戏 有这样一个取数游戏，给出个正整数（2 <= n <= 100000），在其中选出个数，使得他们的gcd(最大公约数)最大，求这个最大的gcd。 输入 第一行一个整数n 第二行n个正整数 输出 一个一个数表示答案 数据范围 10% 2 <= n <= 10 30% 2 <= n <= 300 60% 2 <= n <= 5000 100% 2 <= n <= 100000 输入样例 输入样例1： 6 6
51Nod - 1717 好数
DlPF_C的博客
08-02 444
1717 好数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有n个数  a[1],a[2],...,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0）  如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的好数个数。 n
51Nod 1717 好数（找规律）
xuejye的博客
08-23 521
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1717点击打开链接 1717 好数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有n个数  a[1],a[2],...,a[n]开始都是0 现在进行操作 t从1~n依次增加
51nod 1717 好数（找规律）
信仰.的博客
09-11 784
1717 好数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题  收藏  关注 有n个数  a[1],a[2],...,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0）  如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的
51Nod 1717 好数【规律题】水题
mengxiang000000
07-29 784
1717 好数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有n个数  a[1],a[2],...,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0）  如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的好数个数。 n
好数 51Nod - 1717
sunyutian1998的博客
11-19 220
https://www.51nod.com/Challenge/Problem.html#!#problemId=1717 一个数最后是好数 说明被翻转了偶数次 说明他有偶数个因子 一个数有多少因子 可以将其进行素因子分解 n=(2^p1)*(3^p2)*(5^p3)... 则(p1+1)*(p2+1)*(p3+1)...即为其因子个数 因为是偶数所以p1 p2...pk中肯定有个奇数 反之对...
51Nod—1717 好数（思维）
GYH0730的博客
08-23 273
思维题，显然反转奇数次后为1，偶数次为0     对于一个数6=1*6  6=2*3,  10=1*10,10=2*5 ,9=1*9 9=3*3      可以发现这个数有多少因子就反转几次，而因子都是成对出现的，但是如果一个数是一个数的平方的话，这一对数是相同的，于是：是一个数的平方的数反转奇数次，其余的都反转偶数次     1e15的数据量，一开始没注意，wa了好几次     #inc
51nod:51nod.com的代码
05-03
51点 51nod.com的代码
leetcodeoj和leetcode-My51Nod:个人题解（画风和leetcode不一样的OJ网站）
07-07
【标题】 "LeetCode OJ和LeetCode-My51Nod:个人题解与开源系统解析" 在编程世界中，LeetCode是一个广受欢迎的在线编程挑战平台，它提供了丰富的算法题目供程序员们练习和提升自己的技能。LeetCode OJ（Online Judge...
【嵌入式系统】基于STM32的步进电机精准运动控制：硬件搭建、代码实现及性能优化
最新发布
07-24
内容概要：本文详细介绍了如何使用STM32微控制器精确控制步进电机，涵盖了从原理到代码实现的全过程。首先，解释了步进电机的工作原理，包括定子、转子的构造及其通过脉冲信号控制转动的方式。接着，介绍了STM32的基本原理及其通过GPIO端口输出控制信号，配合驱动器芯片放大信号以驱动电机运转的方法。文中还详细描述了硬件搭建步骤，包括所需硬件的选择与连接方法。随后提供了基础控制代码示例，演示了如何通过定义控制引脚、编写延时函数和控制电机转动函数来实现步进电机的基本控制。最后，探讨了进阶优化技术，如定时器中断控制、S形或梯形加减速曲线、微步控制及DMA传输等，以提升电机运行的平稳性和精度。 适合人群：具有嵌入式系统基础知识，特别是对STM32和步进电机有一定了解的研发人员和技术爱好者。 使用场景及目标：①学习步进电机与STM32的工作原理及二者结合的具体实现方法；②掌握硬件连接技巧，确保各组件间正确通信；③理解并实践基础控制代码，实现步进电机的基本控制；④通过进阶优化技术的应用，提高电机控制性能，实现更精细和平稳的运动控制。 阅读建议：本文不仅提供了详细的理论讲解，还附带了完整的代码示例，建议读者在学习过程中动手实践，结合实际硬件进行调试，以便更好地理解和掌握步进电机的控制原理和技术细节。同时，对于进阶优化部分，可根据自身需求选择性学习，逐步提升对复杂控制系统的理解。
微电网优化技术及其算法研究：从Yalmip+Cplex到粒子群与遗传算法的应用 指南
07-24
内容概要：本文详细探讨了微电网优化技术及其相关算法的研究，涵盖多种优化方法和技术手段。主要内容包括：（1）使用Yalmip+Cplex进行微电网优化建模，涉及光伏、风电、蓄电池和电网的协调配置；（2）采用粒子群算法优化微电网及综合能源系统，通过群体智能算法优化能源分配；（3）介绍多目标算法优化综合能源系统，以及遗传算法在光伏出力预测和风光负荷典型场景生成中的应用；（4）讨论拉丁超立方抽样方法在生成代表性场景中的作用。每种方法均配有详细的代码分析，帮助读者深入理解其实现细节。 适合人群：对微电网优化技术和算法感兴趣的科研人员、工程师及相关领域的学生。 使用场景及目标：适用于希望深入了解微电网优化技术及其实际应用的人士，旨在提供理论与实践相结合的学习材料，帮助读者掌握不同优化算法的具体实现方式。 其他说明：本文不仅介绍了各种优化算法的基本原理，还提供了相应的代码实例，便于读者动手实践并加深理解。
基于arduino uno r3主控的环境监测系统设计
07-24
通过传感器采集TVOC（总挥发性有机物）、HCHO（甲醛）和eCO2（等效二氧化碳）数据，并显示在LCD屏幕上，同时支持数据记录到SD卡，以及通过旋转编码器进行交互。结合RTC时间戳将数据记录至SD卡，并通过LCD显示屏和旋转编码器实现用户交互。系统具备三屏数据显示、智能SD卡管理、时间设置和数据记录控制等核心功能。 该设备通过软串口与TVOC传感器通信，获取TVOC、HCHO和eCO2数据。这些数据会显示在LCD屏幕上，用户可以通过旋转编码器切换显示屏幕（三个屏幕：TVOC+HCHO、eCO2、最后记录）。同时，设备支持将数据记录到SD卡（记录状态由记录按钮控制）。设备还包含一个实时时钟（RTC）用于时间戳。旋转编码器长按可以进入时间设置模式，调整年、月、日、时、分、秒。
MATLAB语音识别系统：基于GUI的数字0-9识别及深度学习模型应用 · GUI v1.2
07-24
内容概要：本文介绍了一款基于MATLAB的语音识别系统，主要功能是识别数字0到9。该系统采用图形用户界面（GUI），方便用户操作，并配有详尽的代码注释和开发报告。文中详细描述了系统的各个组成部分，包括音频采集、信号处理、特征提取、模型训练和预测等关键环节。此外，还讨论了MATLAB在此项目中的优势及其面临的挑战，如提高识别率和处理背景噪音等问题。最后，通过对各模块的工作原理和技术细节的总结，为未来的研究和发展提供了宝贵的参考资料。 适合人群：对语音识别技术和MATLAB感兴趣的初学者、学生或研究人员。 使用场景及目标：适用于希望深入了解语音识别技术原理的人群，特别是希望通过实际案例掌握MATLAB编程技巧的学习者。目标是在实践中学习如何构建简单的语音识别应用程序。 其他说明：该程序需要MATLAB 2019b及以上版本才能正常运行，建议使用者确保软件环境符合要求。
西门子S7-1500 PLC在新能源电池组装线及机器人通信中的应用与编程案例 v1.1
07-24
西门子S7-1500 PLC及其相关技术在新能源电池组装线上的应用。主要内容涵盖了西门子Sicar标准程序案例，包括与西门子工控机、WinCC Runtime的结合，以及多种编程语言（如SCL、GRAPH）的应用。文中还探讨了西门子PLC S7-1500与KUKA机器人的TCP/IP通讯、六轴伺服电机控制、Modbus通讯、PN通讯控制西门子V90伺服电机、巴鲁夫RFID总线模组通讯等技术细节。此外，文章还提到与MES系统的对接，实现了生产数据的实时反馈和优化。最后，文章强调了这些技术的学习价值和应用前景，特别是对于电气编程者和希望提升自动化水平的企业。 适合人群：电气工程师、自动化技术人员、从事新能源电池生产的研发人员。 使用场景及目标：适用于新能源电池生产线的设计与优化，帮助企业和技术人员掌握先进的自动化控制技术，提高生产效率和产品质量。 其他说明：文中提供的大量学习资料和实际案例有助于读者深入了解并应用于实际项目中。
PLC精准配方控制的三轴螺丝机与流水线智能联动系统：支持触摸屏操作与三菱FX3GA控制器，螺丝数量与数据存储可灵活调整
07-24
如何利用PLC（可编程逻辑控制器）为三轴吸钉式自动锁螺丝机编写配方程序，并使其与流水线无缝协作。主要内容涵盖PLC与三轴螺丝机的结合、配方设定、运动控制、信号交互以及显控触摸屏与三菱FX3GA PLC的配合。PLC作为核心控制单元，负责接收流水线到位信号并控制三轴螺丝机的运动，确保高效、精准的打螺丝作业。同时，通过显控触摸屏，操作员可以方便地调整参数和监控设备状态。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些希望提升生产线效率和精度的专业人士。 使用场景及目标：适用于现代化工厂的自动化生产线，旨在提高生产效率、减少人工干预、增强生产的灵活性和智能化水平。 其他说明：文中提到的系统已在实际设备中得到应用，证明了其可行性和可靠性。通过预设的配方程序，该系统能轻松应对多种产品的生产需求，是未来制造业发展的趋势之一。
【地理信息系统】基于GEE-API的地表高程路径分析服务：获取路径沿线高程数据及百分位统计信息的设计与实现
07-24
内容概要：本文档详细介绍了GP_elevationPath类及其相关方法，该类继承自GEE_Service，主要用于获取路径沿线的高程数据。它通过Google Earth Engine (GEE) API来处理地理空间数据。文中定义了关键函数getElevationAlongPath，该函数接收路径、采样距离、数据比例尺和百分位数组作为参数，经过一系列复杂的地理计算（如将路径分割为多个线段、创建采样点、获取每个点的高程信息等），最终返回包括各个采样点的高程百分位数据在内的结果。此外，还提供了singleRequest方法用于处理来自用户的JSON格式请求，检查请求是否合法并调用getElevationAlongPath进行具体的数据处理。 适合人群：熟悉Python编程语言，特别是对地理信息系统(GIS)和遥感领域有一定了解的研究人员或开发者。 使用场景及目标：①需要从Google Earth Engine获取特定路径上高程数据的研究项目；②开发基于Web的应用程序时，用于提供路径高程信息服务；③帮助用户理解如何使用GEE API与Python结合来处理地理空间数据。 其他说明：此文档提供的代码示例包含了详细的错误处理机制，确保当输入数据不正确或出现异常情况时能够及时反馈给用户。同时，它也展示了如何利用GEE平台丰富的影像资源和强大的数据分析能力来进行定制化的地理空间分析任务。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值