Pagini recente » Cod sursa (job #1392688) | Cod sursa (job #650666) | Cod sursa (job #1912303) | Cod sursa (job #2164322) | Cod sursa (job #365753)
Cod sursa(job #365753)
//Sa se genereze toate combinarile de N luate cate K in ordine lexicografica.
#include <fstream>
#include <iostream>
using namespace std;
int x[20],n,k;
ofstream fout("combinari.out");
void afis(int k){
for(int i =1 ;i <= k;i++)
fout<<x[i]<<" ";
fout<<endl;
}
void back(){
int poz = 1;
while(poz>0){
if(x[poz]==0)
x[poz]=x[poz-1]+1;
else
x[poz]++;
if(x[poz]>n)
poz--;
else
if(poz==k)
afis(k);
else
x[poz+1] = 0, poz++;
}
}
int main(){
ifstream fin("combinari.in"); fin>>n>>k; fin.close();
back();
}