Pagini recente » Cod sursa (job #2425091) | Cod sursa (job #356093) | Cod sursa (job #1671921) | Cod sursa (job #1565689) | Cod sursa (job #1418708)
#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;
FILE *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++)
fprintf(out_file, "%d ", values[i]);
fprintf(out_file, "\n");
}
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;
in_file.open(in_file_name, ios::in);
die(!in_file, "Error opening file for reading");
out_file = fopen(out_file_name, "w");
in_file >> N;
in_file >> M;
values = new int[N+1];
bkt_combinari(1);
in_file.close();
fclose(out_file);
delete []values;
return 0;
}