finding the sum combanation

[nightmare2000]

i have an input file with a set of numbers (number per line) , the numbers must include 0 followed by a line that specifies specifies the value of the sum.

example of input file:

5
1
4
3
7
9
0
10

the program should find all possible combination of the sum (10) from the numbers before the 0.

output file:

1 4 5

3 7

1 9

- i made the input file, i tried to save the numbers before the 0 in an array and save the number after the zero as the sum, the problem is that it takes all the numbers and even extra memory locations.

Code:

#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;


int main () {

int s,st[10] ;

ifstream in("exsum.in", ios::in);

int i=0;

while ("exsum.in") {
if (st[i]!=0){
in >> st[i] ;
cout << st[i] << endl;
i++;
}
}

in >> st[i+1];

s= st[i+1];

return 0;

}


- would appreciate any help ^^ , thanks

[horace1]

you need to test for the 0 immediatly after reading a value from the file, e.g.

#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;
 
int main () {
int s,st[10] ;
ifstream in("exsum.in", ios::in);
 
int i=0;
 
while ("exsum.in") {
in >> st[i] ;
cout << st[i] << endl;
if (st[i]==0) break;    // break if 0
i++;
}
 
in >> s;
cout << " sum = " << s << endl;
 
return 0;
}
 

[nightmare2000]

thanks ^^. but now it gives me this as output, not the numbers

-858993460
-858993460
-858993460
-858993460
-858993460
-858993460
-858993460
-858993460
1245104
4496172
0
sum = -858993460

[nightmare2000]

oh nvm it worked now! thanks alot ^^