#include<iostream>
#include<string>
#include<string.h>
#include<stdlib.h>
using namespace std;
// all variables used are global
int n;//number of variables
int m;//number of minterms
int d;//number of don't cares
int k;// just a dummy 
struct num {
    int dec;//decimal representation of the number
    int bin[15];//binary representation of the number
};                //for eg; if xyz.dec=32 then xyz.bin=00000000100000 

int dtob(int integer,int BIN[14]);
int main(){
    int n;//number of vairables.
    int i;//used for indexing again and again
    cout<<"enter the number of variables\n";
    cin>>n;
    cout<<"\nnumber of minterms\n";
    cin>>m;
num minterms[m];
    cout<<"\nenter them\n";
    for (i=0;i<m;i++){cin>>minterms[i].dec;}
    cout<<"\nnumber of don't cares\n";
    cin>>d;
num doncares[d];
    cout<<"\nenter them\n";
    for (i=0;i<d;i++){cin>>doncares[i].dec;}


for (i=0;i<m;i++){k=dtob(minterms[i].dec,minterms[i].bin);}
for (i=0;i<d;i++){k=dtob(doncares[i].dec,doncares[i].bin);}







return 0;

}


   




int dtob(int integer,int BIN[14]){
        int saved_integer;// just save the input
        int index,temp,bin,n;
        int array[15]={1,2,4,8,16,32,64,128,256,512,1024,2048,5096,10192,20384};
        int i;

        cout<<"\n\n";

                 while(index>0){
                        saved_integer=integer;

                        if(integer<0 || integer>40000){
                                cout<<"The number must be between 0-40000.\n";
                        }
                        else{
                        index=14;
                                while(index>=0){
                                        temp=0;
                                        if(integer>=array[index]){
                                                temp=array[index];
                                                integer=integer-temp;
                                                bin=1;
                                                index--;
                                        }
                                        else{
                                                bin=0;
                                                index--;
                                        }
                                        BIN[index+1]=bin;


                                        cout<<"\n\n\n";
                                }
                         }
                 }
        cout<<"The binary number is\t";
        i=14;
        while(i>=0){cout<<BIN[i];i--;}
        cout<<"\n";

return 0;

}