Programms on Arrays

Author: its-Kumar

4_ARRAY/2DpointerArray.c

@@ -0,0 +1,20 @@
+#include <stdio.h>
+#include <math.h>
+void main()
+{
+	int s[4][2] = {{1234, 56},
+				   {1212, 33},
+				   {1434, 80},
+				   {1312, 78}};
+	int(*p)[2];
+	int i, j, *pint;
+	for (i = 0; i < 4; i++)
+	{
+		p = &s[i];
+		pint = (int *)p;
+		printf("\n");
+		for (j = 0; j < 2; j++)
+			printf("%d  ", *(pint + j));
+	}
+	pow(2, 2);
+}

4_ARRAY/Array.c

@@ -0,0 +1,91 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int del(int *, int);
+int insert(int *, int);
+int main()
+{
+	int a[50], i, n, ch;
+
+	printf("Enter the no of Elements(n):\n");
+	scanf("%d", &n);
+	printf("Enter the Elements:\n ");
+	for (i = 0; i < n; i++)
+		scanf("%d", &a[i]);
+	printf("Array is:\n");
+	for (i = 0; i < n; i++)
+		printf("%d  ", a[i]);
+
+	printf("\nMenu\n1.Insert an element\n2.Delete an Element\n3.exit");
+	while (1)
+	{
+		printf("\nEnter your choice:\n");
+		scanf("%d", &ch);
+		switch (ch)
+		{
+		case 1:
+			n = insert(a, n);
+			printf("After Insertion:\nArray:\n");
+			for (i = 0; i < n; i++)
+				printf("%d  ", a[i]);
+			break;
+		case 2:
+			n = del(a, n);
+			printf("After Deletion:\nArray:\n");
+			for (i = 0; i < n; i++)
+				printf("%d  ", a[i]);
+			break;
+		case 3:
+			exit(0);
+		default:
+			printf("Incorrect Choice....!!");
+		}
+	}
+}
+int insert(int *p, int n)
+{
+	int i, k;
+	int item;
+	if (n == 50)
+	{
+		printf("\nError:Overflow..!!");
+		exit(0);
+	}
+	printf("Enter the index no of the Element:\n");
+	scanf("%d", &k);
+	if (k < 0 || k > n)
+	{
+		printf("\nError:Index is not valid...!!");
+		exit(0);
+	}
+	printf("Enter the value you want to insert:");
+	scanf("%d", &item);
+	for (i = n; i >= k; i--)
+	{
+		*(p + i + 1) = *(p + i);
+	}
+	*(p + k) = item;
+	return n = n + 1;
+}
+int del(int *p, int n)
+{
+	int i, k;
+	int item;
+	if (n == 0)
+	{
+		printf("\nError:Underflow..!!");
+		exit(0);
+	}
+	printf("Enter the index no of the Element:\n");
+	scanf("%d", &k);
+	if (k < 0 || k > n)
+	{
+		printf("\nError:Index is not valid...!!");
+		exit(0);
+	}
+	for (i = k; i < n; i++)
+	{
+		*(p + i) = *(p + i + 1);
+	}
+	return n = n - 1;
+}

4_ARRAY/Magic_matrix.c

@@ -0,0 +1,41 @@
+#include <stdio.h>
+#define MAX 20
+
+int main(void)
+{
+	int a[MAX][MAX];
+	int i, j, n, num;
+
+	printf("Enter n (odd value) : ");
+	scanf("%d", &n);
+	if (n % 2 == 0)
+	{
+		printf("Please, Enter odd value of n: ");
+		return;
+	}
+	i = n - 1;		 //bottom row
+	j = (n - 1) / 2; //center column
+
+	for (num = 1; num <= n * n; num++)
+	{
+		a[i][j] = num;
+		i++; //move down
+		j--; //move left
+		if (num % n == 0)
+		{
+			i -= 2; //one above the previous row
+			j++;	//back to previous column
+		}
+		else if (i == n)
+			i = 0; //goto top most row
+		else if (j == -1)
+			j = n - 1; //goto rightmost column
+	}
+	for (i = 0; i < n; i++)
+	{
+		for (j = 0; j < n; j++)
+			printf("%4d", a[i][j]);
+		printf("\n");
+	}
+	return 0;
+}

4_ARRAY/Matrix_Addition.c

@@ -0,0 +1,49 @@
+#include <stdio.h>
+
+void add(int[][20], int[][20], int, int);
+void main()
+{
+	int i, j, k, r, c;
+	int A[20][20], B[20][20];
+	printf("Enter the no of rows and columns for Matrices:");
+	scanf("%d%d", &r, &c);
+	printf("Enter the elements Matrix1:\n");
+	for (i = 0; i < r; i++)
+		for (j = 0; j < c; j++)
+			scanf("%d", &A[i][j]);
+	printf("Matrix 1 is:\n\n");
+	for (i = 0; i < r; i++)
+	{
+		for (j = 0; j < c; j++)
+			printf("\t%d", A[i][j]);
+		printf("\n");
+	}
+	printf("Enter the elements Matrix2:\n");
+	for (i = 0; i < r; i++)
+		for (j = 0; j < c; j++)
+			scanf("%d", &B[i][j]);
+	printf("Matrix 2 is:\n\n");
+	for (i = 0; i < r; i++)
+	{
+		for (j = 0; j < c; j++)
+			printf("\t%d", B[i][j]);
+		printf("\n");
+	}
+	add(A, B, r, c);
+}
+void add(int a[][20], int b[][20], int r, int c)
+{
+	int i, j;
+	int sum[20][20];
+	for (i = 0; i < r; i++)
+		for (j = 0; j < c; j++)
+			sum[i][j] = a[i][j] + b[i][j];
+
+	printf("\n\nResultant Matrix:\n\n");
+	for (i = 0; i < r; i++)
+	{
+		for (j = 0; j < c; j++)
+			printf("\t%d", sum[i][j]);
+		printf("\n");
+	}
+}

