點擊打開鏈接

給出一個正整數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。

Sample Input 15 Sample Output 1 4 7

解題思路:

因為它是連續的序列所以他一定是一個公差為 1 的等差數列，那么輸入的 x 就滿足

x=a1*n+n*(n-1)/2;

所以 我們要求的就是a1,所以 a1可以解得：

a1=( 2*x-n*(n-1) ) / 2*n

首項為1，公差為1的等差數列求和公式為：x=(n+1)*n/2

那么我們只需要從 2*sqrt(n)開始判斷就行了????for(int i=sqrt(n)*2; i>=2; i–)

又因為不能是單獨的一個數，所以是>=2。

#include<bits/stdc++.h> #include<bitset> #include<cmath> using namespace std; const int maxn=1e5+5;int main() {ios::sync_with_stdio(0);int x;while(cin>>x){bool flag=0;int m=2*(int)sqrt(x);for(int n=m;n>=2;n--){if((2*x-n*(n-1))%(2*n)==0&&(2*x-n*(n-1))>0)cout<<(2*x-n*(n-1))/(2*n)<<endl,flag=1;}if(!flag) cout<<"No Solution\n";}return 0; }

總結

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

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