洛谷-1147 连续自然数和

【题解-洛谷】P1147 连续自然数和 每行两个正整数,给出一个满足条件的连续正整数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。,求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为。包含一个整数的单独一行给出。 阅读详情

题目描述
对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。
例子:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。
输入输出格式
输入格式:
包含一个整数的单独一行给出M的值(10≤M≤2,000,00010)。
输出格式:
每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。

输入输出样例
输入样例#1:
10000

输出样例#1:
18 142
297 328
388 412
1998 2002

解释:用自然和公式,(L+R)(R-L+1)=2M,那么我们可以对2*M进行因数分解,然后求解L,R就OK

#include<iostream>
#include<cmath>
using namespace std;
long long N,M;
long long a,b;
int t=0;
void ok(long long a,long long b){
    long long r=(a+b-1)/2;
    long long l=(a-b+1)/2;
    if(r*2==a+b-1&&2*l==a-b+1&&r>=1&&l>=1&&l!=r){
        cout<<l<<" "<<r<<endl;
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin>>M;
    for(int i=int(sqrt(2*M));i>=1;i--){
        if(2*M%i==0){
            a=i;
            b=2*M/i;
            ok(b,a);
        }
    }
    return 0;
}

超级全的PCB LAYOUT高速信号走线指南——简化应用版 在PCB Layout中,几乎涵盖了所有的高速信号走线指南。包括了TF/SD、HDMI、LVDS、DVP、eDP、MIPI、USB2.0、USB3.0、MAC、BT.1120、PCIE高速信号等等。此版本为简化版。 阅读详情

相关推荐

Cisco Firepower FMCv修改管理Ip方法

Cisco Firepower FMCv修改管理Ip方法

funnycoffee123的博客 1092

洛谷 P1147 连续自然数和【数论第四题】

题目 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独一行给出M的值(10 \le M \le 2,000,000)。 输出格式 每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少

qq_45817631的博客 995

从原理图到代码:深入解析SX1278 LoRa模块与STM32的SPI通信驱动(附完整工程)

本文深入解析了SX1278 LoRa模块与STM32的SPI通信驱动实现,从硬件原理图到完整工程代码,详细介绍了LoRa技术的通信原理、寄存器配置、SPI接口设计及低功耗优化策略。适合物联网开发者和嵌入式工程师提升远距离无线通信能力,附完整工程代码助力快速开发。

weixin_42715608的博客 426

洛谷P1147 连续自然数和

题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式:包含一个整数的单独一行给出M的值(10 &lt;= M &lt;= 2,000,000)。输出格式:每行两个自然数,给出一个满足条件的连续自然数段中...

weixin_38199770的博客 440

【论文阅读笔记】One Shot 3D Photography

论文主页:https://facebookresearch.github.io/one_shot_3d_photography/ 代码地址:https://github.com/facebookresearch/one_shot_3d_photography   该3D照片方向,由于刚入门,所以会倾向于翻译文章。每个操作上的选择,及为什么不进行另外操作的原因都如数放上。 论文小结   本作的工作是从单张RGB图片生成一个移动视角的3D照片。   其管道大致如下: 由RGB图像通过单目深度估计网络估计深度图

时光机 °的博客 1840

十二、基于FPGA实现slave SelectMAP配置逻辑

slave SelectMAP配置

weixin_41838250的博客 8756

【ACM】算法题-连续和(数学)(递归)(动态规划)(二分法)(多解)

ACM数学专题:连续和 题目描述 对一个给定的自然数M,求出所有的连续的自然数段(连续个数大于1),这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入 包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000) 输出 每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排

Qiqy 的博客 1933

STM32CubeMX Nucleo F767ZI 教程(1)

系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 官网上买了个NUCLEO F767ZI 的开发板,144引脚的芯片,https://www.st.com/content/st_com/zh/products/evaluation-tools/prod

fafuwxm 2032

连续自然数和

题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独一行给出M的值(10≤M≤2,000,000)。 输出格式 每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。 输入输出样例 *

tlasty的博客 982

油气井管柱力学发展

油气井管柱力学发展 1 石油管柱力学问题的发复杂性 1)油气管柱动力学的非线性 钻井中钻柱在重力、钻压、扭矩、钻井液浮力和井壁约束等作用下,产生三维变形。一方面随井眼轴线的弯曲而弯曲,这一变形被称为管柱的初位移;另一方面,管柱在运动过程中相对井眼轴线也有变形,这种变形被称为计算位移。管柱大变形主要表现在初位移部分,计算位移相对很小。大曲率井眼中管柱产生大挠度,但管柱很长且柔软性较好,变形一般仍保持...