4_ARRAY/N_queens.c

@@ -0,0 +1,46 @@
+/*
+  N queen problem
+  Placing N chess queens to NxN chess board so that no two queens attack each other
+  Queen can move squares along diagonally, horizontally and vertically
+*/
+//print 1 if queen is placed at position ,0 else
+
+#include <stdio.h>
+#include <stdlib.h>
+
+void main()
+{
+  int N, **q, i, j, k = 0;
+
+  printf("Enter N = ");
+  scanf("%d", &N);
+  if (N < 4)
+  {
+    printf("No Solution...\nTry again...");
+    exit(0);
+  }
+  q = calloc(N, sizeof(int *));
+  for (i = 0; i < N; i++)
+    q[i] = (int *)calloc(N, sizeof(int));
+
+  //placing queens
+  for (i = 0; i < N; i++)
+  {
+    for (j = 0; j < N; j++)
+    {
+      k = (2 * i) + 1;
+      if (k > N)
+      {
+        k = k - N - 1;
+      }
+      q[i][k] = 1;
+    }
+  }
+  printf("\n");
+  for (i = 0; i < N; i++)
+  {
+    for (j = 0; j < N; j++)
+      printf(" %d", q[i][j]);
+    printf("\n");
+  }
+}

4_ARRAY/Partition_array.c

@@ -0,0 +1,47 @@
+#include <stdio.h>
+
+void partition(int arr[], int n)
+{
+    int i, j = 0;
+    int temp[50];
+
+    for (i = 0; i < n; i++)
+    {
+        if (arr[i] < 0)
+            temp[j++] = arr[i];
+    }
+    for (i = 0; i < n; i++)
+    {
+        if (arr[i] >= 0)
+            temp[j++] = arr[i];
+    }
+    for (i = 0; i < n; i++)
+    {
+        arr[i] = temp[i];
+    }
+}
+
+int main(void)
+{
+    int array[50];
+    int n, i;
+
+    printf("Enter the size of the array : ");
+    scanf("%d", &n);
+    printf("Enter the elements of the array: ");
+    for (i = 0; i < n; i++)
+        scanf("%d", &array[i]);
+
+    printf("You have entered the following array : \n");
+    for (i = 0; i < n; i++)
+        printf("%4d", array[i]);
+    printf("\n");
+
+    partition(array, n);
+    printf("\nAfter Partition : \n");
+    for (i = 0; i < n; i++)
+        printf("%4d", array[i]);
+    printf("\n");
+
+    return 0;
+}

4_ARRAY/PascalsTriangle_arr.c

@@ -0,0 +1,26 @@
+#include <stdio.h>
+#define MAX 100
+
+int main(void)
+{
+	int a[MAX][MAX];
+	int i, j, n;
+
+	printf("Enter n : ");
+	scanf("%d", &n);
+	for (i = 0; i <= n; i++)
+	{
+		for (j = 0; j <= i; j++)
+			if (j == 0 || i == j)
+				a[i][j] = 1;
+			else
+				a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
+	}
+	for (i = 0; i < n; i++)
+	{
+		for (j = 0; j <= i; j++)
+			printf("%5d", a[i][j]);
+		printf("\n");
+	}
+	return 0;
+}

4_ARRAY/Prime_Sieve.c

@@ -0,0 +1,31 @@
+//print all prime numbers less than integer n, using Sieve of Eratosthenes
+
+#include <stdio.h>
+#define MAX 10000
+
+int main(void)
+{
+	int p, i, n, a[MAX] = {0};
+
+	printf("Enter n : ");
+	scanf("%d", &n);
+	p = 2;
+	while (p * p <= n)
+	{
+		//cross out all multiples of p
+		for (i = 2; i * p <= n; i++)
+			a[i * p] = 1;
+		//find next uncrossed
+		for (i = p + 1; i <= n; i++)
+			if (a[i] == 0)
+			{
+				p = i;
+				break;
+			}
+	}
+	//print all uncrossed integers
+	for (i = 2; i <= n; i++)
+		if (a[i] == 0)
+			printf("%d ", i);
+	return 0;
+}

4_ARRAY/Print_spirally.c

@@ -0,0 +1,38 @@
+//print a square matrix spirally
+#include <stdio.h>
+#define MAX 20
+
+int main(void)
+{
+	int a[MAX][MAX], i, j, n, start, end;
+
+	printf("Enter the value of n :  ");
+	scanf("%d", &n);
+
+	for (i = 0; i < n; i++)
+	{
+		for (j = 0; j < n; j++)
+			scanf("%d", &a[i][j]);
+		printf("\n");
+	}
+	for (i = 0; i < n; i++)
+	{
+		for (j = 0; j < n; j++)
+			printf("%4d", a[i][j]);
+		printf("\n");
+	}
+	printf("\n\n");
+
+	for (start = 0, end = n - 1; start <= end; start++, end--)
+	{
+		for (i = start; i <= end; i++)
+			printf("%d ", a[start][i]);
+		for (i = start + 1; i <= end; i++)
+			printf("%d ", a[i][end]);
+		for (i = end - 1; i >= start; i--)
+			printf("%d ", a[end][i]);
+		for (i = end - 1; i >= start + 1; i--)
+			printf("%d ", a[i][start]);
+	}
+	return 0;
+}