[d | an-b-bro-fr-gf-hr-l-m-maid-med-mi-mu-ne-o-old_o-p-ph-r-s-sci-sp-t-tran-tv-w-x | bg-vg | au-mo-tr | a-aa-abe-azu-c-dn-fi-hau-jp-ls-ma-me-rm-sos-tan-to-vn | misc-tenma-vndev | dev-stat]
[Burichan] [Futaba] [Gurochan] [Tomorrow] [Архив-Каталог-RSS] [Главная]

Файл: -(199 KB, 718x691)
199 No.3421258  

Есть одна задача по программированию.
Арифметический ребус КИО*ИО = ТОКИО, вместо букв циферки, одинаковые буквы имеют одинаковые цифры. Найти решение.
Я решаю простым перебором и единственная оптимизация, до которой я додумался, это то, что "О" = {0,1,5,6}. Вот и все.
Тут же тусуются олипмпиадники, кодеры со стажем, да и просто умные люди. Мне кажется, что существует решение более хитрое, только я не могу до него додуматься.
Подскажи мне Ычан.
А еще, как в 2012 студий включить форматирование в стиле K%R?

>> No.3421299  

У тебя перебор 10^3 * 4 какая разница даже самый убогий калькулятор такое считает за доли миллисекунд.

>> No.3421302  

Меньше 10000 вариантов, фигли тут оптимизировать?

>> No.3421326  

>>3421299>>3421302
Когда-то люди могли считать только загибая пальцы.
Потом они придумали счетные палочки.
Потом греки придумали арифметику, арабы - алгебру, европейцы - теорию чисел.
И вот, спустя 3000 лет, люди изобрели калькулятор и вернулись к методу счетных палочек.
Это так мило!

>> No.3421334  

>>3421326
Простые решения - самые лучшие.

>> No.3421336  
(10И+О)*(10И+О)=100Х+(10И+О)
2*О*И % 10 + О*О/10 = И

Получаем 4 варианта:

О = 0,  И = 0
О = 1, И = 0
О = 5, И = 2
О = 6, И = 7
>> No.3421342  
Файл: -(33 KB, 1101x697)
33

Чет лень дальше, и наеврняка где-то ошибся.

>> No.3421349  

>>3421342
"И" не может быть нулём, вот. "ИО" же есть число, как оно с нуля будет начинаться.

>> No.3421353  
Файл: -(410 KB, 1067x1600)
410

Вот мой код: http://pastebin.com/PjL0NKei
У меня получился ответ 625 25.
ОП

>> No.3421366  

Я тоже хочу показать свой код.
https://ideone.com/v4UXr1

>> No.3421389  

>>3421353>>3421366
Вынужден вас огорчить.
http://pastie.org/9945169

>> No.3421435  

>>3421389

> itertools.permutations
>> No.3421504  

КИОИО = ТОКИО -> (КИОИО)/ИО = (ТОКИО)/ИО -> К*1 = ТОК -> 1 = ОК

>> No.3421547  

Наверняка можно решить и аналитически и, кажется, я когда-то это даже делал, древняя задача же, но надо быть совсем уж тупой шко​лотой, чтоб тратить на это время. Несерьёзно же. Впрочем, ладно, аналитически ещё ладно, это примерно как судоку решать. Но пейсать скрипт и думать как его оптимизировать — нет, надо быть четыржды тупой шко​лотой, существом, недостойным дара жизни. Это всё равно что пытаться перебором посчитать x*x=4 и думать, как это "оптимизировать".

>> No.3421592  

>>3421258
Сразу подумал, что КИО=125 или 625, 125 не подошло, 625 подошло. А вообще, http://mathemlib.ru/books/item/f00/s00/z0000003/st049.shtml если интересно.

>> No.3421616  

>>3421547
Вот только школьники успешно оптимизируют, а ты не можешь.

>> No.3421653  

>>3421616
Он ещё куличики из песка делать не может, наверно.

>> No.3421654  

>>3421616
Хороша оптимизация, потратить полчаса и сэкономить 500 мкс.

>> No.3421685  

>>3421654
А представь, что эту операцию пришлось бы повторять не один, а 2^48 раз. Так что на такую оптимизацию не то что полчаса, полгода бы не пожалели.

>> No.3421687  

>>3421258
Что это за наркомания?

>> No.3421865  
Файл: -(94 KB, 900x600)
94

На питоне, ясен перец, короче получится.
У меня было условие, что код должен быть на C++.

>> No.3421964  

>>3421685
Вот когда придётся, тогда и будем оптимизировать. А реальность такова, что в 95% случаев тупые алгоритмы работают лучше всего, линейный поиск быстрее деревьев и хэш-таблиц и т. д.

>> No.3422238  

>>3421964
У меня одна задача, а не enterprise приложение.
Ты путаешь подход к ситуаций.

>> No.3422303  

>>3422238
Это не тянет на энтерпрайз приложение. Вот пример правильного энрепрайза: https://github.com/EnterpriseQualityCoding/FizzBuzzEnterpriseEdition




[d | an-b-bro-fr-gf-hr-l-m-maid-med-mi-mu-ne-o-old_o-p-ph-r-s-sci-sp-t-tran-tv-w-x | bg-vg | au-mo-tr | a-aa-abe-azu-c-dn-fi-hau-jp-ls-ma-me-rm-sos-tan-to-vn | misc-tenma-vndev | dev-stat]
[Burichan] [Futaba] [Gurochan] [Tomorrow] [Архив-Каталог-RSS] [Главная]