題目

給出一個正整數N，將N寫為若干個連續數字和的形式(長度 >= 2)。例如N = 15，可以寫為1 + 2 + 3 + 4 + 5，也可以寫為4 + 5 + 6，或7 + 8。如果不能寫為若干個連續整數的和，則輸出No Solution。

輸入

輸入1個數N(3 <= N <= 10^9)。

輸出

輸出連續整數中的第1個數，如果有多個按照遞增序排列，如果不能分解為若干個連續整數的和，則輸出No Solution。

輸入樣例

15

輸出樣例

1
4
7

思路：

設若干連續數字和的首項為 a，則有：a+(a+1)+(a+2)+...+(a+k)=n，共有 k 項

即：

化簡有：

由于 a 最小為 1，那么當 a=1 時有：

因此，

故而從 開始枚舉到 3，當 i 滿足??時，輸出? 即可

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD = 1E9+7; const int N = 50000+5; const int dx[] = {-1,1,0,0}; const int dy[] = {0,0,-1,1}; using namespace std;int main() {int n;scanf("%d",&n);int flag=false;for(int i=sqrt(2.0*n);i>=2;i--){if((n-i*(i-1)/2)%i==0){printf("%d\n",(n-i*(i-1)/2)/i);flag=true;}}if(!flag)printf("No Solution\n");return 0; }

?

總結

以上是生活随笔為你收集整理的连续整数的和（51Nod-1138）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。