С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 1
Регистрация: 07.10.2012
Сообщений: 53

Не понимаю формулировку задачи

22.05.2013, 21:22. Показов 1082. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задание.
Написать программу, которая по заданной сумме (определение понятия содержится в формулировке предыдущей задачи) вычисляет и печатает либо значение этой суммы, либо сообщение «при вычислении суммы получен промежуточный результат, превосходящий по модулю миллион».
Предыдущее задание с формулировкой суммы.
Кликните здесь для просмотра всего текста
Построить синтаксический анализатор для понятия сумма:
сумма ::= целое{знак-операции целое}*
целое ::= цифра{цифра}*
знак-операции ::=
Например, 021 + 16 и 22- суммы, а +1 –не сумма.


Что от меня хотят и как мне начать это реализовывать?


Добавлено через 17 минут
по сути,в предыдущем задании нужно построить синтаксический анализатор для понятия сумма. Но все равно не понимаю,как мое сделать
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.05.2013, 21:22
Ответы с готовыми решениями:

Уточнить формулировку задачи из учебника "C# для начинающих. Основные сведения" Васильева А.Н
"Напишите программу, в которой для введённого пользователем числа в бинарном представлении четвёртый бит устанавливается равным нулю....

не понимаю формулировку
Подскажите что надо найти в этой задаче. Мне дали вариант и список задач и мне попалась вот эта задача: Подсчитать количество...

объясните задание. не понимаю формулировку
вот собственно оно: 1. Разработать класс "большое десятичное число" в соответствии со следующим заданием: Состояние класса - Целое...

6
 Аватар для Дмитрий3241
660 / 530 / 137
Регистрация: 07.07.2011
Сообщений: 1,232
Записей в блоге: 6
22.05.2013, 23:22
Ну во первых в предыдущем задание неправильная формулировка, хотя мб я не понял, но там написано:
целое знак целое, ниже написано, что целое = цифра, а в примере уже числа, а число это не цифра.
Ну а по заданию вам нужно парсить эту сумму, и печатать результат, если сумма > 1 000 000, то печатать то, что указано в задание.
Например: 12 + 25, вывод будет "37"
999 999 + 2, вывод будет "при вычислении суммы получен промежуточный результат, превосходящий по модулю миллион"
0
 Аватар для dev-a1056
228 / 95 / 27
Регистрация: 16.04.2013
Сообщений: 315
Записей в блоге: 2
22.05.2013, 23:47
Уточни вот это:
Цитата Сообщение от Reprain Посмотреть сообщение
знак-операции ::=
Добавлено через 49 секунд
Дмитрий3241, сформулировано все корректно, но не до конца.

Добавлено через 3 минуты
ключевое слово "промежуточный"
s = 999 999 + 2 - 2; - все равно нужно печатать: "при вычислении суммы получен промежуточный результат, превосходящий по модулю миллион"

т.к. промежуточный результат получил переполнение и еще по модулю нужно сравнивать.

Добавлено через 49 секунд
в данной задаче важен порядок вычисления выражения.

Добавлено через 4 минуты
по приведенной формулировке сумма не коммутативна и допускаются ведущие нули в записи числа.
и если положить что:
знак-операции ::= {+, -, *, / }

то

s = 7 + 67 + 13 + 078 / 7 * 08 - валидное выражение по определению

Добавлено через 3 минуты
если это так, то возникает вопрос: Учитывать приоритеты операций или нет?

Добавлено через 2 минуты
ну а если допустимы только + и -, то задача банальна и не интересна
0
 Аватар для Дмитрий3241
660 / 530 / 137
Регистрация: 07.07.2011
Сообщений: 1,232
Записей в блоге: 6
23.05.2013, 00:03
dev-a1056, 999 999 + 2 - 2, дак там вроде число знак число. Хотя опять же задание как-то не обдуманно составлено. знак-операции ::=, пусто тут, но если сумма, то наверное имеется в виду всего лишь один знак +.

Не по теме:

Сейчас напишут анализатор, потом подсчет данного выражения, а позже будут писать калькулятор видать основанный на анализе выражения.

0
 Аватар для dev-a1056
228 / 95 / 27
Регистрация: 16.04.2013
Сообщений: 315
Записей в блоге: 2
23.05.2013, 04:25
собственно, анализатор построил с возможностью расширения логики и грамматики.
следующий шаг вынести всю эту красоту в отдельный класс и допилить/упростить.
все это можно написать максимум в две строки,используя Linq, а то и в одну, но про расширение в таком случае можно забыть, да и анализатором уже не назовешь.
Не исключено, что где-то накосячил с реализацией, но по самой логике все ок.

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
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
using System;
using System.IO;
 
namespace Algorithms
{
    internal class Program
    {
 
        static void Main()
        {
            try
            {
                //выводим сумму, если она корректна
                Console.WriteLine(ComputeExpr(Console.In));
            }
            catch (Exception ex)
            {
                //Тут выводим либо, Incorrect expression!, если накосячил с вводом
                //или вот ту длинную хрень по заданию, если промежуточная сумма ...бла-бла-бла
                Console.WriteLine(ex.Message);
            }
            Console.ReadKey(true);
        }
 
        //доступные лексемы(состояния)
        private enum TokenValue
        {
            Plus = '+', Minus = '-', Number = 0, END = 1
        }
        //текущее значение
        private static int _currNum;
        //текущая лексема или состояние - это как захочется назвать
        private static TokenValue _currToken;
        //это наше ограничение на промежуточное значение суммы
        private const int UPPER_BOUND = 1000000;
 
        //вбросит исключение, если переполнилась текущая сумма 
        //по абсолютному значению, тем самым вычисление будет остановлено
        private static void CheckValue(int num)
        {
            if (Math.Abs(num) > UPPER_BOUND)
                throw new Exception("при вычислении суммы получен промежуточный результат, превосходящий по модулю миллион");
        }
 
        //само решение
        private static int ComputeExpr(TextReader expr)
        {
            //получаем, первое число
            
            int left = GetPrimary(expr);
            //текущее состояние должно быть либо Plus, либо Minus, либо END
            //т.к. мы уже распарсили число.
            //погнали считать пока не упремся в конец выражения
            while (true)
                switch (_currToken)
                {
                    //если +, то пытаемся получить следующее число
                    //и прибавить результат.
                    case TokenValue.Plus:
                        left += GetPrimary(expr);
                        CheckValue(left);
                        break;
                    //аналогично, только с '-'
                    case TokenValue.Minus:
                        left -= GetPrimary(expr);
                        CheckValue(left);
                        break;
                    default:
                        //достигли конца, возвращаем результат
                        return left; 
                }
        }
 
        //возвращает следующее число
        static int GetPrimary(TextReader expr)
        {
            //читаем и устанавливаем состояние
            //устанавливаются поля _currNum и _currToken
            ReadToken(expr);
 
            switch(_currToken)
            {
                case TokenValue.Number:
                    int d = _currNum; 
                    //вновь читаем следующую лексему
                    //она обязана быть уже не числом
                    ReadToken(expr);
                    return d;
                default:
                    //если текущее состояние не число, то косяк, т.е. неверное выражение
                    //швыряем исключение
                    throw new Exception("Incorrect expression!");
            }
        }
 
        //читалка лексем
        static void ReadToken(TextReader expr)
        {
            int c;
            //скипаем пробелы
            while ((c = expr.Peek()) != -1 && c == ' ') 
                expr.Read();
            //ну тут код сам за себя говорит, что он делает
            switch (c)
            {
                case '+':
                case '-':
                    _currToken = (TokenValue)expr.Read();
                    break;
                case -1: case '\n': case '\r':
                    _currToken = TokenValue.END;
                    return;
                default:
                    //все что не конец потока и не операция считаем числом
                    //и пытаемся его распарсить
                    _currNum = GetNum(expr);
                    _currToken = TokenValue.Number;
                    break;
            }
        }
 
        //парсинг числа
        private static int GetNum(TextReader exp)
        {
            int c, num = 0;
            //скипаем ведущие пробелы
            while ((c = exp.Peek()) != -1 &&  c == ' ') 
                exp.Read() ;
            //если уперлись в конец потока или не в цифру, то опять же это косяк 
            //в введенном выражении
            if(c == -1 || !char.IsDigit((char)c)) 
                throw new Exception("Incorrect expression!");
            //какая-то кривожопая проверка на конец числа, ну что есть то есть:)
            while ((c = exp.Peek()) != -1 && c != '+' && c != '-' && c != ' ' && c != '\n' && c != '\r')
            {
                //если не цифра, то кривые руки у пользователя
                if(!char.IsDigit((char)c))
                    throw new Exception("Incorrect expression!");
                num *= 10; //сдвигаем на разряд влево
                num += (c - '0'); //если непонятно, то смотрим в таблицу ASCII и еще раз пытаемся понять
                exp.Read();
            }
            return num;
        }
    }
 
}
Добавлено через 17 минут
из условия следует
Цитата Сообщение от Reprain Посмотреть сообщение
целое ::= цифра{цифра}*
, что все числа целые и неотрицательные, но вот сравнение по модулю наводит на подозрение, что минус должен присутствовать в выражении, но тогда

s= -1 + 5 + -7 валидное выражение, ну явно не вписывается в условие первой задачи.. Если это препод дал такое условие слово в слово, то с ним можно устроить не тухлый холевар и в итоге либо вылететь, либо получить автомат.. что забавно - автомат можно получить и в первом и втором случае
1
Master of Orion
Эксперт .NET
 Аватар для Psilon
6101 / 4957 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
23.05.2013, 08:42
Непонятно, может ли быть больше двух цифр, потому что самое большое выражение состоит из 2 чисел и знака операции, а не
сумма ::= целое | сумма{знак-операции целое}*
0
0 / 0 / 1
Регистрация: 07.10.2012
Сообщений: 53
23.05.2013, 18:21  [ТС]
хоть убейте,к программе ошибка Ошибка Не удалось найти имя типа или пространства имен "TextReader" (пропущена директива using или ссылка на сборку?) .

Добавлено через 13 минут
вру-вру. Немного подправил!спасибо большое
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.05.2013, 18:21
Помогаю со студенческими работами здесь

Выстроить формулировку задачи
Program Name; Const m=50; Type Mas = Array of Real; Var A : Mas; i, N : Byte; S : Real; BEGIN ...

Не понимаю задачи
Мне дали задание на практике. Не могу понять как решать. Помогите пожалуйста решить задачи: Найти поток вектора В однородного...

Не понимаю условия задачи
Здравствуйте друзья, прошу помощи, не могу понять условия задачи Условие Август и Беатриса продолжают играть в игру, но Август начал...

Не понимаю смысл задачи
Не могу понять, что от меня требуется. И вообще как начать. Вот задача: Отфильтровать набор линий вида ax + by + c = 0 следующим...

Всегда не понимаю условие задачи
Здравствуйте, я учусь во втором курсе направление ИСИТ. Нас не учат программировать, еще в школе у меня не было информатики. Сейчас каждый...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru