华为OD机试 - 求解连续数列（Python）

最新推荐文章于 2024-04-02 09:34:49 发布
最新推荐文章于 2024-04-02 09:34:49 发布
阅读量79 收藏
点赞数
分类专栏： Py | 华为OD机试AB卷 文章标签： 华为od python 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/131627693
版权
Py | 华为OD机试AB卷 专栏收录该内容
373 篇文章 122 订阅 ¥49.90 ¥99.00
订阅专栏
该博客介绍了如何解决华为在线开发者测试（OD）中的一道算法题，即找到连续正整数数列，其和为给定的S。解题关键在于确定数列的中间值，并通过连续正整数数列的性质来确定数列的边界。博主提供了Python实现的算法源码。
摘要由CSDN通过智能技术生成

题目描述

已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。

输入描述

输入包含两个参数，1）连续正整数数列和S，2）数列里数的个数N。

输出描述

如果有解输出数列K，如果无解输出-1。

用例

输入 525 6
输出 85 86 87 88 89 90
说明 无
输入

3 5
输出 -1
说明 无
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题 JS】 求解连续数列
A_D_I_D_A_S的博客
02-14 30
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
华为OD机试-2024真题目录Python实现(A卷&B卷&C卷&D卷)
u014481728的博客
01-26 5万+
华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)
求和为S的所有连续正数数列
u014609111的博客
12-15 554
今天在牛客上看到一道题： 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!  输出描
求和为s的连续正整数序列
Loving you
10-06 707
题目：输入一个正整数s，打印出所有和为s的连续正整数序列（至少包含两个数字）
和为S的连续正整数序列
m0_46730669的博客
07-28 177
题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? 思路：利用滑动窗口技术，计算窗口[lo,hi]内的和，若与目标值相等，则lo++；若比目标值小，则扩大窗口，即hi++；若比目标值大，则缩小窗口，即lo++；因为初始窗口大小为2，并
和为S的正整数数列
lujian233的博客
06-21 283
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 我的遍历代码，从sqrt(S)到S/2的区间上找： 时间复杂度：O(N) 空
C++求连续数列之和为S的数组里面所有组合(根据公式S=(x+y)*n/2优美实现)
liuhuiyan_2014的专栏
05-05 1650
//博主mingliang37的思想,我后来想明白了，整理了一下. #include using namespace std; //输出所有和为S的连续整正数序列. //x.......y(这是一个连续序列) //x+.....+y=S; //还记得小时候老师要我们做的一道题吗？求1+2+3+...+100=？ //(1+100).100/2=5050. //所以我们假设这个连续正整数序列是从
【免费题库】华为OD机试 - 求解连续数列（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 求解连续数列（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 求解连续数列（Java & JS & Python & C & C++）
m0_66793065的博客
04-02 3258
## 题目描述 已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
华为OD机试C卷- 求解连续数列（Java & JS & Python & C）.md-免费看解析和代码
最新发布
05-26
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
2024华为OD机试真题(Python 语言) B+C+D卷真题目录介绍，带你了解什么是华为OD，机试真题（484道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
和为S的连续正数序列（根据等差数列求和公式）
wangdongli_1993的博客
08-09 353
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的连续正数...
递增数列中和为s的两个数字，和为s的连续正数序列
diaorou9470的博客
07-29 148
1 和为s的两个数，利用begin，end两个位置标志和为s前后两个元素，当和大于s，end前移，和小于s，begin后移 vector<int> FindNumbersWithSum(vector<int> array,int sum) { 2 vector<int>res; 3 if(arr...
【剑指offer】题41：和为s的两个数VS连续正整数之和为S
xiaxzhou的博客
07-04 222
vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int>> vec; if (sum<3) { return vec; } int left(1), right(2); int tmp(3); while (left<right)
华为机试三道题
m0_56697043的博客
09-23 3599
1.求解连续数列 已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。 输入描述: 输入包含两个参数，1）连续正整数数列和S，2）数列里数的个数N。 输出描述: 如果有解输出数列K，如果无解输出-1 示例1 输入 525 6 输出 85 86 87 88 89 90 2.太阳能板最大面积 给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支
Python算法题----求出和为S的所有连续正整数数列
weixin_34319640的博客
01-19 1541
从1开始，求出所有的和为21的连续正整数数列。比如1+2+3+4+5+6 和为 21， 6+7+8和为21。解法：该题目仍然需要首尾两个指针，一个为start，一个为end。sum=start+end。 如果sum大于21，start后移，如果等于21，打印start到end的数列。start，end全部后移。如果小于21，end后移。指针移动时。注意，sum的值也要相应变化...
python【求解连续数列】已知连续正整数数列{K}=K1，K2，K3...Ki的各个数之和为S，i=N(0＜S＜100000，0＜N＜100000)，求此数列K
wgl307293845的博客
04-08 4489
题目 【求解连续数列】已知连续正整数数列{K}=K1，K2，K3...Ki的各个数之和为S，i=N(0<S<100000，0<N<100000)，求此数列K。 输入描述： 输入包含两个参数，1）连续正整数数列和S，2）数列里数的个数N。 输出描述： 如果有解输出数列K，如果无解输出-1 示例1： 输入： 525 6 输出： 85 86 87 88 89 90 分析 连续数列公式 S = (( K1 + Kn ) * n ) / 2 由此可以推出 K1 = 2S /
java-求解连续数列
weixin_39772200的博客
07-31 3679
【求解连续数列】已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。 输⼊描述： 输⼊包含两个参数，1）连续正整数数列和S，2）数列⾥数的个数N。 输出描述： 如果有解输出数列K，如果⽆解输出-1 示例1： 输⼊ 525 6 输出： 85 86 87 88 89 90 import java.io.IOException; import java.util.*; /** *
华为od机试 - 最大报酬(python)
05-01
这道题要求我们在一段给定的整数序列中，找到一个非递减子序列，且该子序列中的数字之和最大。对于这样的问题，我们可以考虑使用动态规划算法。 我们定义一个数组dp，其中dp[i]表示以序列中第i个数字作为结尾的非...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AsiaFT.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值