NNASER2AB
دوشنبه 26 فروردین 1387, 13:43 عصر
اینم کدهای برناه به زبان C++
#include<iostream>
#include<conio.h>
#include<string.h>
using namespace std;
int power(int a,int b)
{
int k=1;
for(int i=0;i<b;i++)
k=a*k;
return k;
}
void print(char aray[][10],int s1,int ar[],int s2)
{
int h=1;
for(int i=0;i<s1;i++)
{
cout<<h<<".{";
for(int j=0;j<s2;j++)
{
if(aray[i][j]=='1')
{
cout<<ar[j]<<",";
}
}
cout<<"}"<<endl;
h++;
}
}
int main()
{
int size;
cin>>size;
int g=size;
int ar[10];
for(int i=0;i<size;i++)
cin>>ar[i];
int s1;
s1=power(2,size);
char aray[50][10];
strcpy(aray[0],"0");
strcpy(aray[1],"1");
int b=0;
int j=0;
while(power(2,j+1)<s1)
{
b=0;
j++;
for(int i=0;i<power(2,j);i++)
{
for(int l=0;l<2;l++)
{
if(l==0)
{
strcpy(aray[b+power(2,j)],aray[b]);
strcat(aray[b+power(2,j)],"0");
}
else
strcat(aray[b],"1");
}
b++;
}
}
print(aray,s1,ar,size);
cout<<"press any key for quit"<<endl;
getch();
}