Auto AdSense

Showing posts with label C programs. Show all posts
Showing posts with label C programs. Show all posts

Monday, 27 April 2015

C Program to find Lucky Number

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
long int sumf(long int x)
{
    long int s;
    for(s=0;x>0;s+=x%10,x/=10);
    return s;
}
void main()
{
    long int sum=0;
    int a[26],i,k;
    char s[99];
    l1:
    printf("\n Enter your name without spaces:");
gets(s);
for(i=0;i<strlen(s);i++)
{
if(s[i]>=65&&s[i]<=90)
a[i]=s[i]+32;
else
a[i]=s[i];
}
  for(i=0;i<strlen(s);i++)
  {
  if(a[i]<97||a[i]>122)
  {
  printf("\n Invalid Character Please Try again");
  goto l1;
}
}
    for(i=0;s[i]!='\0';i++)
        sum=sum+a[i];
    while(sum>=10)
        sum=sumf(sum);
    k=sum;
    printf("\n\n\n\t Your lucky number\n\t according to the name is : %ld ",sum);
    printf("\n\n Enter your date of birth : ");
    scanf("%ld",&sum);
    while(sum>=10)
        sum=sumf(sum);
    printf("\n\n\t Your lucky number\n\t according to the date of birth is : %ld ",sum);
    if(k==sum)
        printf("\n\n\t You are the Luckiest Person");
}

Saturday, 15 November 2014

C Program to find Transpose A Matrix

     #include <stdio.h>
   #include <conio.h>
   int main()
   {
     int m, n, i, j;
     int mat[10][10], trans[10][10];
     printf(" Enter the number of rows and columns of matrix ");
     scanf(" %d %d ", &m, &n);
     printf(" Enter the elements of matrix \n ");
     for( i = 0 ; i < m ; i++ )
     {
       for( j = 0 ; j < n ; j++ )
       {
         scanf(" %d ", &mat[i][j] );
       }
     }
     for( i = 0 ; i < m ; i++ )
     {
       for( j = 0 ; j < n ; j++ )
       {
         trans[j][i] = mat[i][j];
       }
     }
     printf(" Transpose of entered matrix :-\n ");
     for( i = 0 ; i < n ; i++ )
     {
       for( j = 0 ; j < m ; j++ )
       {
         printf(" %d\t ", trans[i][j] );
       }
       printf(" \n ");
     }
     getch();
     return 0;
   }   

C Program on Topological Sort

   #include<stdio.h>
   #define MAX 200
   int n,adj[MAX][MAX];
   int front = -1,rear = -1,queue[MAX];
   void main()
   {
     int i,j = 0,k;
     int topsort[MAX],indeg[MAX];
     create_graph();
     printf(“The adjacency matrix is:\n”);
     display();
     for(i=1;i<+n;i++)
     {
     indeg[i]=indegree(i);
       if(indeg[i]==0)
         insert_queue(i);
     }
     while(front<=rear)
     {
       k=delete_queue();
       topsort[j++]=k;
       for(i=1;ilt;=n;i++)
       {
         if(adj[k][i]==1)
         {
           adj[k][i]=0;
           indeg[i]=indeg[i]-1;
           if(indeg[i]==0)
             insert_queue(i);
         }
       }
     }
     printf("Nodes after topological sorting are:\n");
     for(i=0;i<=n;i++)
     printf("%d",topsort[i]);
     printf("\n");
   }
   create_graph()
   {
     int i,max_edges,origin,destin;
     printf("\n Enter number of vertices:");
     scamf("%d",&n);
     max_edges = n * (n - 1);
     for(i = 1;i <= max_edges;i++)
     {
       printf("\n Enter edge %d (00 to quit):",i);
       scanf("%d %d",&origin,&destin);
       if((origin == 0) && (destin == 0))
       {
         printf("Invalid edge!!\n");
         i–;
       }
       else
         adj[origin][destin] = 1;
     }
     return;
   }
   display()
   {
     int i,j;
     for(i = 0;i <= n;i++)
     {
       for(j = 1;jrear)
       {
         printf(“Queue Underflow”);
         return;
       }
       else
       {
         del_item = queue[front];
         front = front + 1;
         return del_item;
       }
     }
     int indegree(int node)
     {
       int i,in_deg = 0;
       for(i = 1;i <= n;i++)
       if(adj[i][node] == 1)
         in_deg++;
       return in_deg;
     }
   }   

C Program to Swap Without using third variable

   #include <stdio.h>
   void main()
   {
     int a,b;
     printf("Enter number1: ie a");
     scanf("%d",&a);
     printf("Enter number2:ie b ");
     scanf("%d",&b);
     printf(value of a and b before swapping is a=%d,b=%d"a,b);
     a=a+b;
     b=a-b;
     a=a-b;
     printf("value of a and b after swapping is a=%d,b=%d"a,b);
   }   

C Program to Swap Two Numbers

  #include <stdio.h>
  int main()
   {
     int x, y, temp;
     printf("Enter the value of x and y\n");
     scanf("%d", &x, &y);
     printf("Before Swapping\n x = %d\ny = %d\n",x,y);
     temp = x;
     x = y;
     y = temp;
     printf("After Swapping\n x = %d\ny = %d\n",x,y);
     return 0;
  }    

C Program to Swap String

   #include<stdio.h>
   #include<string.h>
   #include<malloc.h>
   #include<conio.h>
   main()
   {
     char first[100], second[100], *temp;
     printf("Enter the first string ");
     gets(first);
     printf("Enter the second string ");
     gets(second);
     printf("\nBefore Swapping\n");
     printf("First string: %s\n",first);
     printf("Second string: %s\n\n",second);
     temp = (char*)malloc(100);
     strcpy(temp,first);
     strcpy(first,second);
     strcpy(second,temp);
     printf("After Swapping\n");
     printf("First string: %s\n",first);
     printf("Second string: %s\n",second);
     getch();
     return 0;
   }   

C Program to Swap two numbers using bitwise operators

   #include <stdio.h>
   int main()
   {
     int i = 65;
     int k = 120;
     printf("\n value of i=%d k=%d before swapping", i, k);
     i = i ^ k;
     k = i ^ k;
     i = i ^ k;
     printf("\n value of i=%d k=%d after swapping", i, k);
     return 0;
   }    

C Program to find the Sum of Digits

   #include<stdio.h>
   #include<conio.h>
   void main()
   {
     clrscr();
     int n,num,x,sum=0;
     printf("Enter a number=");
     scanf("%d",&n);
     while(n>0)
     {
       x=n%10;
       sum=sum+x;
       n=n/10;
     }
     printf("Sum of digits of a number=%d",sum);
     getch();
   }   

Sunday, 9 November 2014

C Program to determine the Strong Number

  void strong_number()
  {
    int num,i,p,r,sum=0,save_num;
    printf("\n Enter a number");
    scanf("%d",&num);
    save_num=num;
    while(num)
    {
        i=1,p=1;
        r=num%10;
    while(i<=r)
      {
        p=p*i;
        i++;
      } //while
        sum=sum+p;
        num=num/10;
    } //while
    if(sum==save_num)
      printf("%d is a Strong number", save_num);
    else
      printf("%d is not a Strong number", save_num);
  } 

C Program on String Comparision

   #include<stdio.h>
   int stringCompare(char[],char[]);
   int main()
   {
     char str1[100],str2[100];
     int compare;
     printf("Enter first string: ");
     scanf("%s",str1);
     printf("Enter second string: ");
     scanf("%s",str2);
     compare = stringCompare(str1,str2);
     if(compare == 1)
       printf("Both strings are equal.");
     else
       printf("Both strings are not equal");
     return 0;
   }
   int stringCompare(char str1[],char str2[])
   {
     int i=0,flag=0;
     while(str1[i]!=\'\\u0000\' && str2[i]!=\'\\u0000\')
     {
       if(str1[i]!=str2[i])
       {
         flag=1;
         break;
       }
       i++;
     }
     if (flag==0 && str1[i]==\'\\u0000\' && str2[i]==\'\\u0000\')
       return 1;
     else
       return 0;
   }   

C Program to Sort A Given Number Of Strings

   #include <stdio.h>
   #include <conio.h>
   #include <string.h>
   main()
   {
     char str[4][10];
     int i;
     clrscr();
     for( i = 0; i < 4; i++ )
     {
       printf(“ \nEnter name %d: ”, i+1 );
       scanf(“ %s ”, str[i] );
     }
     printf(“\n Original Order\n”);
     for(i = 0; i < 4; i++ )
     printf(“ %s\t ”, str[i] );
     for(i = 0; i < 4; i++ )
     {
       for(j = i + 1; j < 4; j++ )
       if( strcmp(str[i], str[j]) > 0 )
       {
         strcpy( temp, str[i] );
         strcpy( temp, str[i], str[j] );
         strcpy( str[j], temp );
       }
     }
     printf(“\n Sorted Order\n”);
     for( i = 0; i < 4; i++ )
     printf(“ %s\t ”, str[i]);
     getch();
   }      

Saturday, 8 November 2014

C Program on Shell Sort

   #include <stdio.h>
   void shellsort(int A[],int max)
   {
     int stop,swap,limit,temp,k;
     int x=(int)(max/2)-1;
     while(x>0)
     {
       stop=0;
       limit=max-x;
       while(stop==0)
       {
         swap=0;
         for(k=0; kA[k+x])
         {
           temp=A[k];
           A[k]=A[k+x];
           A[k+x]=temp;
           swap=k;
         }
       }
       limit=swap-x;
       if(swap==0)
       stop=1;
     }
     x=(int)(x/2);
   }
   int main()
   {
     int i,ELEMENTS,X[100];
     printf("Enter the number of elements to be sorted:");
     scanf("%d",&ELEMENTS);
     printf("Enter the elements to be sorted:\n");
     for(i = 0; i < ELEMENTS; i++ )
     {
       scanf("%d",&X[i]);
     }
     printf("Unsorted Array:\n");
     for(i=0;i < ELEMENTS;i++)
       printf("%d ",X[i]);
     shellsort(X,ELEMENTS);
     printf("\n SORTED ARRAY\n");
     for(i=0;i < ELEMENTS;i++)
       printf("%d ",X[i]);
     printf("\n");
   }  

C Program on Selection Sort

   #include <stdio.h>
   main()
   {
     int A[20], N, Temp, i, j;
     printf(" ENTER THE NUMBER OF TERMS...: ");
     scanf("%d",&N);
     printf("\n ENTER THE ELEMENTS OF THE ARRAY...:");
     for(i=1; i<=N; i++)
     {
       scanf("\n\t\t%d", &A[i]);
     }
     for(i=1; i<=N-1; i++)
       for(j=i+1; j<=N;j++)
     if(A[i]>A[j])
     {
       Temp = A[i];
       A[i] = A[j];
       A[j] = Temp;
     }
     printf("THE ASCENDING ORDER LIST IS...:\n");
     for(i=1; i<=N; i++)
       printf("\n %d",A[i]);
   } 

Wednesday, 5 November 2014

C Program to Reverse a Number

 #include <stdio.h>   \n main()
  {
     int n, reverse = 0;
     printf("Enter a number to reverse:\n");
     scanf("%d",&n);
     while (n != 0)
    {
        reverse = reverse * 10;
        reverse = reverse + n%10;
        n = n/10;
    }
     printf("Reverse of entered number is = %d\n", reverse);
     return 0;
  } 

C Program on Recursive Binary Search

   #include<stdio.h>
   int main()
   {
     int a[10],i,n,m,c,l,u;
     printf("Enter the size of an array: ");
     scanf("%d",&n);
     printf("Enter the elements of the array: " );
     for(i=0;i<n;i++)
     {
       scanf("%d",&a[i]);
     }
     printf("Enter the number to be search: ");
     scanf("%d",&m);
     l=0,u=n-1;
     c=binary(a,n,m,l,u);
     if(c==0)
       printf("Number is not found.");
     else
       printf("Number is found.");
     return 0;
   }
   int binary(int a[],int n,int m,int l,int u)
   {
     int mid,c=0;
     if(l<=u)
     {
       mid=(l+u)/2;
       if(m==a[mid])
       {
         c=1;
       }
       else if(m<a[mid])
       {
         return binary(a,n,m,l,mid-1);
       }
       else
       return binary(a,n,m,mid+1,u);
     }
     else
       return c;
   }   

C Program to Generate Random Numbers

   #include<stdio.h>
   #include<conio.h>
   #include<stdlib.h>
   main()
   {
     int n, max, num, c;
     printf("Enter the number of random numbers you want ");
     scanf("%d",&n);
     printf("Enter the maximum value of random number ");
     scanf("%d",&max);
     printf("%d random numbers from 0 to %d are :-\n",n,max);
     randomize();
     for ( c = 1 ; c <= n ; c++ )
     {
       num = random(max);
       printf("%d\n",num);
     }
     getch();
     return 0;
   } 

Tuesday, 4 November 2014

C Program on Radix Sort

   #include <stdio.h>
   #define MAX 100
   #define SHOWPASS
   void print(int *a, int n)
   {
     int i;
     for (i = 0; i < n; i++)
     printf("%d\t;", a[i]);
   }
   void radix_sort(int *a, int n)
   {
     int i, b[MAX], m = 0, exp = 1;
     for (i = 0; i < n; i++)
     {
       if (a[i] > m)
       m = a[i];
     }
     while (m / exp > 0)
     {
       int box[10] = { 0 };
       for (i = 0; i < n; i++)
       box[a[i] / exp % 10]++;
       for (i = 1; i < 10; i++)
       box[i] += box[i - 1];
       for (i = n - 1; i >= 0; i--)
       b[--box[a[i] / exp % 10]] = a[i];
       for (i = 0; i < n; i++)
       a[i] = b[i];
       exp *= 10;
       #ifdef SHOWPASS
       printf("\n\nPASS : ");
       print(a, n);
       #endif
     }
   }
   int main()
   {
     int arr[MAX];
     int i, num;
     printf("\nEnter total elements (num < %d) : ", MAX);
     scanf("%d", &num);
     printf("\n Enter %d Elements : ", num);
     for (i = 0; i < num; i++)
     scanf("%d", &arr[i]);
     printf("\n ARRAY : ");
     print(&arr[0], num);
     radix_sort(&arr[0], num);
     printf("\n\n SORTED : ");
     print(&arr[0], num);
     return 0;
   }   

C Program on Quick Sort

  #include <stdio.h>
  #define MAXSIZE 500
  void quickSort(int elements[], int maxsize);
  void sort(int elements[], int left, int right);
  int elements[MAXSIZE];
  int main()
  {
    int i, maxsize;
    printf("\nHow many elements you want to sort: ");
    scanf("%d",&maxsize);
    printf("\nEnter the values one by one: ");
    for (i = 0; i < maxsize; i++)
     {
      printf ("\nEnter element %i :",i);
      scanf("%d",&elements[i]);
     }
    printf("\n Array before sorting:\n");
    for (i = 0; i < maxsize; i++)
    printf("[%i], ",elements[i]);
    printf ("\n");
    quickSort(elements, maxsize);
    printf("\n Array after sorting:\n");
    for (i = 0; i < maxsize; i++)
    printf("[%i], ", elements[i]);
  }
    void quickSort(int elements[], int maxsize)
     {
      sort(elements, 0, maxsize - 1);
    }
  void sort(int elements[], int left, int right)v
  {
    int pivot, l, r;
    l = left;
    r = right;
    pivot = elements[left];
    while (left < right)
     {
      while ((elements[right] >= pivot) && (left < right))
      right--;
      if (left != right)
       {
        elements[left] = elements[right];
        left++;
       }
      while ((elements[left] <= pivot) && (left < right))
      left++;
      if(left != right)
       {
         elements[right] = elements[left];
         right--;
       }
     }
    elements[left] = pivot;
    pivot = left;
    left = l;
    right = r;
    if (left < pivot)
    sort(elements, left, pivot - 1);
    if (right > pivot)
    sort(elements, pivot + 1, right);
}   

C Program to Print Semicolon without using a semicolon

   #include <stdio.h>
   int main(void)
   {
     //prints the character with ascii value 59, i.e., semicolon
     if (printf("%c\n", 59))
     {
       //prints semicolon
     }
     return 0;
   } 

C Program to determine whether the number is prime or not

  #include <stdio.h>
  #include <conio.h>
  Int main()
  {
    int i,j=2,ch=0;
    clrscr();
    printf("\nENTER ANY NUMBER");
    scanf("%d",& i);
    while(j < =i/2)
    {
        if(i%j==0)
        {
            printf("%d IS NOT PRIME",i);
            ch=1;
            break;
        }
        else
        {
            j++;
        }
    }
    if(ch==0)
    {
          printf("%d IS PRIME",i);
      }
  }