單點時限: 2.0 sec
記憶體限制: 256 mb
有些正整數可以表示為 n (n>1) 個連續正整數的和，如：
15=1+2+3+4+5=4+5+6=7+8
給定乙個正整數 n，判斷其是否可以表示為一組連續正整數的和，輸出符合條件的解的組數。
輸入格式
第 1 行：乙個整數 t (1≤t≤10) 為問題數。
第 2 至 t+1 行，對應每個問題有一行，每行乙個正整數 n (3≤n≤106)。
輸出格式
對每個測試資料，輸出 case x: y。x 為從 1 開始的測試資料編號，y 為符合條件的解的組數。
樣例input315
1699
output
case 1: 3
case 2: 0
case 3: 5
提示originally eoj 3025.
/*
思路一：暴力列舉
思路二：找出2*n的公倍數，看兩個數是否滿足等差數列之和公式
*/#include
using
namespace std;
intcount
(int n)
;// for(int i =2; i <= (n+1)/2; i++)
// flag[x]=1,flag[y]=1;
// }
// }
for(
int i =
1; i <=
(n+1)/
2; i++)if
(sum==n)
ans++;}
return ans;
}int
main()
return0;
}
EOJ 3276 連續正整數之和（模擬）
題意 給定乙個正整數 n，判斷其是否可以表示為一組連續正整數的和，輸出符合條件的解的組數。如15 1 2 3 4 5 4 5 6 7 8，組數為3.設連續整數的起始數為i，連續個數為k，那麼n i i 1 i 2 i k 1 2 2 i k 1 k 2 可以用兩重迴圈遍歷 i 和 k，時間複雜度為o...
連續正整數之和
題目描述 乙個正整數有可能可以被表示為n n 2 個連續正整數之和，如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式，根據輸入的任何乙個正整數，找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數，以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述的...
計蒜客 難題題庫 143 連續正整數
乙個正整數有可能被表示為 n n 2 個連續正整數之和，如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式，根據輸入的任何乙個正整數，找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數，以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述的全部正整數序...