洛谷 1147_连续自然数和
来源:互联网 发布:湖南纳米娱乐网络 编辑:程序博客网 时间:2024/06/06 20:24
题目描述
对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。
思路
通过等差数列公式变式一下,枚举然后判断一下就可以了
O(n/2)
#include <stdio.h>int main(){ int n; scanf("%d",&n); n=n*2; for (int i=n/4;i>1;i--) { if (n%i==0) { int t=n/i; if (t-i+1>0&&(t-i+1)/2+(t+i-1)/2==t) printf("%d %d\n",(t-i+1)/2,(t+i-1)/2); } }}
1 0
- 洛谷 1147_连续自然数和
- 洛谷1147 连续自然数和
- 洛谷1147 连续自然数和
- 连续自然数和-洛谷 1147
- 洛谷P1147 连续自然数和
- 洛谷P1147 连续自然数和
- 洛谷 P1147 连续自然数和
- 洛谷 P1147 连续自然数和
- 洛谷 P1147 连续自然数和
- 洛谷 p1147 连续自然数和
- |洛谷|数学|P1147 连续自然数和
- 洛谷 数学问题专题 连续自然数和
- 洛谷——P1147 连续自然数和
- 【数论】洛谷 P1147 连续自然数和
- 连续自然数和(easy)
- 连续自然数和
- 1312 连续自然数和
- P1147 连续自然数和
- Robotframework 入门教程(三)
- Ubuntu调出搜狗输入法
- [6]Linux文件编程
- Angular过滤器(filter)
- CodeForces - 733D Kostya the Sculptor (STL SET)
- 洛谷 1147_连续自然数和
- C++引用形参+模板---解决数组指针退化为指针
- SQL SERVER分区具体例子详解
- matlab str2double与str2num
- 夕拾算法进阶篇:12)出栈序列统计(动态规划DP)
- javascript正则表达式(1)——RegExp对象与常用字符
- POJ 1163 The Triangle
- matlab 一条语句跨越多行
- Android 6.0 for X86