В прошлый раз мы с вами рисовали слоников вроде вчера было, а прошло уже много лет. Сегодня же у нас типа «Задача Танежи» но другая. Поехали.
Задача:
Последовательно находя арифметические выражения по правилам (ниже) найти максимальное число получившееся из этого выражения Искать выражение для числа можно только последовательно начиная с 0 и так далее 1,2,3,4,5,6,7,8,9,10,11... то есть найти то число дальше которого выражение составить невозможно. Пропускать числа нельзя.
Пример:
[n=0] 1+2-3/4*567*8/9=0
[n=1] 1-23+45+67-89=1
[n=2] 1-2*3-45/6-7+8+9=2
[n=3] 123+45/6/7+8-9=3
[n=4] 1+23/4-5/6*78-9=4
[n=5] 1-2-3+456-7/89=5
[n=6] 1+2-3/45/6+7+8-9=6
[n=7] 123-45/6-7-8+9=7
[n=8] 12-3-45/6+78/9=8
[n=9] 1*2+34-5+67-89=9
[n=10] 1-2*3+4*56/7/8+9=10
Скобки в выражениях для расчёта всегда расставляются с лева на право левое выражение всегда имеет самую большую глубину. Например.
[n=0] ((((((1+2)-3)/4)*567)*8)/9)=0
[n=1] ((((1-23)+45)+67)-89)=1
[n=2] ((((((((1-2)*3)-45)/6)-7)+8)+9)=2
[n=3] (((((123+45)/6)/7)+8)-9)=3
[n=4] ((((((1+23)/4)-5)/6)*78)-9)=4
[n=5] (((((1-2)-3)+456)-7)/89)=5
[n=6] (((((((1+2)-3)/45)/6)+7)+8)-9)=6
[n=7] (((((123-45)/6)-7)-8)+9)=7
[n=8] (((((12-3)-45)/6)+78)/9)=8
[n=9] (((((1*2)+34)-5)+67)-89)=9
[n=10](((((((1-2)*3)+4)*56)/7)/8)+9)=10
Правила:
- Дана последовательность чисел
123456789и операции/*-+ - Последовательность можно разорвать в любом месте и вставить туда
любую арифметическую операцию из
/*-+как в примере выше. - Нельзя менять порядок цифр в последовательности она должна быть всегда восходящей от 1 до 9 включительно.
Максимальный результат указать в комментарии + ссылку на всю последовательность до максимального результата выложить на pastebin.com (или иной ресурс) в формате.
[искомое число] [количество попыток подбора выражения] [само выражение] знак "=" [искомое число]
Пример:
(0) [121] 1+2-3*4*5/6789=0
(1) [4023] 12/3-4/567-8+9=1
(2) [11242] 123+4-56-78+9=2
(3) [7135] 1+23+45-67-8+9=3
(4) [20305] 12+345+6-7/89=4
(5) [2033] 12*3+45+6+7-89=5
(6) [4087] 12+34+56-7-89=6
(7) [9487] 1*2*345-67/89=7
(8) [3192] 1*2/3*45+67-89=8
(9) [349] 1*2-3-4+5*678+9=9
(10) [8946] 12-34+56-7-8-9=10
Сам я пока застрялостановился на (909) [4802] 123-4-5+6+789=909, но видимо просто что-то не так. Попозже выложу в коментах свои результаты.
Код можете выкладывать или нет, дело ваше. Главное выложить результаты.
UDP: Лавочка закрыта! Задача фиговаяяяяяяяяяяя.
