Pagini recente » Cod sursa (job #2344121) | Cod sursa (job #1064217) | Cod sursa (job #3238294) | Cod sursa (job #436688) | Cod sursa (job #1418706)
#include <iostream>
#include <fstream>
#include <string>
#include <stdlib.h>
using namespace std;
const char *in_file_name = "combinari.in";
const char *out_file_name = "combinari.out";
int N, M;
int *values;
int noEnters = 0;
ofstream out_file;
void die(bool assertion, const char *message)
{
if (assertion) {
fprintf(stderr, "(%s, %d): ",__FILE__, __LINE__);
perror(message);
exit(EXIT_FAILURE);
}
}
void write_values()
{
for (int i = 1; i <= M; i++)
out_file << values[i] << ' ';
out_file << endl;
}
void bkt_combinari(int K)
{
noEnters++;
if (K > M) {
write_values();
return;
}
for (int i = values[K - 1] + 1; i <= N - (M - K); i++) {
values[K] = i;
bkt_combinari(K + 1);
}
}
int main()
{
string line;
ifstream in_file;
// ofstream out_file;
in_file.open(in_file_name, ios::in);
die(!in_file, "Error opening file for reading");
out_file.open(out_file_name, ios::out);
die(!out_file, "Error opening file for writing");
in_file >> N;
in_file >> M;
values = new int[N+1];
bkt_combinari(1);
in_file.close();
out_file.close();
delete []values;
return 0;
}