Задача о курильщиках C++ Linux

@Anastasia00 · Регистрация: 10.05.2016

Студворк — интернет-сервис помощи студентам

1. Есть три заядлых курильщика, сидящих за столом. Каждому из них доступно бесконечное количество одного из трёх компонентов: у одного курильщика — табака, у второго — бумаги, у третьего — спичек. Для того чтобы делать и курить сигары, необходимы все три компонента.
2. Есть бармен, помогающий им делать сигареты: он недетерминированно выбирает двух курильщиков, берёт у них по одному компоненту из их запасов и кладёт их на стол. Третий курильщик забирает ингредиенты со стола и использует их для изготовления сигареты, которую он курит некоторое время. В это время слуга, завидев стол пустым, снова выбирает двух курильщиков случайным образом и кладёт их компоненты на стол. Процесс повторяется бесконечно.
3. Курильщики, по условию проблемы, честные: они не прячут компоненты, выданные барменом — они лишь скручивают сигарету тогда, когда докурят предыдущую. Если слуга кладёт, например, табак и бумагу на стол, пока поставщик спичек курит, то табак и бумага останутся нетронутыми на столе, пока поставщик спичек не докурит сигарету и только затем не возьмёт табак и бумагу.

помогите, пожалуйста, код написать

Добавлено через 48 минут

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
 
using namespace std;
 
enum Ingredients /* Enum representing the ingredients */
{
None,
Paper,
Tobacco,
Matches
};
/* Structure representing a Smoker & Agent process */
typedef struct smoker
{ 
char SmokerID[25];
int Item;
}SMOKER;
typedef struct agent
{
char AgentID[25];
int Item1;
int Item2;
}AGENT;
char* GetIngredientName(int Item)
{
if(Item == Paper)
return "Paper";
else if(Item == Tobacco)
return "Tobacco";
else if(Item == Matches)
return "Matches";
}
void GetAgentIngredients(AGENT* agent)
{
/* Simulate random generation of ingredients*/
 
agent->Item1=random(3)+1;
while(1)
{
agent->Item2=random(3)+1;
if(agent->Item1 != agent->Item2)
break;
}
printf("\nAgent Provides Ingredients- %s,%s\n\n:",
GetIngredientName(agent->Item1),GetIngredientName(agent->Item2));
}
void GiveIngredientToSmoker(AGENT*agent,SMOKER* smoker)
{
int index=0;
while(smoker[index].Item !=NULL)
{
if((smoker[index].Item !=agent->Item1)&&(smoker[index].Item != 
agent->Item2));
{
printf("\nSmoker - \%s\"-is smoking his cigarette\n\n", smoker[index].SmokerID);
agent->Item1=None;
agent->Item2=None;
break;
}
index++;
}
}
void main()
{
/*Create the processes required -1 Agent, 3 Smokers */
AGENT agent;
SMOKER smoker[4] = {{"SmokerWithPaper",Paper},
{"SmokerWithTobacco",Tobacco},
{"SmokerWithMatches",Matches},{"\0",None}};
int userChoice=0;
strcpy(agent.AgentID,"Agent");
agent.Item1=None;
agent.Item2=None;
while(1)
{
GetAgentIngredients(&agent);
GiveIngredientToSmoker(&agent,smoker);
printf("Press ESC to exit or any key to continue\n\n");
UserChoice=getch();
if(UserChoice ==27)
break;
}
}/*Program Ends*/

Добавлено через 17 минут

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <Math.h>
#include <conio.h>
 
 
using namespace std;
 
