首页 > 代码库 > hdu 2058 The sum problem (数学问题)

hdu 2058 The sum problem (数学问题)

题目意思:

http://acm.hdu.edu.cn/showproblem.php?pid=2058

给出n和m,在小于n的数中,找出连续的序列,使其和为m,并从小到大输出。


题目分析:

第一次见这种题,就模拟,很显然超时了,后来在《短码之美》上看到了好的解决方法,和详细讲解,现在我只会用,不知道怎么说明白了,我也是醉了。。。


AC代码:

/**
  *@xiaoran
  */
#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<cstdlib>
#include<cctype>
#include<cmath>
#define LL long long
using namespace std;
struct node{
    int a,b;
};
int main()
{
    int n,m,a,b;
    while(cin>>n>>m){
        if((n+m)==0) break;
        stack<node> st;
        if(n>m) n=m;
        int i=0;
        while(m-i>0){
            node nd;
            m-=++i;
            if(m%i==0){
                a=m/i+1;
                b=a+i-1;
                nd.a=a; nd.b=b;
                //cout<<"["<<a<<","<<b<<"]"<<endl;
                if(b<=n) st.push(nd);
            }
            if(b>n) break;
        }
        while(!st.empty()){
            cout<<"["<<st.top().a<<","<<st.top().b<<"]"<<endl;
            st.pop();
        }
        cout<<endl;
    }
	return 0;
}


hdu 2058 The sum problem (数学问题)