洛谷 P1147 连续自然数和
来源:互联网 发布:我的世界优化fps 编辑:程序博客网 时间:2024/05/21 21:33
题目描述
对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。
例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。
输入输出格式
输入格式:
包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)。
输出格式:
每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。
输入输出样例
输入样例#1:
combo.in
10000
输出样例#1:
combo.out
18 142
297 328
388 412
1998 2002
分析
蜜汁水题
代码
#include <bits/stdc++.h>#define ll long longint n;int main(){ scanf("%d",&n); n*=2; for (int i=2000;i>1;i--) if (n%i==0&&i*i<=n&&(n/i-i+1)%2==0) printf("%d %d\n",(n/i-i+1)/2,(n/i-i+1)/2+i-1); return 0;}
0 0
- 洛谷P1147 连续自然数和
- 洛谷P1147 连续自然数和
- 洛谷 P1147 连续自然数和
- 洛谷 P1147 连续自然数和
- 洛谷 P1147 连续自然数和
- 洛谷 p1147 连续自然数和
- P1147 连续自然数和
- P1147 连续自然数和
- P1147 连续自然数和
- P1147 连续自然数和
- P1147 连续自然数和
- P1147 连续自然数和
- |洛谷|数学|P1147 连续自然数和
- 洛谷——P1147 连续自然数和
- 【数论】洛谷 P1147 连续自然数和
- 洛谷 p1147 连续自然数的he
- 洛谷1147 连续自然数和
- 洛谷1147 连续自然数和
- 2.2线性表的顺序表示和实现
- NYOJ67 - 三角形面积
- Android自定义View之widget桌面小控件: 我可以控件时间啦
- bzoj 1050/ codevs 1001 贪心(伪Kruscal)
- PAT(甲级)1084. Broken Keyboard (20)
- 洛谷 P1147 连续自然数和
- NYOJ458 - 小光棍数
- 并归排序
- 博客第一篇----信计学生的奋斗
- hibernate 多对多
- BZOJ 3160 FFT+Manacher
- 1118. Birds in Forest (25)
- Litjson
- NYOJ242 - 计算球体积