enum Ingredients /* Enum representing the ingredients */
{
    None, Paper, A, Tobacco, Matches
};
/* Structure representing a Smoker & Agent process */
typedef struct smoker
{ 
    char SmokerID[25];
    int Item;
}
SMOKER;
typedef struct agent
{
    char AgentID[25];
    int Item1;
    int Item2;
}AGENT;
char* GetIngredientName(int Item)
{
    if(Item == Paper)
        return "Paper";
    else if(Item == Tobacco)
        return "Tobacco";
    else if(Item == Matches)
        return "Matches";
}
void GetAgentIngredients(AGENT* agent)
{
    /* Simulate random generation of ingredients*/
 
    agent->Item1=rand(3)+1;
    while(1)
        {
            agent->Item2=rand(3)+1;
            if(agent->Item1 != agent->Item2)
            break;
        }
    printf("\nAgent Provides Ingredients- %s,%s\n\n:",
    GetIngredientName(agent->Item1),GetIngredientName(agent->Item2));
}
void GiveIngredientToSmoker(AGENT*agent,SMOKER* smoker)
{
int index=0;
while(smoker[index].Item !=NULL)
    {
            if((smoker[index].Item !=agent->Item1)&&(smoker[index].Item != agent->Item2));
            {
                printf("\nSmoker - \%s\"-is smoking his cigarette\n\n", smoker[index].SmokerID);
                agent->Item1=None;
                agent->Item2=None;
                break;
            }
            index++;
    }
}
void main()
{
/*Create the processes required -1 Agent, 3 Smokers */
AGENT agent;
SMOKER smoker[4] = {{"SmokerWithPaper",Paper},
                    {"SmokerWithTobacco",Tobacco},
                    {"SmokerWithMatches",Matches},
                    {"\0",None}};
int userChoice=0;
strcpy(agent.AgentID,"Agent");
agent.Item1=None;
agent.Item2=None;
while(1)
{
    GetAgentIngredients(&agent);
    GiveIngredientToSmoker(&agent,smoker);
    printf("Press ESC to exit or any key to continue\n\n");
    userChoice=getch();
    if(userChoice ==27)
    break;
}
};

@shmulge · 22.05.2018, 20:24

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
enum class E_INGREDIENT
{
  NONE,
  PAPER,
  TOBACCO,
  MATCHES
};
 
struct S_TABLE
{
  E_INGREDIENT first;
  E_INGREDIENT second;
};
 
struct S_SMOKER
{
  const char* name;
  E_INGREDIENT ingredient;
};
 
const char* getIngredientName(E_INGREDIENT ingredient)
{
  switch(ingredient) {
  case E_INGREDIENT::PAPER:
    return "Paper";
 
  case E_INGREDIENT::TOBACCO:
    return "Tobacco";
 
  case E_INGREDIENT::MATCHES:
    return "Matches";
  }
 
  return "None";
}
 
void putIngredientsOnTable(S_TABLE& table)
{
  table.first = static_cast<E_INGREDIENT>(rand() % 3 + 1);
 
  do {
    table.second = static_cast<E_INGREDIENT>(rand() % 3 + 1);
  } while(table.first == table.second);
 
  printf("\nIngredients on the table - %s, %s\n\n", getIngredientName(table.first), getIngredientName(table.second));
}
 
void smoke(S_TABLE& table, S_SMOKER* smokers)
{
  for(unsigned int i = 0; i < 3; i++) {
    if(smokers[i].ingredient != table.first && smokers[i].ingredient != table.second) {
      printf("%s is smoking his cigarette\n\n", smokers[i].name);
      table.first = E_INGREDIENT::NONE;
      table.second = E_INGREDIENT::NONE;
      break;
    }
  }
}
 
int main()
{
  S_TABLE table = { E_INGREDIENT::NONE, E_INGREDIENT::NONE };
  S_SMOKER smokers[3] = {
    { "Smoker with paper", E_INGREDIENT::PAPER },
    { "Smoker with tobacco", E_INGREDIENT::TOBACCO },
    { "Smoker with matches", E_INGREDIENT::MATCHES }
  };
 
  srand(static_cast<unsigned int>(time(nullptr)));
  do {
    putIngredientsOnTable(table);
    smoke(table, smokers);
    
    printf("Press ESC to exit or any key to continue\n\n");
  } while(_getch() != 27);
 
  return 0;
}

Хотя, учитывая вводные - там присутствует многопоточность. Но тут, насколько я понимаю, она не нужна.

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .