简单石子合并

求N对石子可以合并出的所有质量

#include <string>
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("in.txt");
ofstream out("out.txt");
int i_count;
#define max 1000//最多堆数 
int i,j,sum;
int num[max-1];
bool f[max-1];//f[i]表示i重可否取到 
void work1();//求出合并所有可能得到的重量 
int main()
...{
sum=0;
in >> i_count;
for (i=0;i<i_count;i++)
...{
in >> num[i];
sum+=num[i];
}//end for 
work1();
system ("pause");

}

void work1()
...{
f[0]=true;
for(j=0;j<i_count;j++)
...{
for(i=sum-num[j];i>=0;--i)
...{
f[i+num[j]]=true;
}//end for i

}//end for j
for (i=0;i<=sum;++i)
...{
if (f[i]==true) out << i<< endl;
}//end for
return;
}