luyijie2001

非常详细 因为有清晰的实例描述一下就懂了 感谢博主
请问主要是看了管卫东的什么书籍或者资料?
坚持写博客的人不多,建议你换到cnblogs去,cppblog有点没落了,没人气
请问博主怎么实现代码折叠的功能呢?
re: ACM 1564 Sum it up lu 2009-08-20 16:03
#include<stdio.h>
#include<string.h>
int t,n;
int solnum;
int ans[120][14],mark[14];
int a[14],sumt[120];
void dfs(int start,int cursum)
{
int i,j,temp,tt;
for(i=start;i<n;)
{
if(!mark[i]&&a[i]<=cursum)
{
mark[i]=1;
temp=cursum-a[i];
if(!temp)
{
tt=0;
for(j=0;j<n;j++)
if(mark[j])
ans[solnum][tt++]=a[j];
sumt[solnum]=tt;
solnum++;
}
else
{
dfs(i+1,temp);
}
mark[i]=0;
}
j=i+1;
while(a[j]==a[i])
j++;
i=j;
}
}
int main()
{
int i,j;
while(scanf("%d%d",&t,&n)!=EOF&&n)
{
memset(ans,0,sizeof(ans));
memset(a,0,sizeof(a));
memset(mark,0,sizeof(mark));
memset(sumt,0,sizeof(sumt));
for(i=0;i<n;i++)
scanf("%d",&a[i]);
dfs(0,t);
printf("Sums of %d:\n",t);
if(!solnum)
printf("NONE\n");
else
for(i=0;i<solnum;i++)
{
for(j=0;j<sumt[i]-1;j++)
printf("%d+",ans[i][j]);
printf("%d\n",ans[i][j]);
}
solnum=0;
}
return 0;
}