初看题目感觉一定不好做,看了别人的提示,原来这个题目数据很简单,不过想想也是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;
}
}
}
}
}
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;
}
}
}
}
}