[水]Problem 1023: 小明的积木

Description
小明最近迷上了积木，喜欢用积木堆成各种形状的模型。但是，在无意之中，他发现一个有趣的问题，假设给他一定数量的积木，他可以把这些积木分成多个连续的整数个积木(至少是两个），不过，后来他又发现，情况不止一种！例如：给小明15个积木，小明能很快的找出这些情况：15 = 1 + 2 +3 + 4+ 5 = 4 + 5 + 6 = 7 + 8，小明能把所有的三种情况都找出来。现在问题来了，假设有任意的给定积木数n，是否存在多个连续的整数个积木的和，如果存在，求出有多少种情况符合条件，把所有的列举出来。

Input
输入的第一行为一个正整数t ( t<=10000 ),表示有t组测试数据。每组数据为一个数n，表示积木数 (0 <= n <= 1000000000).

Output
对每组数据，输出所有符合条件的情况，把数字从小到大的情况列举出来！每种情况按一行输出。如果不存在，就输出No。

Sample Input
3
15
3
4

Sample Output
1 2 3 4 5
4 5 6
7 8
1 2
No

解法：从根号(2n)开始枚举可能出现的数字的中位数，如果是奇数，那这个数中间必定是整数，如果是偶数，那么这个数小数点后一定是0.5。
找到中间数后，再根据长度算法表达式将其分解，即可输出每一个元素。

#include <iostream>
#include <cstdio>
#include<cmath>
using namespace std;
int main() {
    // insert code here...
    int T;
    cin>>T;
    int num;
    while(T--)
    { //3 4 5 6 7 8   33
        int count = 0;
        cin>>num;
        int maxcount = sqrt(num * 2);
        for(int i =maxcount;i>=2;i--)
        {
            if(i & 1) //奇数
            {
                if( ! (num % i))
                {
                    int mid = num / i;
                    for (int j = mid- i/2;j< mid+i/2;j++)
                        printf("%d ",j);
                    printf("%d\n",mid+i/2);
                    count++;
                }
            }
            else
            {
                if ( num % i == i/2 )
                {
                    int mid = num/ i;
                    for(int j = mid - i/2+1;j<mid+i/2;j++)
                        printf("%d ",j);
                    printf("%d\n",mid+i/2);
                    count++;
                }
            }
        }
        if (count == 0)
            printf("No\n");
    }
    return 0;
}