121 lines
5.8 KiB
C
121 lines
5.8 KiB
C
#include <stdio.h>
|
||
#include <stdlib.h>
|
||
#include <string.h>
|
||
|
||
#define SIZE 256
|
||
|
||
// Структура для вузла дерева
|
||
struct tree {
|
||
char value[SIZE]; // Текст питання або твердження
|
||
struct tree *left; // Лівий підвузол
|
||
struct tree *right; // Правий підвузол
|
||
int id; // Ідентифікатор вузла
|
||
};
|
||
|
||
// Функція для знищення дерева та звільнення пам'яті
|
||
void destroy_tree(struct tree *tree) {
|
||
if (tree == NULL) return; // Якщо вузол порожній, нічого не робимо
|
||
destroy_tree(tree->left); // Рекурсивно знищуємо лівий підвузол
|
||
destroy_tree(tree->right); // Рекурсивно знищуємо правий підвузол
|
||
free(tree); // Звільняємо пам'ять, виділену для поточного вузла
|
||
}
|
||
|
||
// Функція для підрахунку кількості листових елементів (відповідей) в дереві
|
||
int count_items(struct tree *tree) {
|
||
if (tree == NULL) return 0; // Якщо вузол порожній, повертаємо 0
|
||
if (tree->left == NULL && tree->right == NULL) return 1; // Якщо вузол є листом (не має підвузлів), то це відповідь
|
||
return count_items(tree->left) + count_items(tree->right); // Рекурсивно підраховуємо кількість листових елементів
|
||
}
|
||
|
||
// Основна функція для запуску системи рішень
|
||
void run_system(struct tree *node) {
|
||
if (node == NULL) return; // Якщо вузол порожній, припиняємо виконання
|
||
|
||
int empty_lines = 0; // Лічильник порожніх рядків
|
||
int first_prompt = 1; // Флаг для виведення першого підказки
|
||
|
||
// Основний цикл, який буде працювати, поки є вузли в дереві
|
||
while (node != NULL) {
|
||
// Якщо вузол є листом (в кінці дерева)
|
||
if (node->left == NULL && node->right == NULL) {
|
||
printf("%s", node->value); // Виводимо відповідь
|
||
printf("Koniec\n"); // Завершуємо програму
|
||
return;
|
||
}
|
||
|
||
// Перший запит до користувача, вибір між двома варіантами
|
||
if (first_prompt) {
|
||
printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost.\n");
|
||
first_prompt = 0; // Встановлюємо флаг, щоб підказка виводилась тільки один раз
|
||
}
|
||
|
||
printf("%s", node->value); // Виводимо питання
|
||
|
||
char answer;
|
||
int result = scanf(" %c", &answer); // Читаємо відповідь користувача
|
||
|
||
// Перевірка на кінець вводу або два порожні рядки поспіль
|
||
if (result == EOF || (answer == '\n' && ++empty_lines >= 2)) {
|
||
printf("Koniec vstupu\n");
|
||
return; // Завершуємо виконання програми
|
||
}
|
||
|
||
// Обробка відповіді користувача
|
||
if (answer == 'a') {
|
||
empty_lines = 0; // Скидаємо лічильник порожніх рядків
|
||
node = node->left; // Переходимо до лівого підвузла
|
||
} else if (answer == 'n') {
|
||
empty_lines = 0; // Скидаємо лічильник порожніх рядків
|
||
node = node->right; // Переходимо до правого підвузла
|
||
} else {
|
||
printf("Nerozumiem\n"); // Якщо відповідь неправильна
|
||
return; // Завершуємо програму
|
||
}
|
||
}
|
||
}
|
||
|
||
// Функція для читання дерева з вводу
|
||
struct tree* read_tree(int *counter) {
|
||
char buffer[SIZE]; // Буфер для зберігання рядка
|
||
if (fgets(buffer, SIZE, stdin) == NULL || buffer[0] == '\n') {
|
||
return NULL; // Якщо рядок порожній або не вдалося прочитати, повертаємо NULL
|
||
}
|
||
|
||
struct tree *node = calloc(1, sizeof(struct tree)); // Створюємо новий вузол
|
||
if (node == NULL) {
|
||
return NULL; // Якщо пам'ять не вдалося аллокувати, повертаємо NULL
|
||
}
|
||
|
||
strcpy(node->value, buffer); // Копіюємо значення в поле value
|
||
node->id = (*counter)++; // Присвоюємо унікальний ідентифікатор вузла
|
||
|
||
// Якщо це не лист, то читаємо лівий та правий підвузли
|
||
if (buffer[0] != '*') {
|
||
node->left = read_tree(counter); // Рекурсивно читаємо лівий підвузол
|
||
node->right = read_tree(counter); // Рекурсивно читаємо правий підвузол
|
||
}
|
||
|
||
return node; // Повертаємо створений вузол
|
||
}
|
||
|
||
int main() {
|
||
int counter = 0;
|
||
struct tree *root = read_tree(&counter); // Try reading the tree
|
||
|
||
printf("Expert z bufetu to vie.\n");
|
||
|
||
// Check if the tree was read successfully
|
||
if (root == NULL) {
|
||
printf("Chybna databaza\n");
|
||
return 0; // Exit if the tree couldn't be read
|
||
}
|
||
|
||
// If the tree was successfully read, count the number of items
|
||
int items_count = count_items(root);
|
||
printf("Pozna %d druhov ovocia a zeleniny.\n", items_count);
|
||
|
||
run_system(root); // Run the decision-making system
|
||
destroy_tree(root); // Free the allocated memory for the tree
|
||
|
||
return 0;
|
||
} |