М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
sofya206
sofya206
21.07.2022 08:05 •  Информатика

Дано n строк. вывести для каждой строки good, если она - правильное скобочное выражение и bad, если нет.

👇
Ответ:
fantomac718
fantomac718
21.07.2022
Посмотрел решение на С++. Ну что же, я недаром зову его "полуассемблер" - нечего ему в общеобразовательных школах делать... Писать долго, много и непонятно для непосвященных. А сколько при этом можно ошибок сделать - просто жуть.
Вот для сравнения решение на Паскале. Я тоже использовал стек, чтобы проще было сравнивать)))

// PascalABC.NET 3.2, сборка 1370 от 24.12.2016
// Внимание! Если программа не работает, обновите версию!

function IsGood(s:string):Boolean;
begin
  var St:=new Stack<char>;
  foreach var c in s do
    case c of
    '(':St.Push(c);
    ')':if St.Count>0 then St.Pop
        else begin Result:=false; Exit end;
    end;
  Result:=St.Count=0
end;

begin
  var n:=ReadlnInteger('N=');
  var s:=ReadArrString(n);
  s.Select(x->IsGood(x)).Select(x->x?'Good':'Bad').Println(NewLine)
end.

Контрольный пример (скобки "разбавлены" числами, чтобы было ясно, что программа не только скобки умеет читать, но и проверять их расстановку в произвольной строке)

N= 4
12(3)456(7)8
123((67)8)
12)34(5
(1(234)567
Good
Good
Bad
Bad
4,5(67 оценок)
Ответ:
Nasteckay
Nasteckay
21.07.2022
Для проверки, закрыты ли все скобки, можно было бы просто их посчитать, но мы будем проверять правильность вложенности. Для этого нам пригодится std::stack (да, и решаем на С++).

#include <iostream>
#include <stack>
#include <string>
using namespace std;
typedef unsigned short int USI;

bool hasCorrectBracing(string);

int main()
{
setlocale(0, ""); // кириллица
USI N;
cout << "N = ";
cin >> N;
string row;

for(size_t i = 1; i <= N; i++)
{
cout << "Строка " << i << ": ";
cin >> row;
if ( hasCorrectBracing(row) )
{
cout << "Good\n";
}
else
{
cout < "Bad\n";
}
}

return 0;
}

bool hasCorrectBracing(string r)
{
stack <char> st;

for(string::size_type c = 0;
c < r.size();
c++)
{

if (r[c] == '(')
{
st.push('(');
continue;
}
else
{
if (r[c] == '[')
{
st.push('[');
continue;
}
else
{
if (r[c] == '{')
{
st.push('{');
continue;
}
}
} // end 1st if

if
(
(
(st.top() == '(')
&&
(r[c] == ')')
)
||
(
(st.top() == '[')
&&
(r[c] == ']')
)
||
(
(st.top() == '{')
&&
(r[c] == '}')
)
)
{
st.pop();
} //end 2nd if

} // end for

if ( st.empty() )
{
return true;
}
else
{
return false;
}

} // end fun
4,8(63 оценок)
Открыть все ответы
Ответ:
topghalya228
topghalya228
21.07.2022
1) F=Av(¬A&B)
По закону дистрибутивности раскроем скобки
(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB

2) F =A&(¬AvB)
По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B

3. (AvB)&(¬BvA)&(¬CvB)
По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B

4) F =(1v(AvB))v((AC)&1) 
Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
ответ 1
4,5(32 оценок)
Ответ:
vika2082
vika2082
21.07.2022
Program pr;
uses crt;

Var mas:array[1..1000, 1..1000] of integer;
N,M,i,j,k:integer;

Begin
Writeln('Введите размер матрицы N*M');
Write('N = ');
readln(N);
Write('M = ');
readln(M);

if (M>1000) or (N>1000) or (M<1) or (N<1)
then  
Writeln('Ошибка, указанные значения выходят за пределы матрицы')   else   
        Begin      
 Writeln('Введите элементы матрицы');      

k:=0; 
 for i:=1 to N do     
  for j:=1 to M do     
    Begin     
      readln(mas[i,j]);       
      if (mas[i,j] mod 2 = 0) then k:=k+1;     
    end; 
  
    Writeln();   
    Writeln('Исходная матрица');
   
   for i:=1 to N do   
     Begin     
       for j:=1 to M do     
          Begin     
             Write(mas[i,j], ' ')     
           end;     
      Writeln();   
     end;         

Writeln();   
Writeln('Количество четных элементов = ',k);      
 end;

readln;
end.
4,5(85 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