HDU-1258-Sum It Up
http://acm.hdu.edu.cn/showproblem.php?pid=1258
注意每个数只能用一次,且不能出现重复的等式
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int a[20],ans[20];
int sum,n,flag;
void dfs(int x,int count,int m)
{
int i,last;
if(m>sum)
return;
if(m==sum)
{
flag=1;
for(i=1;i<count;i++)
{
if(i==count-1)
printf("%d\n",ans[i]);
else
printf("%d+",ans[i]);
}
}
last=-1;
for(i=x;i<=n;i++)
{
if(last!=a[i])
{
ans[count]=a[i];
last=a[i];
dfs(i+1,count+1,m+a[i]);
}
}
return;
}
int main()
{
int i;
while(scanf("%d%d",&sum,&n),sum||n)
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
flag=0;
printf("Sums of %d:\n",sum);
dfs(1,1,0);
if(!flag)
printf("NONE\n");
}
return 0;
}
分享到:
相关推荐
hdu-acm源代码(上百题)hdu-acm源代码、hdu-acm源代码hdu-acm源代码
算法-数塔(HDU-2084).rar
算术(HDU-6715).rar
算法-确定比赛名次(HDU-1285).rar
最短路(HDU-2544).rar
算法-连连看(HDU-1175)(包含源程序).rar
算法-命运(HDU-2571)(包含源程序).rar
算法-欧拉回路(HDU-1878)(包含源程序).rar
算法-免费馅饼(HDU-1176)(包含源程序).rar
算法-六度分离(HDU-1869)(包含源程序).rar
算法-排列组合(HDU-1521)(包含源程序).rar