Cod sursa(job #1337564)

Utilizator stefan_gheorgheGheorghe Stefan stefan_gheorghe Data 9 februarie 2015 10:56:51
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.9 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,j,i,m,y,nr,x,k;
int main()
{
    f>>n>>k;
    m=1<<n;
    if (n!=k)
    {
        for (i=1; i<m; i++)
        {
            x=i;
            y=x;
            nr=0;
            for (j=n; j>=1; j--)
            {
                if (x%2!=0)
                {
                    nr++;

                }
                x=x/2;
            }
            if (nr==k)
            {
                for (j=1; j<=n; j++)
                {
                    if (y%2!=0)
                    {
                        g<<j<<' ';

                    }
                    y=y/2;
                }
                g<<'\n';
            }
        }
    }
    else
    {
        for (i=1;i<=n;i++)
        {
            g<<i<<' ';
        }
    }
    return 0;
}