程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> hdu 2058 The sum problem (數學問題)

hdu 2058 The sum problem (數學問題)

編輯:關於C++

 

給出n和m,在小於n的數中,找出連續的序列,使其和為m,並從小到大輸出。

 

題目分析:

第一次見這種題,就模擬,很顯然超時了,後來在《短碼之美》上看到了好的解決方法,和詳細講解,現在我只會用,不知道怎麼說明白了,我也是醉了。。。

 

AC代碼:

 

/**
  *@xiaoran
  */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#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 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<<[<n) break;
        }
        while(!st.empty()){
            cout<<[<

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved