123

Home/PL/HW/DZf28.03/fmain.c

@@ -0,0 +1,70 @@
+#include "funcHeader.h"
+
+int main()
+{
+    srand(time(0));
+    People *professions1 = malloc(sizeof(People) * COUN);
+    People *professions2 = malloc(sizeof(People) * COUN);
+
+    if (professions1 == NULL || professions2 == NULL)
+    {
+        printf("Mesta net\n"); 
+        exit(1);
+    }
+
+    st_rand(professions1, COUN);
+    st_rand(professions2, COUN);
+
+    printf("Perviy massiv:\n");
+    print_struc(professions1, COUN);
+    printf("\nVtoroi massiv:\n");
+    print_struc(professions2, COUN);
+
+    sort_sel(professions1, COUN);
+    sort_sel(professions2, COUN);
+
+    printf("\nPerviy massiv posle sort:\n");
+    print_struc(professions1, COUN);
+    printf("\nVtoroi massiv posle sort:\n");
+    print_struc(professions2, COUN);
+
+    People *ans = binSearch(professions1, COUN, 15);
+
+    if (ans == NULL)
+        printf("\nPeoples net\n");
+    else
+        printf("\nLength: %2d; name: %s\n", ans->count, ans->name);
+
+    printf("\nElement in perviy massiv: ");
+    pst(professions1, COUN, (int)(COUN * 0.7));
+    printf("Element in vtoroi massiv: ");
+    pst(professions2, COUN, (int)(COUN * 0.3));
+
+    printf("\nNumber of para : %d\n", find_para(professions1, COUN, professions2, COUN));
+
+    st_fprintf(professions1, COUN, "professions.txt", "w");
+    st_fprintf(professions2, COUN, "professions.txt", "a");
+
+    int line_number = lines_numf("professions.txt");
+    printf("\nNumber of lines in professions.txt is %d\n", line_number);
+
+    People *professions3 = malloc(sizeof(People) * line_number);
+
+    if (professions3 == NULL)
+    {
+        printf("Mesta net\n");
+        exit(1);
+    }
+
+    st_fscanf(professions3, line_number, "professions.txt");
+    sort_sel(professions3, line_number);
+
+    Sleep(50000);
+
+    printf("\nTTretiy massiv is:\n");
+    print_struc(professions3, line_number);
+    free(professions1);
+    free(professions2);
+    free(professions3);
+    return 0;
+}

Home/PL/HW/DZf28.03/funcHeader.h

@@ -0,0 +1,25 @@
+#define COUN 4
+#define LEN 8
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+#include <string.h>
+#include <windows.h>
+
+typedef struct People
+{
+    int count;
+    char name[LEN];
+} People;
+
+void print_struc(People professions[], int n);
+void sort_sel(People professions[], int n);
+void st_rand(People professions[], int n);
+People *binSearch(People professions[], int n, int k);
+void pst(People professions[], int s, int n);
+int find_para(People t1[], int n1, People t2[], int n2);
+void st_fprintf(People professions[], int n, char path[], char access[]);
+int lines_numf(char path[]);
+void st_fscanf(People t[], int n, char path[]);
+void swap(People *t1, People *t2);

Home/PL/HW/DZf28.03/functions.c

@@ -0,0 +1,149 @@
+#include "funcHeader.h"
+
+void print_struc(People professions[], int n)
+{
+    int i;
+    for (i = 0; i < n; i++)
+        printf("count: %3d; name: %s\n", professions[i].count, professions[i].name);
+}
+
+void sort_sel(People professions[], int n)
+{
+    int i, j;
+    for (i = 0; i < n - 1; i++)
+    {
+        for (j = i + 1; j < n; j++)
+        {
+            if (professions[j].count < professions[i].count)
+                swap(professions + i, professions + j);
+        }
+    }
+}
+
+void st_rand(People professions[], int n)
+{
+    int i, j;
+    for (i = 0; i < n; i++)
+    {
+        professions[i].count = rand() % 3 + 1;
+        for (j = 0; j < LEN - 1; j++)
+            professions[i].name[j] = 'a' + rand() % 25;
+        professions[i].name[j + 1] = '\0';
+    }
+}
+
+People *binSearch(People professions[], int n, int k)
+{
+    People *ans = NULL;
+    int right = 0, left = n - 1;
+
+    while (right <= left)
+    {
+        int mid = (left + right) / 2;
+
+        if (professions[mid].count == k)
+        {
+            ans = &professions[mid];
+            break;
+        }
+        right = (professions[mid].count < k) ? mid + 1 : right;
+        left = (professions[mid].count > k) ? mid - 1 : left;
+    }
+    return ans;
+}
+
+void pst(People professions[], int s, int n)
+{
+    if (n >= s)
+    {
+        printf("Out of range\n");
+        exit(2);
+    }
+
+    printf("count: %2d; name: %s\n", professions[n].count, professions[n].name);
+}
+
+int find_para(People t1[], int n1, People t2[], int n2)
+{
+    int ans = 0, i;
+    for (i = 0; i < n1; i++)
+    {
+        People *tans = binSearch(t2, n2, t1[i].count);
+        if (tans == NULL)
+            continue;
+        ans++;
+    }
+    return ans;
+}
+
+void st_fprintf(People professions[], int n, char path[], char access[])
+{
+    int i;
+    FILE *f = fopen(path, access);
+    if (f == NULL)
+    {
+        printf("Could not open file %s\n", path);
+        exit(3);
+    }
+
+    for (i = 0; i < n; i++)
+    {
+        fprintf(f, "%d %s\n", professions[i].count, professions[i].name);
+    }
+
+    fclose(f);
+}
+
+int lines_numf(char path[])
+{
+    int ans = 0;
+    char c;
+    FILE *f = fopen(path, "r");
+    if (f == NULL)
+    {
+        printf("Faila %s net...\n", path);
+        exit(3);
+    }
+
+    while ((c = fgetc(f)) != EOF)
+    {
+        if (c == '\n')
+            ans++;
+    }
+
+    fclose(f);
+    return ans;
+}
+
+void st_fscanf(People t[], int n, char path[])
+{
+    int i;
+    FILE *f = fopen(path, "r");
+    if (f == NULL)
+    {
+        printf("Faila %s net...\n", path);
+        exit(3);
+    }
+
+    for (i = 0; i < n; i++)
+    {
+        fscanf(f, "%d %s\n", &t[i].count, t[i].name);
+    }
+    fclose(f);
+}
+
+void swap(People *t1, People *t2)
+{
+    People *tmp = malloc(sizeof(People));
+
+    if (tmp == NULL)
+    {
+        printf("could not malloc\n");
+        exit(1);
+    }
+
+    memcpy(tmp, t1, sizeof(People));
+    memcpy(t1, t2, sizeof(People));
+    memcpy(t2, tmp, sizeof(People));
+    free(tmp);
+}

Home/PL/HW/DZf28.03/professions.txt

@@ -0,0 +1,8 @@
+1 pkaeoew
+1 ujqrkpqP
+2 nllvevc=
+2 wrqqkwf(
+1 krxtlgme

+1 srgyisre
+3 tiflqbd(
+3 opukfbci

Home/PL/HW/hw04.04/HanoiTower

@@ -0,0 +1,32 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+
+/* function to solve the Tower of Hanoi puzzle */
+void tower_of_hanoi(int n, char from, char to, char aux)
+{
+    /* base case - when there's only one disk present */
+    if (n == 1)
+    {
+        printf("Move disk 1 from rod %c to rod %c\n", from, to);
+        return;
+    }
+    /* move n-1 disks from the source to auxiliary rod */
+    tower_of_hanoi(n - 1, from, aux, to);
+    /* move the remaining one disk from the source to destination rod */
+    printf("Move disk %d from rod %c to rod %c\n", n, from, to);
+    /* move n-1 disks from the auxiliary to destination rod */
+    tower_of_hanoi(n - 1, aux, to, from);
+}
+
+int main()
+{
+    int n;
+    /* ask user for the number of disks */
+    printf("Enter the number of disks: ");
+    scanf("%d", &n);
+    /* call the tower_of_hanoi function to solve the puzzle */
+    tower_of_hanoi(n, 'A', 'C', 'B');
+
+    return 0;
+}