51nod 1138 连续整数的和
来源:互联网 发布:网络问卷调查技巧 编辑:程序博客网 时间:2024/06/06 03:35
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1138
题目:
给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。
Input
输入1个数N(3 <= N <= 10^9)。
Output
输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分解为若干个连续整数的和,则输出No Solution。
设长度为t,初始位置为a,有(2a-1+t)*t/2=n。
我们遍历t可以使复杂度降到根号n。a=(2n+t-t²)/2t。判断a是整数且大于0即可。
#include <iostream>#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); int flag=1; for(int t=(int)sqrt(2*n);t>1;t--) { int a=2*n+t-t*t; int b=2*t; if(a%b==0&&a/b>0) { flag=0; cout<<a/b<<endl; } } if(flag) cout<<"No Solution"<<endl;}
0 0
- 51nod--1138 . 连续整数的和
- 51nod 1138 连续整数的和
- 51nod 1138 连续整数的和
- 51nod 1138 连续整数的和
- 51nod 1138 连续整数的和
- 51Nod 1138 连续整数的和
- 【51Nod】1138 连续整数的和
- 51nod 1138 连续整数的和
- 51NOD 1138 连续整数的和
- 51Nod 1138 连续整数的和
- 551nod-【1138 连续整数的和】
- 51nod 1138 连续整数的和(数学)
- 51Nod 1138 连续整数的和(数学、规律)
- 51 NOD 1138 连续整数的和(简单数学公式)
- 51Nod-1138-连续整数的和
- 51nod 1138 连续整数的和(等差数列)
- 51nod 1138 连续整数的和(数学)
- 51nod 1138 连续整数的和(数学)
- part2.内存管理先导知识
- 勾股定理一日一证连载18
- Docker In Action -- Notes
- FGPA 130实例-->problem 5.3~5.15
- 浏览器输入网址从FTP服务上下载文件
- 51nod 1138 连续整数的和
- 界面 API: 游戏商店新的合作方式
- Java千百问_07JVM架构(019)_运行时常量池是什么
- 引导工具GRUB详解
- 教你安装漂亮的Arc GTK主题
- 数据结构与算法之三 深入学习排序
- eclipse创建android项目,无法正常预览布局文件
- 无视文件路径260字符长度限制查询所有子文件(夹)
- csdn抽风了吗