pku3187

初看题目感觉一定不好做，看了别人的提示，原来这个题目数据很简单，不过想想也是N最大为10，所以采用最基本的方法，蛮力搜索就可以了。不过由于中间没细心，把一个循环的上限写错导致还是出错了，最后又仔细看了看代码才发现。

对于这些题目如果不知道数据简单，还真不敢做，不过，遇到这么多次这种题目，那以后就学者大胆的尝试，不管是否成功，现试试再说。不行我们再用更好的算法。

源代码：

 

#include<iostream>
using namespace std;

bool d[15],goon;
int res[15],n,sum;

void solve(int x);

int main()
...{
    int i;
    cin>>n>>sum;
    memset(d,0,sizeof(d));
    goon=true;
    solve(1);
    
    for(i=1;i<=n;++i)cout<<res[i]<<' ';
    cout<<endl;
    return 0;
}

void solve(int x)
...{
    int k,j,i,temp[15];
    
    if(goon)
    ...{
        if(x>n)
        ...{
            memcpy(temp,res,sizeof(res));
            for(k=n;k>1;--k)
            ...{
                for(j=1;j<k;++j)
                ...{
                    temp[j]=temp[j]+temp[j+1];
                }
            }
            if(temp[1]==sum)
            ...{
                goon=false;
                return;
            }
        }else
        ...{
            for(i=1;i<=n && goon;++i)
            ...{
                if(!d[i])
                ...{
                    d[i]=true;
                    res[x]=i;
                    solve(x+1);
                    d[i]=false;
                }
            }
        }
    }
}