Y - The sum problem

VS2022离线安装包 - 下载安装教程 阅读详情
Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.
Input
Input contains multiple test cases. each case contains two integers N, M( 1 <= N, M <= 1000000000).input ends with N = M = 0. 
Output
For each test case, print all the possible sub-sequence that its sum is M.The format is show in the sample below.print a blank line after each test case. 
Sample Input
20 10
50 30
0 0
Sample Output
[1,4]
[10,10]

[4,8]
[6,9]
[9,11]

[30,30]

题解:题目要求在1至m的所有数中,找到所有的连续的子序列,其和都为n;

一开始的想法是从每个点开始遍历查找以这个点为左端点的满足要求的序列是否存在

	int i,j,sum = 0,k;
/*	for(i = 1; i <= m; i++)//从1开始查找子序列 
	{
		sum = 0;
		for(j = i; j <= n; j++)//查找以i为开始的子序列是否满足条件 
		{
			sum = sum + j;
			if(sum == n)
			{	
				printf("[%d,%d]\n",i,j);
			
			}
			if(sum > n)break;
		}	
		
	}
	*/
结果代码超时,这时便需要换个思路,不是从左端点入手,而是从子序列长度入手,这样可以大大降低消耗时间,如果左端点为i,长度为k,那么公式为:((2*i)+k-1)*k = 2*n;

对k进行初始化的时候,是把i设初值为1,因为这样序列长度才会最长,当然不一定存在这样的序列,这就需要验证,验证的方法是通过整数除法所得到的值会舍去小数部分,这样无法整除的数便会被筛选出来,

代码如下:

#include<stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int xulie(int m,int n)
{
	int i,j,sum = 0,k;

	k = sqrt(n * 2);
	k++;
	
	while(--k)
	{
		i = n/k - (k - 1)/2;
		if((2 * i + k - 1 ) * k == 2 * n)
		{
			printf("[%d,%d]\n",i,i + k - 1);
		}
	 } 
	return 0;
}

int main()  
{  
    int m,n;
	scanf("%d%d",&m,&n);
	while(m != 0||n != 0) 
	{
		xulie(m,n);
		printf("\n");
		scanf("%d%d",&m,&n);
	 } 
 }   
 


保姆级教程:用K210麦克风阵列模块实现声源定位(附完整Python代码与坐标计算) 本教程详细介绍了如何使用K210麦克风阵列模块实现高精度声源定位,包括硬件连接、算法解析与实战代码。通过Python代码示例,展示了从原始数据获取到三维空间坐标计算的完整流程,适用于智能家居、机器人导航等场景。 阅读详情

相关推荐

Python实战:3分钟搞定A股K线数据抓取(附东方财富/腾讯API完整代码)

本文为量化交易初学者提供了一份快速获取A股K线数据的实战指南。通过对比东方财富与腾讯财经两大免费API的优劣,并附上可直接运行的完整Python代码,帮助读者在3分钟内搭建起自己的数据抓取管道,为构建量化交易系统奠定坚实的数据基础。

weixin_29062255的博客 2920

