?有多少個公差為 2 的等差數列

序號：#31難度：有挑戰時間限制：1000ms內存限制：10M

描述

給出一個正整數N（2<= N <=10000000），統計有多少公差為2的正整數等差數列，使得數列的和為N。

舉例： 正整數 15，可以寫為 15 和 3,5,7 兩個等差數列。 其中 15 自身就是一個等差數列，3+5+7=15 也是一個符合條件的等差數列，所以輸出為 2，表示有兩個符合條件的等差數列。

• 請注意時間復雜度限制

輸入

一個正整數，表示等差數列中所有數的和，范圍為 [2, 10000000]

輸出

一個正整數，表示可以找到多少符合條件的正整數等差數列。 (由于一個數字也可以算做等差數列，所以輸出至少為1)

輸入樣例

15 30 50

?復制樣例

輸出樣例

2 4 3 #include<stdio.h> using namespace std; typedef long long ll; int main() {//freopen("in.txt","r",stdin);ll n;ll m;while(~scanf("%lld",&n)){ll ans=1;for(int L=2;L<=n/2;L++){if(n%L)continue;if(n/L-L+1>=1&&(n/L-L+1)+(L-1)*2<=n)ans++;}printf("%lld\n",ans);} return 0; }

?

轉載于:https://www.cnblogs.com/linruier/p/9948622.html

總結

以上是生活随笔為你收集整理的小米oj 有多少个公差为２的等差数列的全部內容，希望文章能夠幫你解決所遇到的問題。

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