连续自然数和（洛谷-P1147）

题目描述

对一个给定的自然数 M ，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为 M 。

例子： 1998+1999+2000+2001+2002=10000 ，所以从 1998 到 2002 的一个自然数段为 M=10000 的一个解。

输入输出格式

输入格式：

包含一个整数的单独一行给出M的值（ 10≤M≤2,000,000 ）。

输出格式：

每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。

输入输出样例

输入样例#1：

10000

输出样例#1：

18 142
297 328
388 412
1998 2002

思路：枚举每一个 i 对应的 j，当 i 加到 j 总和大于等于 n 时，终止枚举输出即可

源代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<ctime>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 50001
#define MOD 1e9+7
#define E 1e-6
#define LL long long
using namespace std;
int main()
{int n;cin>>n;for(int i=1;i<=n/2;i++){int j;int sum=0;for(j=i;j<n;j++){sum+=j;if(sum>=n)break;}if(sum==n)cout<<i<<" "<<j<<endl;}return 0;
}

连续自然数和（洛谷-P1147）相关推荐

使用双指针可能只需要遍历一趟哦（洛谷P1147题题解，Java语言描述）
题目要求 P1147题目链接分析 Java没有指针的概念,但我们也不是用的C的指针.这里的指针是指两个数值,代表区间的两个索引,利用双指针的移动表示区间的收缩或者扩张,借此找到所求的解. 我们定义两 ...
求最小连续和（洛谷P1614题题解，Java语言描述）
题目要求 P1614题目链接分析既然是要求最小连续和,那就需要存储连续的M个数据,还需要保存最小的和以及当前的和. 先开循环,把M和数据读入M长度数组中,保存好数据,完成求和. 接下来就是后续处理 ...
深度优先搜索——自然数的拆分问题(洛谷 P2404)
题目选自洛谷P2404 题目显然是用DFS来做,需要注意的是结果是从小到大的,所以同一种答案不同位置都只算一种,所以在dfs的时候我们每次从上一次的值开始搜索即可. 用数组p[9]的1-8下标位置 ...
洛谷P2404 自然数的拆分问题(回溯)
洛谷P2404 自然数的拆分问题(回溯) #洛谷P2404 自然数的拆分问题(回溯)# 参考题解:https://www.luogu.com.cn/blog/CM0/solution-p2404 (第 ...
【寒假每日一题】洛谷 P2404 自然数的拆分问题
题目链接:P2404 自然数的拆分问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述任何一个大于 1 的自然数 n,总可以拆分成若干个小于 n 的自然数之和.现在给你一 ...
洛谷 P2404 自然数的拆分问题C语言
文章目录前言一.题目二.解题思路 1.考察方向 2.深度优先搜索 3.解题正解(升序+不去重) (去重+升序) 总结前言之前看了好多文章都说学习编程时写博客的重要,但一直没有尝试,今天在这 ...
洛谷试炼场-简单数学问题-二分查找
洛谷试炼场-简单数学问题 P1147 连续自然数和题解: 本题给定一个数n,求连续自然数的和为n,用一个前缀数组,low_bound,upper_bound,查找是否是同一个数.O(nlog(n)) ...
2021寒假——洛谷刷题计划（35题）
(希望大家不要Copy) AC:Accept,程序通过. CE:Compile Error,编译错误. PC:Partially Correct,部分正确. WA:Wrong Answer,答案错误. ...
洛谷千题复习计划（一）（Codeforces + AtCoder）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每天花一个小时简单复习一下我写过的洛谷的题目! 虽然还没有到千题,但是快了(等我复习完这些以后我 lu ...

连续自然数和（洛谷-P1147）

题目描述

输入输出格式

输入输出样例

源代码

连续自然数和（洛谷-P1147）相关推荐

最新文章

热门文章