HDOJ2058解题报告【枚举】

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2058

题目概述：

　　从1-n中找出所有和为m的子串。

大致思路：

　　直接枚举答案的长度，很容易发现长度最长是sqrt(m)，而长度只有可能是奇数或偶数，如果是奇数的话那么m%i一定要等于0，如果是偶数的话(m*2)%i一定要等于0。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <ctime>
#include <map>
#include <queue>
#include <cstring>
#include <algorithm>
using namespace std;

#define sacnf scanf
#define scnaf scanf
#define maxn 210
#define maxm 26
#define inf 1061109567
#define Eps 0.00001
const double PI=acos(-1.0);
#define mod 7
#define MAXNUM 10000
void Swap(int &a,int &b) {int t=a;a=b;b=t;}
double Abs(double x) {return (x<0)?-x:x;}
typedef long long ll;
typedef unsigned int uint;

int main()
{
    //freopen("data.in","r",stdin);
    //freopen("data.out","w",stdout);
    //clock_t st=clock();
    int n,m;
    while(~scnaf("%d%d",&n,&m))
    {
        if(n==0&&m==0) break;
        int i;ll temp;
        for(i=1;;i++)
        {
            if(i&1) temp=(i+1)/2*i;
            else temp=i/2*(i+1);
            if(temp>m) break;
        }
        i--;
        for(;i>0;i--)
        {
            int l=-1,r=n+1;
            if(m%i==0)
            {
                if(i&1)
                {
                    l=(m/i)-(i/2);
                    r=(m/i)+(i/2);
                }
            }
            else if((m*2)%i==0)
            {
                if(i%2==0)
                {
                    l=(m/i)-(i/2-1);
                    r=(m/i)+(i/2);
                }
            }
            if(l>=1&&r<=n) printf("[%d,%d]
",l,r);
        }
        printf("
");
    }
    //clock_t ed=clock();
    //printf("

Time Used : %.5lf Ms.
",(double)(ed-st)/CLOCKS_PER_SEC);
    return 0;
}