//в цикле по три действия перекидываем с 1 на 2, на 3 и с 2 на 3
static void move(MyStack <int> a, MyStack <int> b)
{
if (a.Count > 0 && b.Count == 0)
{
b.Push(a.Pop());
}
else if (a.Count == 0 && b.Count > 0)
{
a.Push(b.Pop());
}
else if (a.Count > 0 && b.Count > 0)
{
if (a.Peek() < b.Peek())
{
b.Push(a.Pop());
}
else
{
a.Push(b.Pop());
}
}
}
// разбрасываем данные по трем стекам и выводим
static void Task6(String str)
{
MyStack <char> Digits = new MyStack <char>(str.Length);
MyStack <char> Letters = new MyStack <char>(str.Length);
MyStack <char> Others = new MyStack <char>(str.Length);
for (int i = str.Length - 1; i >= 0; i--)
{
if (str[i] >= '0' && str[i] <= '9')
{
Digits.Push(str[i]);
}
else if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z') || (str[i] >= 'а' && str[i] <= 'я') || (str[i] >= 'А' && str[i] <= 'Я'))
{
Letters.Push(str[i]);
}
else
{
Others.Push(str[i]);
}
}
while (Digits.Count > 0)
{
Console.Write(Digits.Pop());
}
while (Letters.Count > 0)
{
Console.Write(Letters.Pop());
}
while (Others.Count > 0)
{
Console.Write(Others.Pop());
}
}
//проверяем правильность того, что находитмя внутри скобок и отдельно проверяем правильность того, что не в скобках
static void Task11(MyStack <char> St)
{
String op = "+-";
String chars = "xyz";
while (St.Count != 0)
{
char ch = St.Pop();
if (ch == '(' && St.Count >= 4)
{
char ch1 = St.Pop();
char ch2 = St.Pop();
char ch3 = St.Pop();
char ch4 = St.Pop();
if (!(chars.Contains(Convert.ToString(ch1)) && op.Contains(Convert.ToString(ch2)) && chars.Contains(Convert.ToString(ch3)) && ch4 == ')'))
{
Console.WriteLine("Является ли данное выражение формулой : " + false);
return;
}
}
else if (ch == '(' && St.Count < 4)
{
Console.WriteLine("Является ли данное выражение формулой : " + false);
return;
}
else
{
String prov = "";
prov += ch;
while (St.Count != 0)
{
char ch1 = St.Pop();
prov += ch1;
if (ch1 == '(' || St.Count == 0)
{
if (ch1 == '(')
{
prov = prov.Substring(0, prov.Length - 1);
St.Push(ch1);
}
if (prov.Length != 0)
{
if (!(prov.Length == 2 && ((chars.Contains(Convert.ToString(prov[1])) && op.Contains(Convert.ToString(prov[0]))) || chars.Contains(Convert.ToString(prov[0])) && op.Contains(Convert.ToString(prov[1])))) && !(prov.Length == 1 && op.Contains(Convert.ToString(prov[0]))))
{
Console.WriteLine("Является ли данное выражение формулой : " + false);
return;
}
}
break;
}
else
{
if (!chars.Contains(Convert.ToString(ch1)) && !op.Contains(Convert.ToString(ch1)))
{
Console.WriteLine("Является ли данное выражение формулой : " + false);
return;
}
}
}
}
}
Console.WriteLine("Является ли данное выражение формулой : " + true);
}
//рекурсивно находим значение и возвращаем
static int Task10(MyStack <char> St)
{
if (St.Count == 1 && Char.IsDigit(St.Peek()))
{
return(St.Pop());
}
else
{
int num1, num2, result;
char op = St.Pop();
St.Pop();// убираем скобку перед операцией
if (Char.IsDigit(St.Peek()))
{
int c = (int)St.Pop() - (int)'0';
num1 = c;
St.Pop();
}
else
{
num1 = Task10(St);
}
if (Char.IsDigit(St.Peek()))
{
int c = (int)St.Pop() - (int)'0';
num2 = c;
St.Pop();
}
else
{
num2 = Task10(St);
}
int min, max;
if (num1 > num2)
{
max = num1;
min = num2;
}
else
{
max =
num2;
min = num1;
}
if (op == 'M')
{
return(max);
}
else
{
return(min);
}
}
}
//преусматриваются случаи, когда отрицание перед буквой и перед скобкой, когда простое действие или межу двуся скобками
//если обычное отрицание перед буквой , вытаскиваем ее, выполняем действие,добавляем результат
//если перед скобкой, вытаскиваем две буквы и следующую операцию, выполняем 2 операции, добавляем результат назад
//если обычная операция, вытаскиваем две буквы, выполняем, добавляем назад
//если операция перед скобкой выполняем рекрсию
static bool Task9(MyStack <bool> Zn, MyStack <char> Ops)
{
if (Zn.Count == 1)
{
return(Zn.Pop());
}
else
{
String op = "XOAN";
while (Ops.Count != 0)
{
char CurOp = Ops.Pop();
if (CurOp == 'N')
{
bool res = !Zn.Pop();
Zn.Push(res);
}
else if (CurOp == 'n')
{
char NextOp = Ops.Pop();
bool one = Zn.Pop();
bool two = Zn.Pop();
bool result = true;
if (NextOp == 'A')
{
result = !(one & two);
}
else if (NextOp == 'O')
{
result = !(one | two);
}
else if (NextOp == 'X')
{
result = !(one ^ two);
}
Zn.Push(result);
}
else if (op.Contains(Convert.ToString(CurOp)))
{
bool one = Zn.Pop();
bool two = Zn.Pop();
bool result = true;
if (CurOp == 'A')
{
result = one & two;
}
else if (CurOp == 'O')
{
result = one | two;
}
else if (CurOp == 'X')
{
result = one ^ two;
}
Zn.Push(result);
}
else
{
bool one = Zn.Pop();
bool two = Task9(Zn, Ops);
bool result = true;
if (CurOp == 'a')
{
result = one & two;
}
else if (CurOp == 'o')
{
result = one | two;
}
else if (CurOp == 'x')
{
result = one ^ two;
}
Zn.Push(result);
}
}
return(Zn.Pop());
}
}
static void Main(string[] args)
{
Console.WriteLine("Задача №1 ");
List <String> Books = new List <string>();
using (StreamReader sr = new StreamReader("task1.txt"))
{
for (int i = 0; i < size; i++)
{
Books.Add(sr.ReadLine());
}
}
Task1(Books);
Console.WriteLine("\r\n" + "Задача №2");
using (StreamReader sr = new StreamReader("task2.txt"))
{
String MyStr2 = sr.ReadToEnd();
CreateDec2();
for (int i = 0; i < MyStr2.Length; i++)
{
Console.Write(Decode(MyStr2[i]));
}
}
Console.WriteLine("\r\n" + "Задача №3");
int[] Disks;
using (StreamReader sr = new StreamReader("task3.txt"))
{
Disks = Array.ConvertAll(sr.ReadToEnd().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries), new Converter <String, int>(Convert.ToInt32));
}
MyStack <int> Stack3A = new MyStack <int>(Disks.Length + 1);
MyStack <int> Stack3B = new MyStack <int>(Disks.Length + 1);
MyStack <int> Stack3C = new MyStack <int>(Disks.Length + 1);
for (int i = Disks.Length - 1; i >= 0; i--)
{
Stack3A.Push(Disks[i]);
}
while (Stack3C.Count != Disks.Length)
{
move(Stack3A, Stack3B);
move(Stack3A, Stack3C);
move(Stack3B, Stack3C);
}
while (Stack3C.Count != 0)
{
Console.WriteLine(Stack3C.Pop());
}
Console.WriteLine("\r\n" + "Задача №4");
String Str4 = "";
using (StreamReader sr = new StreamReader("task4.txt"))
{
Str4 = sr.ReadToEnd();
}
Task4(Str4);
Console.WriteLine("\r\n" + "Задача №5");
String Str5 = "";
using (StreamReader sr = new StreamReader("task5.txt"))
{
Str5 = sr.ReadToEnd();
}
Task55(Str5);
Console.WriteLine("\r\n" + "Задача №6");
String Str6 = "";
using (StreamReader sr = new StreamReader("task6.txt"))
{
Str6 = sr.ReadToEnd();
}
Task6(Str6);
Console.WriteLine("\r\n" + "\r\n" + "Задача №7");
int[] Numbers;
using (StreamReader sr = new StreamReader("task7.txt"))
{
Numbers = Array.ConvertAll(sr.ReadToEnd().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries), new Converter <String, int>(Convert.ToInt32));
Task7(Numbers);
}
Console.WriteLine("\r\n" + "\r\n" + "Задача №8");
String[] Strings;
using (StreamReader sr = new StreamReader("task8.txt"))
{
Strings = sr.ReadToEnd().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
}
Task8(Strings);
Console.WriteLine("\r\n" + "Задача №9");
String String9 = "";
using (StreamReader sr = new StreamReader("task9.txt"))
{
String9 = sr.ReadToEnd();
}
String op = "XOAN";
MyStack <bool> Zn = new MyStack <bool>(String9.Length);
MyStack <char> Ops = new MyStack <char>(String9.Length);
for (int i = String9.Length - 1; i >= 0; i--)
{
if (op.Contains(Convert.ToString(String9[i])))
{
if (String9[i + 1] == '(')
{
Ops.Push(Char.ToLower(String9[i]));
}
else
{
Ops.Push(String9[i]);
}
}
else if (String9[i] == 'T')
{
Zn.Push(true);
}
else if (String9[i] == 'F')
{
Zn.Push(false);
}
}
Console.WriteLine(!(true & false));
Console.WriteLine(Task9(Zn, Ops));
Console.WriteLine("\r\n" + "Задача №10");
String String10 = "";
using (StreamReader sr = new StreamReader("task10.txt"))
{
String10 = sr.ReadToEnd();
}
MyStack <char> St10 = new MyStack <char>(String10.Length + 1);
if (String10[0] == '(' && String10[String10.Length - 1] == ')')
{
String10 = String10.Substring(1, String10.Length - 2);
}
for (int i = 0; i < String10.Length; i++)
{
if (String10[i] == ',' && (String10[i - 1] == ')' || String10[i + 1] == '('))
{
String str1 = String10.Substring(0, i);
String str2 = String10.Substring(i + 1, String10.Length - i - 1);
String10 = str1 + str2;
}
}
for (int i = String10.Length - 1; i >= 0; i--)
{
if (String10[i] != ' ')
{
St10.Push(String10[i]);
}
}
Console.WriteLine(Task10(St10));
Console.WriteLine("\r\n" + "Задача №11");
String String11 = "";
using
(StreamReader sr = new StreamReader("task11.txt"))
{
String11 = sr.ReadToEnd();
}
MyStack <char> St11 = new MyStack <char>(String11.Length);
if (String11[0] == '(' && String11[String11.Length - 1] == ')')
{
String11 = String11.Substring(1, String11.Length - 2);
}
for (int i = String11.Length - 1; i >= 0; i--)
{
if (String11[i] != ' ')
{
St11.Push(String11[i]);
}
}
Task11(St11);
Console.ReadLine();
Console.ReadLine();
}
