Name |
Code |
Linear Search
|
#include<stdio.h> main() { int array[100], search, c, number; printf("Enter the number of elements in array\n"); scanf("%d",&number); printf("Enter %d numbers \n", number); for ( c = 0 ; c < number ; c++ ) scanf("%d",&array[c]); printf("Enter the number to search\n"); scanf("%d",&search); for ( c = 0 ; c < number ; c++ ) { if ( array[c] == search ) /* if required element found */ { printf("%d is present at location %d.\n", search, c+1); break; } } if ( c == number ) printf("%d is not present in array.\n", search); return 0; }
|
Malloc Example
|
#include<stdio.h> int main() { int *ptr_one; ptr_one = (int*)malloc(sizeof(int)); if (ptr_one == 0) { printf("ERROR: Out of memory\n"); return 1; } *ptr_one = 25; printf("%d", *ptr_one); free(ptr_one); return 0; }
|
Matrix- Matrix Multiplication
|
#include <stdio.h> main() { int m1[10][10],i,j,k,m2[10][10],mult[10][10],r1,c1,r2,c2; printf("Enter number of rows and columns of first matrix (less than 10)\n"); scanf("%d%d",&r1,&c1); printf("Enter number of rows and columns of second matrix (less than 10)\n"); scanf("%d%d",&r2,&c2); if(r2==c1) { printf("Enter rows and columns of First matrix \n"); printf("Row wise\n"); for(i=0;i<r1;i++) for(j=0;j<c1;j++) scanf("%d",&m1[i][j]); printf("First Matrix is :\n"); for(i=0;i<r1;i++) { for(j=0;j<c1;j++) printf("%d ",m1[i][j]); printf("\n"); } printf("Enter rows and columns of Second matrix \n"); printf("Row wise\n"); for(i=0;i<r2;i++) for(j=0;j<c2;j++) scanf("%d",&m2[i][j]); printf("Second Matrix is:\n"); for(i=0;i<r2;i++) { for(j=0;j<c2;j++) printf("%d ",m2[i][j]); printf("\n"); } printf("Multiplication of the Matrices:\n"); for(i=0;i<r1;i++) { for(j=0;j<c2;j++) { mult[i][j]=0; for(k=0;k<r1;k++) mult[i][j]+=m1[i][k]*m2[k][j]; printf("%d\ ",mult[i][j]); } printf("\n"); } } else { printf("Matrix multiplication cannot be done"); } return 0; }
|
Merge Sort
|
#include<stdio.h> #define MAX 50 void mergeSort(int arr[],int low,int mid,int high); void partition(int arr[],int low,int high); int main() { int merge[MAX],i,n; printf("Enter the total number of elements: "); scanf("%d",&n); printf("Enter the elements which to be sort: "); for(i=0;i<n;i++) { scanf("%d",&merge[i]); } partition(merge,0,n-1); printf("After merge sorting elements are: "); for(i=0;i<n;i++) { printf("%d ",merge[i]); } return 0; } void partition(int arr[],int low,int high) { int mid; if(low<high) { mid=(low+high)/2; partition(arr,low,mid); partition(arr,mid+1,high); mergeSort(arr,low,mid,high); } } void mergeSort(int arr[],int low,int mid,int high) { int i,m,k,l,temp[MAX]; l=low; i=low; m=mid+1; while((l<=mid)&&(m<=high)) { if(arr[l]<=arr[m]) { temp[i]=arr[l]; l++; } else { temp[i]=arr[m]; m++; }
i++; } if(l>mid) { for(k=m;k<=high;k++) { temp[i]=arr[k]; i++; } } else { for(k=l;k<=mid;k++) { temp[i]=arr[k]; i++; } } for(k=low;k<=high;k++) { arr[k]=temp[k]; } }
|
Number is Even Or Odd
|
#include<stdio.h> { int n; printf("Enter an integer\n"); scanf("%d",&n); if ( n%2 == 0 ) printf("Even\n"); else printf("Odd:"); return 0; }
|
Palindrome
|
#include<stdio.h> #include <string.h> main() { char a[100], b[100]; printf("Enter the string to check if it is a palindrome\n"); gets(a); strcpy(b,a); strrev(b); if( strcmp(a,b) == 0 ) printf("Entered string is a palindrome.\n"); else printf("Entered string is not a palindrome.\n"); return 0; }
|
Pascal Triangle
|
#include<stdio.h> long fact(int); int main() { int line,i,j; printf("Enter the no. of lines: "); scanf("%d",&line); for(i=0;i<line;i++) { for(j=0;j<line-i-1;j++) printf(" "); for(j=0;j<=i;j++) printf("%ld ",fact(i)/(fact(j)*fact(i-j))); printf("\n"); } return 0; } long fact(int num) { long f=1; int i=1; while(i<=num) { f=f*i; i++; } return f; }
|
Perfect Number
|
#include<stdio.h> int main() { int n,i=1,sum=0; printf("Enter a number:"); scanf("%d",&n); while(i<n) { if(n%i==0) sum=sum+i; i++; } if(sum==n) printf("%d is a perfect number",i); else printf("%d is not a perfect number",i); return 0; }
|
Power of Given Number
|
#include<stdio.h> int main() { int pow,num,i=1; long int sum=1; printf("Enter a number: "); scanf("%d",&num); printf("\nEnter power: "); scanf("%d",&pow); while(i<=pow) { sum=sum*num; i++; } printf("\n%d to the power %d is: %ld",num,pow,sum); return 0; }
|
Prime Number
|
#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); } }
|