weixin_43831995的博客 953

如何对TBSS的结果进行统计学的分析,已完成置换检验,如何在最终的TBSS输出结果提取除具体值及如何做进一步相关性分析??

🏆本文收录于 《全栈 Bug 调优(实战版)》 专栏。专栏聚焦真实项目中的各类疑难 Bug,从成因剖析 → 排查路径 → 解决方案 → 预防优化全链路拆解,形成一套可复用、可沉淀的实战知识体系。无论你是初入职场的开发者,还是负责复杂项目的资深工程师,都可以在这里构建一套属于自己的「问题诊断与性能调优」方法论,助你稳步进阶、放大技术价值。

**My Coding Family** 1442

双指针思想,c语言.对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M

对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例如:1998 + 1999 + 2000 + 2001 + 2002 = 10000,所以从1998到2002的一个自然数段为M = 10000的一个解。输入格式第一行,一个整数M。输出格式每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。数据范围。

Dream_begin_的博客 1396

【Java核心高阶进阶】44-Java8核心新特性

模块十:Java新特性演进 · 第 1 篇Java 8 是 Java 语言历史上最重要的一次发布,它引入的函数式编程范式从根本上改变了 Java 的编码方式。即便到了 JDK 21 的今天,Lambda、Stream、Optional 仍是日常开发的高频工具。本篇将深入这些特性的语法、原理与底层机制,帮助你不仅会用,更知其所以然。

gaochufukanyongren的博客 24

洛谷 P1147 连续自然数和(C++)

洛谷 P1147 连续自然数和 1、题目(来源于洛谷): 2、主要思想: ①先想到双重循环暴力枚举 ②发现可以将枚举区间右端缩小为m的一半,因为从m / 2 + (m / 2 + 1)开始后面都会大于m ③又发现因为可以用双指针,当枚举到s[j] - s[i - 1] == m或者s[j] - s[i - 1] > m时可以直接跳出循环,枚举下一个 i 。 ④用前缀和优化计算子序列和的部分 3、C++代码如下: #include <iostream> using namespace s

YSA__的博客 3816

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

记录--洛谷P1147连续自然数和

对一个给定的正整数M,求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为M。1998199920002001200210000,所以从1998到2002的一个自然数段为M10000的一个解。

LU_Yunwqy的博客 980

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

P1147 连续自然数和洛谷

P1147 连续自然数和洛谷 题目链接: https://www.luogu.com.cn/problem/P1147 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子: 1998+1999+2000+2001+2002=10000, 所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独一行给出M的值 (10<=M <=2,000,000)。 输出格式 每行两个自然数,给出一个满足条件的连续自然数段中

qq_51671421的博客 328

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

洛谷 P1147 连续自然数和

洛谷 P1147 连续自然数和 看到dalao们的各种高深方法,本蒟蒻一个都没看懂。。。 于是,我来发一篇蒟蒻友好型的简单题解 #include<bits/stdc++.h> using namespace std; int n,sum=0,ans=0; int main() { cin>>n; int j=1; //j为前端点...

weixin_30699955的博客 149

洛谷 P1147 连续自然数和 前缀和+二分 C++

每行两个正整数,给出一个满足条件的连续正整数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。例子:1998+1999+2000+2001+2002=10000,所以从 1998 到 2002 的一个自然数段为 M=10000 的一个解。对一个给定的正整数 M,求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为 M。包含一个整数的单独一行给出 M 的值(10≤M≤2,000,000)。

Donald_wsn的博客 225

洛谷:P1147 连续自然数和 Java题解

题目要求我们找到所有连续的正整数段,这些段的和等于给定的整数M。例如,对于M=10000,1998到2002的连续整数段就是一个解。该解法高效且直观,能够很好地处理题目给定的数据范围(10 ≤ M ≤ 2,000,000)。:O(M),因为每个数字最多被访问两次(一次被加入窗口,一次被移出窗口)。:O(1),只使用了常数级别的额外空间。

Java爱好者,热爱分享,信仰开源! 285

洛谷p1147连续自然数和

对一个给定的正整数M,求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为M。1998199920002001200210000,所以从1998到2002的一个自然数段为M10000的一个解。

2302_80416521的博客 973

洛谷1147 连续自然数和

连续自然数和

Starlight 524
上一篇: 洛谷-4549 【模板】裴蜀定理
下一篇: 洛谷-1101 单词方阵
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值