Monday, October 15, 2012

Calculate Your Love percentage


#include
#include
void main()
{

int i,l1;
long int s1,s2,t;
char name1[50],name2[50];
void title(),del();
clrscr();
title();
printf("NOTE\n----\nThe information showing in this program is not CORRECT, It is just for fun");
delay(5000);
clrscr();
title();
printf("Please Enter your name\n");
scanf("%s",name1);
printf("Please Enter your partner's name\n" );
scanf("%s",name2);
printf("Please wait Calculating.");
for(i=0;i<8 i="i" p="p">{
del();
}
clrscr();
title();
printf("Calculation completed");
delay(1000);
clrscr();
title();
printf("Press any key to view result");

l1=0;
for(i=0;i<50 i="i" p="p">{
if (name1[i]!='\0')
{
l1++;
continue;
}
break;
}
s1=0;
for(i=0;i{
s1=s1+name1[i];
}
getch();
l1=0;
for(i=0;i<50 i="i" p="p">{
if (name2[i]!='\0')
{
l1++;
continue;
}
break;
}
s2=0;
for(i=0;i{
s2=s2+name2[i];
}
t=s1+s2;
while(t>100)
{
    t=t/10;
}
clrscr();
title();
printf("the result is %ld%",t);
getch();
}
void title()
{
printf("!!!!!!!!! Love Calculator !!!!!!!!!\n");
}
void del()
{
delay(500);
printf("..");
}

Linked List Using Structures & Classes in C++


#include


class linklist
{
     private:

             struct node
         {
              int data;
            node *link;
         }*p;

   public:

             linklist();
         void append( int num );
         void add( int num );
         void addafter( int c, int num );
         void del( int num );
         void display();
         int count();
         ~linklist();
};

linklist::linklist()
{
     p=NULL;
}

void linklist::append(int num)
{
     node *q,*t;

   if( p == NULL )
   {
        p = new node;
      p->data = num;
      p->link = NULL;
   }
   else
   {
        q = p;
      while( q->link != NULL )
           q = q->link;

      t = new node;
      t->data = num;
      t->link = NULL;
      q->link = t;
   }
}

void linklist::add(int num)
{
     node *q;

   q = new node;
   q->data = num;
   q->link = p;
   p = q;
}

void linklist::addafter( int c, int num)
{
     node *q,*t;
   int i;
   for(i=0,q=p;i   {
        q = q->link;
      if( q == NULL )
      {
           cout<<"\nThere are less than "<         return;
      }
   }

   t = new node;
   t->data = num;
   t->link = q->link;
   q->link = t;
}

void linklist::del( int num )
{
     node *q,*r;
   q = p;
   if( q->data == num )
   {
        p = q->link;
      delete q;
      return;
   }

   r = q;
   while( q!=NULL )
   {
        if( q->data == num )
      {
           r->link = q->link;
         delete q;
         return;
      }

      r = q;
      q = q->link;
   }
   cout<<"\nElement "<}

void linklist::display()
{
     node *q;
   cout<
   for( q = p ; q != NULL ; q = q->link )
        cout<data;

}

int linklist::count()
{
     node *q;
   int c=0;
   for( q=p ; q != NULL ; q = q->link )
        c++;

   return c;
}

linklist::~linklist()
{
     node *q;
   if( p == NULL )
        return;

   while( p != NULL )
   {
        q = p->link;
      delete p;
      p = q;
   }
}

int main()
{
     linklist ll;
   cout<<"No. of elements = "<   ll.append(122);
   ll.append(134);
   ll.append(235);
   ll.append(434);
   ll.append(441);
   ll.append(500);

   ll.add(2);
   ll.add(1);

   ll.addafter(3,63);
   ll.addafter(6,16);

   ll.display();
   cout<<"\nNo. of elements = "<
   ll.del(63);
   ll.del(16);
   ll.del(500);
   cout<<"\nNo. of elements = "<   return 0;
}

Binary Min Heap in C++


#include
#include

      int *data;
      int heapSize=0;
      int arraySize=0;

      int getLeftChildIndex(int nodeIndex) {
            return 2 * nodeIndex + 1;
      }

      int getRightChildIndex(int nodeIndex) {
            return 2 * nodeIndex + 2;
      }

      int getParentIndex(int nodeIndex) {
            return (nodeIndex - 1) / 2;
      }


  void    BinaryMinHeap(int size)
 {
            data = new int[size];
            heapSize = 0;
            arraySize = size;
      }  


void siftUp(int nodeIndex) {
      int parentIndex, tmp;
      if (nodeIndex != 0) {
            parentIndex = getParentIndex(nodeIndex);
            if (data[parentIndex] > data[nodeIndex]) {
                  tmp = data[parentIndex];
                  data[parentIndex] = data[nodeIndex];
                  data[nodeIndex] = tmp;
                  siftUp(parentIndex);
            }
      }
}

void insert(int value) {
      if (heapSize == arraySize)
            printf("Heap's underlying storage is overflow");
      else {
            heapSize++;
            data[heapSize - 1] = value;
            siftUp(heapSize - 1);
      }
}

void display()
{
for(int i=0;i{
printf("%5d",data[i]);
}
}
int main()
{
int d,a;
printf("enter the size of heap");
scanf("%d",&d);
BinaryMinHeap(d);
for(int i=0;i {
printf("enter the element");
scanf("%d",&a);
   
insert(a);
    }
    display();
getch();
     return 0;
}

Sunday, August 12, 2012

Bubble Sort In C++


#include
#include

void main()
{
int array[100],n,i,j,temp;
clrscr();
cout<<"Enter the length of Array--> ";
cin>>n;
cout<<"Enter "<
for(i=0;i
cin>>array[i];
for(i=0;i
{
for(j=0;j
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
cout<<"\nArray is sorted in ascending order.\n";
for(i=0;i
cout<
getch();
}

Saturday, August 11, 2012

Binary Search in C++


#include
#include


void binsearch(int ar[],int size,int ele)
{       int lb=0,ub=size-1,mid;             //lb=>lower bound,ub=>upper bound

     for(;lb
       {
           mid=(lb+ub)/2;

           if(ar[mid]==ele)
             {
                cout<<"\n SEARCH SUCCESSFUL";
                break;
             }

           else
                 if(ar[mid]
                 ub=mid-1;

           else
      if(ar[mid]>ele)
      lb=mid+1;
      }

       if(ub

         cout<<"\n SEARCH UNSUCCESSFUL";

}

void sort(int ar[],int size)               //sorts the array in ascending array using bubble sort
{
 int temp;

 for(int i=0;i
for(int j=0;j
if(ar[j]>ar[j+1])
{
temp=ar[j];
ar[j]=ar[j+1];
ar[j+1]=temp;

}

}

void display(int ar[],int size)
{
 for(int i=0;i
cout<<'\n'<
}

void input(int ar[],int size)
{
 for(int i=0;i
cin>>ar[i];
}

void main()
{
 clrscr();

 int size;
 cout<<"\n ENTER THE NUMBER OF ELEMENTS REQUIRED IN THE ARRAY :";
 cin>>size;

 int *ar=new int(size);

 cout<<"\n ENTER THE ELEMENTS OF THE ARRAY :\n";

 input(ar,size);         //takes the input from the array

 sort(ar,size);         //sorts the array in the ascending order

 int ele;
 cout<<"\n ENTER THE ELEMENT TO BE FOUND :\n";
 cin>>ele;
 binsearch(ar,size,ele);
 getch();

}

Linear Search Program

#include
#include


void main()
{
 clrscr();
 int a[],n,x,i,flag=0;

 cout<<"How many Elements?";
 cin>>n;
 cout<<"\nEnter Elements of the Array\n";


 for(i=0;i  cin>>a[i];
 cout<<"\nEnter Element to search:";
 cin>>x;


 for(i=0;i {
  if(a[i]==x)
  {
   flag++;
   break;
  }
 }

 if(flag==1)
  cout<<"\nElement is Found at position "< else
  cout<<"\nElement not found";
 getch();
}