HDU2058 The sum problem(数学问题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2058 分析: 让求一段连续的字串其和等于M。那么这段字串的形式必然是 a+1 a+2 .......a+d 这样的形式,由等差数列求和公式可得(a+1 + a+d) * d/ 2 = M,化简展开得 2ad + d + d^2 = 2M,可得 d*d < 2M,从这里知道d得范围。在前面的...

成龙大侠的博客 382

STM32G474的HRTIM实战:用CubeMX配置互补PWM驱动全桥电路(附移相算法代码)

本文详细介绍了如何使用STM32G474的HRTIM高分辨率定时器,通过CubeMX配置互补PWM驱动全桥电路,并附移相算法代码。内容涵盖HRTIM硬件架构解析、CubeMX配置全流程、移相控制算法实现及调试技巧,为数字电源和电机控制领域提供实用解决方案。

weixin_27017211的博客 486

HDU2058 The sum problem【数学计算+枚举】

The sum problem Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26343Accepted Submission(s): 7884 Problem Description Gi...

weixin_34414196的博客 220

【Windows】 解决联想为主的所有自带摄像头(integrate camera)打不开的毛病(特别点名小新、thinkbook、thinkpad、y7000...)

解决联想系列电脑打不开自带摄像头的问题

Iamruzi的csdn博客 3万+

HCIA-Storage 存储工程师学习笔记——1. 存储技术趋势

文章目录1. 存储技术趋势1.1 数据、信息与数据存储1.2 存储技术的发展①存储架构的发展②存储介质的发展③ 接口协议的发展1.3 存储产品的发展趋势 华为HCIA-Storage认证地址:https://e.huawei.com/cn/talent/#/cert/roadmap 1. 存储技术趋势 1.1 数据、信息与数据存储 什么是数据? ​ 数据是对所有事物的数字表示。 数据的种类? 结构化数据 半结构化数据 非结构化数据 数据的处理周期 ​ 数据处理是人或机器对数据进行的重组或重新排序,

超级大洋葱的博客 2850

HDU 2058 The sum problem [数学]

从今天开始 水题再不记! 凡是记得题,都是不水的。Description输入N M 在1..N中找到连续字串的和==M 每一个输出之后空一行Sample Input20 10 50 30 0 0Sample Output[1,4] [10,10][4,8] [6,9] [9,11] [30,30]Algorithm数学题 设要输出的 [x,x+y] 则有 (x + x+y)*

more time 385

Claude Skills 深度讲解

阶段 1:Function Call(2023)├─ 大模型可以调用外部工具├─ 问题:缺乏对任务的深度理解└─ 局限:工具调用简单线性阶段 2:MCP 上下文工程(2024)├─ 大模型有了更丰富的上下文和工具├─ 问题:仍然需要手动编写复杂的 Prompt└─ 局限:每次对话都需要重新加载上下文阶段 3:Claude Skills(2025)├─ 大模型有了「能力模块」的概念├─ 可以动态加载、组合、执行专门的工作流├─ 真正实现了「知识的模块化和复用」

u013134676的博客 1465

The Sum Problem数列求和(代码简化)

本文最后更新于 396 天前,其中的信息可能已经有所发展或是发生改变。题目描述 Hey, welcome to ahstu oj. In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.输入 The input will consist of a series of integers n, one integer...

Richard的博客 235

金融数据自动化:从同花顺API到Excel的智能转换之旅

本文详细介绍了如何利用同花顺API实现金融数据自动化处理,并将其智能转换为Excel格式的全流程。通过Python编程和Excel高级技巧,读者可以掌握从数据获取、清洗到输出的完整解决方案,大幅提升金融数据分析的效率和准确性。文章特别强调了同花顺API的使用技巧和Excel自动化输出的最佳实践。

sql99的博客 462

2026最新贝壳二手房爬虫实战:突破极验5.0滑块验证码,完整房源数据采集方案

本文详细介绍了2026年贝壳找房爬虫技术方案,重点突破其极验5.0滑块验证码等反爬机制。文章首先解析了贝壳六大核心反爬模块,包括AI驱动的验证码、设备指纹绑定和TLS指纹识别等。针对最难破解的滑块验证码,提出了基于YOLOv11深度学习模型的缺口检测方案,准确率达99.5%,并结合人类行为轨迹模拟实现98%以上的成功率。最后设计了分布式爬虫架构,包含任务调度、代理池、验证码服务和数据清洗等模块,为大规模采集贝壳真实房源数据提供了完整解决方案。该方案在复杂反爬环境下仍保持高效稳定,具有重要的商业和研究价值。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 2059

HDU 2058The sum problem(详细解答原理!!!

The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39373 Accepted Submission(s): 11831 Problem Description Given a sequence 1,2...

重燃2020!!! 898

Unreal使用nDisplay制作裸眼3D(9宫格)

摘要: nDisplay是虚幻引擎的分布式实时渲染技术,可将内容同步输出到多个显示设备(如LED墙、投影仪等),构建沉浸式可视化系统。其核心功能包括:分布式渲染(支持多台设备协同处理高分辨率内容)、空间透视校正(通过追踪观众动态调整画面几何关系)以及虚拟拍摄应用。配置时需设置集群组件(Cluster、Host、Node、Viewport)定义渲染逻辑,空间组件(nDisplayScreen、ViewPoint)确定投影关系。文中以9宫格配置为例,详细演示了从工程创建到影片渲染合成的全流程,最终通过多视口合成

TxNet 610

Y-The sum problem

写了一个很长的代码,用各种奇偶数去配,最后只得到一个差不多的答案,看了一下,发现可以用等差数列做,真的强,十几行代码一下就取代了我自己的代码,简洁清晰明了,佩服。。。。思想就是设i,j分别为等差起始项和项数,以此推出等差数列求和公式,其结果为所给的数字M,把i用j代替,循环j从根号2*M到1,带回公式里验证是否满足求和的结果,满足则输出,否则下一组

nwpuyxf的博客 232

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

水题堆1.Y The sum problem

#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main() { double m,n,k,a,b,s[1000]; int i; while(1){ scanf("%lf%lf",&amp;m,&amp;n); if(m==0&amp;&amp;n==0)break; ...

funklayer的博客 176

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

HDU 2058 The Sum Problem

Problem Description Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Input Input contains multiple test cases. ea

Occult 465

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

HDU2058The sum problem

The sum problem Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20315    Accepted Submission(s): 5972 Problem Description Given a s

xu_fish的博客 496

[题] The sum problem # 数论 # 因数

接下来对x, y进行匹配,只要是因数对就看看是否满足条件——x, y使得a, b为整数。高斯公式: 1+2+…+n=n*(n+1)/2。有2个因子,分别为x和y(y>x),定义为从a到b的总和。

仅仅是笔记。 536

HDU2058_The sum problem

The sum problem http://acm.hdu.edu.cn/showproblem.php?pid=2058 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23826    Accepted Submi

ZayneHuang的博客 253

hdu 2058 The sum problem

。。。

禅境花园 686

nyoj 927 The partial sum problem

#include #include #include #include using namespace std; const int NM=30; int a[NM],sum,n; bool flag; bool comp(int x,int y){ return x>y; } void DFS(int res,int i) { if(flag || i>n) return;

yduqytd的专栏 634

HDU 2058 The sum problem

题目: http://acm.hdu.edu.cn/showproblem.php?pid=2058 题目大意: 求1~n中和等于m的子序列 题解: sub(a,b)为a到b序列的和,由高斯公式   sub(a,b)=(b+a)*(b-a+1)/2 假设输入为 20 10 m=10,  2*m的因式 x*y 有  4*5  2*10  1*20 由y=b+a;x=b-a+1;即

YLSpace 865

ACM题目————The partial sum problem

描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers and the sum of them is equal to K.输入There are multiple test cas...

weixin_30724853的博客 144

Problem 67 Maximum path sum II (dp)

Maximum path sum II Problem 67 By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 3 7 4 2 4 6 8 5 9

LzyRapX 525

poj 2785 二分问题 4 Values whose Sum is 0

题意: The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the fol...

AAAAAAAC的博客 624

DP25 子集和问题 Subset Sum Problem @geeksforgeeks

同分割区间问题:http://blog.youkuaiyun.com/fightforyourdream/article/details/17602699 Given a set of non-negative integers, and a value sum, determine if there is a subset of the given set with sum equal to give

2635
上一篇: X - A + B Again
下一篇: A - Snooker
Dockillor
博客等级 码龄9年 1粉丝 20原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值