23 / 23 / 10
Регистрация: 11.07.2013
Сообщений: 94
|
|
1 | |
Расставить арифметические знаки в выражении02.02.2014, 19:01. Показов 5169. Ответов 7
Метки нет (Все метки)
Здравствуйте, хочу представить вашему внимаю одну задачу из олимпиадной работы. У меня самого котелок еще не доварил как её решить, поэтому хочу предоставить эту возможность вам!)
Не уделяйте внимание на то как оформлено условие, Молдавская олимпиада( переводилась с румынского языка, да и люди которые составляли условие к задачи, большим интеллектом по всей видимости не отличались) : D Файл с условием задачи прикреплен к теме. P.S. Если есть желание увидеть всю олимпиаду целиком, пишите.
0
|
02.02.2014, 19:01 | |
Ответы с готовыми решениями:
7
В выражении расставить знаки арифметических операций, чтобы получилось заданное число В выражении расставить знаки так, чтобы результат вычислений был равен 35 Расставить между парами соседних цифр числа А арифметические знаки, чтобы результат выражения стал равен N В арифметическом выражении расставить операции |
23 / 23 / 10
Регистрация: 11.07.2013
Сообщений: 94
|
|
02.02.2014, 19:44 [ТС] | 2 |
Извиняюсь за это, сейчас всё переделаю.
Добавлено через 27 минут ------------------------------------------------------------------------------------------------------------ Условие: Пусть дано N - натуральных последовательных чисел, расположенных один за другим, начиная с 1 и заканчивая N, то есть имеется последовательность(конечная) 1,2,3, . . . , N. Напишите программу, которая устанавливает знаки +, - или * перед каждым (и перед первым тоже) числом так, что результат выражения равен 0. Существует одно исключение: перед первым элементом можно поставить только знаки + и -. Порядок выполнения операций соответствует правилам арифметики. Input: Натуральное число N вводится с клавиатуры. Output: Выходной файл semne.out содержит последовательность знаков, которые будут размещены перед каждым числом, если есть такая последовательность, иначе написать слово NU. Ограничения: Пример: N = 5 содержание semne.out: -*++- и чтоб вы лучше понимали, вот так вот это выглядит: -1*2+3+4-5 = 0 ------------------------------------------------------------------------------------------------------------ Не заметил что вы переименовали тему, поэтому создал новую, думая что вы удалили старую.
0
|
96 / 12 / 3
Регистрация: 10.01.2014
Сообщений: 30
|
|
03.02.2014, 23:44 | 3 |
А почему не сделать прямым перебором всех возможных вариантов?
0
|
5 / 4 / 4
Регистрация: 30.01.2014
Сообщений: 27
|
||||||
04.02.2014, 01:27 | 4 | |||||
Сделал таким образом, если есть корректировки или критика - просьба отписаться
1
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
04.02.2014, 22:05 | 5 |
да пожалуйста, проверьте SIZE равное 3, 4, 5, 6 и т.д.
Во-первых, ответы почти всегда NU Во-вторых, например при 5, выдает ответ: +*+--+ (количество знаков не равно 5) Подсказка: ответ есть всегда кроме N равном 1 и 2.
0
|
5 / 4 / 4
Регистрация: 30.01.2014
Сообщений: 27
|
|
04.02.2014, 23:30 | 6 |
ну все правильно, количество знаков при N = 5 не будет равно 5, т.к. кроме знака (+/-) числа есть еще и операция умножения (доп. знак)
Добавлено через 19 минут а по поводу других ответов разбираюсь (хотя для 4 даже на листочке не нашёл решения)
0
|
23 / 23 / 10
Регистрация: 11.07.2013
Сообщений: 94
|
|
06.02.2014, 00:28 [ТС] | 7 |
Если что, я наблюдаю над темой, если у кого то есть свежие идеи то милости просим. ) До сих пор без понятия как реализовать эту программу, а метод перебора не думаю что подойдет. Спасибо также за ответы выше!
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
06.02.2014, 06:07 | 8 |
Очень тяжелый тест ) . Вот ответ для N=4
-++- это выглядит: -1+2+3-4 = 0 Добавлено через 17 минут лучше приступайте к поиску решения. Вот подсказки: Всего вариантов будет 4: 1. Когда N%2==0 и N%4==0 (можно это условие описать просто N%4==0). 2. Когда N%2==0 и N%4!=0. Учтите что сумма всех чисел от 1 до N в этом случае - нечетное число. Поэтому для этого случая предлагаю делать всегда так начало: 1*2. Вам останется придумать как распределить оставшиеся числа: 2 3 4 5 6 3. Когда N%2!=0 и (N+1)%4==0. 4. Когда N%2!=0 и (N+1)%4!=0. Здесь сумма всех чисел тоже нечетное число. Поэтому начало как во втором варианте.
1
|
06.02.2014, 06:07 | |
06.02.2014, 06:07 | |
Помогаю со студенческими работами здесь
8
Как расставить скобки в выражении всеми возможными способами? Переместить арифметические знаки вконец Рекурсия: расставить знаки операций между числами Правильно расставить арифметические знаки в выражении Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |