Форум программистов, компьютерный форум, киберфорум
QBasic
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/34: Рейтинг темы: голосов - 34, средняя оценка - 4.91
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8

Ребус: два + три = пять

17.03.2017, 14:44. Показов 6938. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Решить ребус ДВА + ТРИ = ПЯТЬ
при условии, что сумма цифр в числе ПЯТЬ будет минимальной

QBasic/QuickBASIC
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
REM
REM  ДВА + ТРИ = ПЯТЬ
REM
REM  645 + 387 = 1032
REM
 
CLS
min = 30
 
FOR i1 = 2 TO 9
FOR i2 = 0 TO 9
   IF i2 = i1 THEN 100
   FOR i3 = 0 TO 9
      IF i3 = i1 OR i3 = i2 THEN 200
      FOR i4 = 2 TO 9
         IF i4 = i1 OR i4 = i2 OR i4 = i3 THEN 300
         FOR i5 = 0 TO 9
            IF i5 = i1 OR i5 = i2 OR i5 = i3 OR i5 = i4 THEN 400
            FOR i6 = 0 TO 9
   IF i6 = i1 OR i6 = i2 OR i6 = i3 OR i6 = i4 OR i6 = i5 THEN 500
            FOR i7 = 0 TO 9
   IF i7 = i1 OR i7 = i2 OR i7 = i3 OR i7 = i4 OR i7 = i5 OR i7 = i6 THEN 600
            FOR i8 = 0 TO 9
   IF i8 = i1 OR i8 = i2 OR i8 = i3 OR i8 = i4 OR i8 = i5 OR i8 = i6 OR i8 = i7 THEN 700
   IF i2 = 1 OR i3 = 1 OR i5 = 1 OR i6 = 1 OR i7 = 1 OR i8 = 1 THEN 700
 
   A = 100 * i1 + 10 * i2 + i3
   B = 100 * i4 + 10 * i5 + i6
   C = 1000 + 100 * i7 + 10 * i4 + i8
   
   IF A + B = C THEN
      D = 1 + i7 + i4 + i8
      IF min > D THEN
         min = D
         PRINT A; B; C
      END IF
   END IF
 
700 : NEXT i8
600 : NEXT i7
500 : NEXT i6
400 : NEXT i5
300 : NEXT i4
200 : NEXT i3
100 : NEXT i2
NEXT i1
END
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.03.2017, 14:44
Ответы с готовыми решениями:

Разработать программу, позволяющую при вводе '352', выводить - 'три пять два'
Разработать программу, позволяющее при вводе '352', выводить - 'три пять два.

надо выбрать из десятки пять лучших защитников, три полузащитника, и два атакующих.
Помогите решить задачу про футбол) Значит у меня есть десять игроков, и у каждого из них есть определенный стат d(i), m(i), a(i). Умение...

Решить ребус Лоб+три=сам
решить ребус лоб+три=сам

8
Платежеспособный зверь
 Аватар для кот Бегемот
8964 / 4387 / 1654
Регистрация: 28.10.2009
Сообщений: 11,645
18.03.2017, 11:51
Лучший ответ Сообщение было отмечено echs как решение

Решение

Немного оптимизировал вашу программу. Теперь вместо 55 секунд она выдаёт все результаты за пару секунд. Заодно избавился от ваших любимых GOTO
Впрочем, это ещё не предел. Если просто перебрать числа от 100 до 999 перебор сократится до долей секунд.
QBasic/QuickBASIC
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
CLS
min = 40
FOR d = 2 TO 9
 FOR v = 0 TO 9
  IF v <> 1 AND v <> d THEN
   FOR a = 0 TO 9
    IF a <> 1 AND a <> d AND a <> v THEN
     FOR t = 2 TO 9
      IF t <> 1 AND t <> d AND t <> v AND t <> a THEN
       FOR r = 0 TO 9
        IF r <> 1 AND r <> d AND r <> v AND r <> a AND r <> t THEN
         FOR i = 0 TO 9
          IF i <> 1 AND i <> d AND i <> v AND i <> a AND i <> t AND i <> r THEN
           s = d * 100 + v * 10 + a + t * 100 + r * 10 + i
            IF s >= 1000 AND s \ 10 MOD 10 = t THEN
             p = 1
             y = s \ 100 MOD 10
              IF y <> d AND y <> v AND y <> a AND y <> t AND y <> r AND y <> i AND y <> 1 THEN
               j = s MOD 10
               IF j <> d AND j <> v AND j <> a AND j <> t AND j <> r AND j <> i AND j <> 1 AND j <> y THEN
                IF p + y + t + j < min THEN min = p + y + t + j: pervoe = d * 100 + v * 10 + a: vtoroe = t * 100 + r * 10 + i: summa = 1000 + y * 100 + t * 10 + j: PRINT pervoe; "+"; vtoroe; "="; summa
               END IF
              END IF
            END IF
          END IF
         NEXT
        END IF
       NEXT
      END IF
     NEXT
    END IF
   NEXT
  END IF
 NEXT
NEXT
1
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
18.03.2017, 12:59  [ТС]
кот Бегемот
Большое вам спасибо!
А что, действительно можно сделать программу еще
более быстрой? Ну если предположить, что я знаю
результат, то мог бы наложить более жесткие условия.
А так? Очень было бы интересно хотя бы описание
алгоритма увидеть... Не возможно поверить...
Но я вам верю конечно. А как же иначе!! СПАСИБО!
0
Платежеспособный зверь
 Аватар для кот Бегемот
8964 / 4387 / 1654
Регистрация: 28.10.2009
Сообщений: 11,645
18.03.2017, 20:39
Лучший ответ Сообщение было отмечено echs как решение

Решение

Цитата Сообщение от echs Посмотреть сообщение
А что, действительно можно сделать программу еще
более быстрой?
Проблемы с арифметикой у меня. Старею.
Посчитал ваши циклы, у Вас примерно 80000000 операций перебора, вот и сказал, что перебор можно сократить. И не подумал, что я в своей проге уже сократил его на 2 порядка.
Да, видимо 1000*1000 - это, возможно, минимальное количество операций перебора. Но кто знает, я не утверждаю, что моя прога оптимальна...
1
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
19.03.2017, 10:09  [ТС]
кот Бегемот
Спасибо вам еще раз! Я тут вот о чем подумал...
Если сумма цифр числа ПЯТЬ должна быть минимальной,
а это цифры 0, 1, 2, 3... и уж никак не 9, 8, 7, ... , то
вероятно это должно как-то помочь сократить перебор.
У вас большой опыт. Как вы думаете, можно ограничить
число ПЯТЬ цифрами 0 - 3 или нет?
С уважение к Вам, echs
0
Платежеспособный зверь
 Аватар для кот Бегемот
8964 / 4387 / 1654
Регистрация: 28.10.2009
Сообщений: 11,645
19.03.2017, 10:43
Лучший ответ Сообщение было отмечено echs как решение

Решение

Сомнительное утверждение. Это чистая случайность, что результат 1032 состоит из "маленьких" цифр. С тем же успехом ответ мог бы быть, к примеру, 1008, чья сумма цифр меньше, чем сумма цифр числа 1333
1
 Аватар для bedvit
1208 / 259 / 22
Регистрация: 20.05.2016
Сообщений: 1,136
Записей в блоге: 21
19.03.2017, 15:25
Не пойму условия задачи? Число 5 это одна цифра.
0
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
19.03.2017, 16:09  [ТС]
bedvit
Это ребус. Для всех ребусов правила общие.

1. Каждая буква - это цифра
2. Одинаковым буквам соответствуют одинаковые цифры
3. Разным буквам - разные цифры.

Добавлено через 2 минуты
В нашем случае число ПЯТЬ - это четырехзначное число.
Состоит из разных цифр, ибо все буквы разные.
0
6180 / 945 / 313
Регистрация: 25.02.2011
Сообщений: 1,381
Записей в блоге: 1
21.03.2017, 08:14
Цитата Сообщение от кот Бегемот Посмотреть сообщение
Да, видимо 1000*1000 - это, возможно, минимальное количество операций перебора.
код из 1го сообщения выполняет внутренний цикл по I (после 12й строки) 117600 раз
Код из первого сообщения цикл по I8 (24я строка и ниже) запускает 3763200 раз

можно немного оптимизировать проверки на уникальность переменных используя массив
На базе кода от кот Бегемот из 2го сообщения:
QBasic/QuickBASIC
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
DIM d&, v&, a&, t&, r&, i&, p&, y&, j&, s&, k&, min&
DIM ar&(9)
min = 40
p = 1
ar(p) = 1
FOR d = 2 TO 9
  ar(d) = 1
  FOR v = 0 TO 9
    IF ar(v) = 0 THEN
      ar(v) = 1
      FOR a = 0 TO 9
        IF ar(a) = 0 THEN
          ar(a) = 1
            FOR t = 2 TO 9
                IF ar(t) = 0 THEN
                    ar(t) = 1
                      FOR r = v + 1 TO 9
                        IF ar(r) = 0 THEN
                            ar(r) = 1
                              FOR i = a + 1 TO 9
                                k = k + 1
                                IF ar(i) = 0 THEN
                                    s = (d + t) * 100 + (v + r) * 10 + a + i
                                    IF s > 999 AND s \ 10 MOD 10 = t THEN
                                        j = s MOD 10
                                        y = s \ 100 MOD 10
                                        IF j <> y AND ar(j) = 0 AND ar(y) = 0 THEN
                                            IF p + y + t + j < min THEN
                                                min = p + y + t + j
                                                PRINT d * 100 + v * 10 + a, t * 100 + r * 10 + i, s
                                            END IF
                                        END IF
                                    END IF
                                END IF
                              NEXT i
                            ar(r) = 0
                        END IF
                      NEXT r
                    ar(t) = 0
                END IF
            NEXT t
          ar(a) = 0
        END IF
      NEXT a
      ar(v) = 0
    END IF
  NEXT v
  ar(d) = 0
NEXT d
PRINT k
для ускорения расчетов можно использовать комбинаторику:
т.к. предварительно выявлено, что p=1, то за счет этого сокращаем вычисления.
генерируем выборку 6ти цифр из 9ти оставшихся возможных (0,2,3,4,5,6,7,8,9), итого 84 варианта: С(9,6) = 9!/6!/3!
для каждой последовательности 6ти цифр генерируем 720 (6!=720) перестановок, проверяем на допустимость d<>0 и t<>0, также можно уменьшить проверки когда dva<tri итого будет 84*720 = 60480 или 84*720/2 = 30240 проверок.
Будет ли данный код быстрее ранее выложенного - вопрос, т.к. генерация сочетаний и перестановок требует ресурсы

Добавлено через 10 часов 2 минуты
Цитата Сообщение от m-ch Посмотреть сообщение
Будет ли данный код быстрее ранее выложенного - вопрос, т.к. генерация сочетаний и перестановок требует ресурсы
Реализовал данный способ, получилось медленнее чем ранее выложенный здесь вариант (поэтому выкладывать не буду)
предположение, что DVA<TRI - неверное, получается, что T<D, а вот V,R и A,I можно менять местами, поэтому фактически данное выражение имеет 4 варианта решения:
645+387=1032
685+347=1032
647+385=1032
687+345=1032
соответственно можно ограничить переборы и задать, что V<R и A<I
Для этого используем следующие циклы:
QBasic/QuickBASIC
1
FOR r = v + 1 TO 9
и
QBasic/QuickBASIC
1
FOR i = a + 1 TO 9
Увеличение производительности более чем в 3 раза
Код выше исправил

Добавлено через 12 часов 41 минуту
Цитата Сообщение от m-ch Посмотреть сообщение
поэтому фактически данное выражение имеет 4 варианта решения:
решений больше:
754+269=1023
645+387=1032
854+376=1230
Из каждого варианта можно получить 4 решения переставляя цифры V,R и A,I между собой
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.03.2017, 08:14
Помогаю со студенческими работами здесь

Вывести элементы, которые делятся на три, пять и десять
Создайте массив размером 100 элементов, заполните массив случайными целыми числами (используйте функцию rand()). Выведите на экран...

Посчитать количество каждой введенной цифры отдельно (пять пятерок,три шестерки)
Дан код,который формирует число из двух заданных чередованием разряда. Например, при вводе 1234 и 5678 программа должна выдать ответ...

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

Ввести с клавиатуры три символа. Если хотя бы два из них являются цифрами, вывести все символы в строчку через три пробела
Ввести с клавиатуры три символа. Если хотя бы два из них являются цифрами, вывести все символы в строчку через три пробела.

Samsung NP300E5C-A09RU включается появляется логотип и пять -три сек выключается и так по кругу
Друзья помогите! Samsung NP300E5C-A09RU стояла 8 ос тормозила, с божьей помощью вошел в биос и выключил монополию UEFI поставил режим...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
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
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru