caxapa.ru :: чтот простая задачка меня в тупик загнала, может кто пнет как быстро и изящно решить UPD Всем Большое спасибо! Приемлемый вариант найден!!!

Aleksey_75 (27.06.2018 22:10 - 23:43, просмотров: 15967)

чтот простая задачка меня в тупик загнала, может кто пнет как быстро и изящно решить UPD Всем Большое спасибо! Приемлемый вариант найден!!! есть некая переменная с значениями в диапазоне от 1111 до 9999 (включительно), необходимо быстро определять 0 в любом из разрядов (1011, 7101, 9990 и т.д) ЗЫ. только ногами сильно не бейте, плиз ЗЫЗЫ нашел вот такое порно решение if (((tmp % 10) == 0) || (((tmp % 100) % 10) == 0) || ((((tmp % 1000) % 100) % 10) == 0))

Ответить

- элементарно: fk0(113 знак., 28.06.2018 00:31)
- у нас в колхозе эту задачу решали бы в 3 деления на 10 и анализ остатков. В ДСПИКе это заняло бы около 60 тактов. Появление новых ДСПИков сокращает время ещё втрое. - Крок(28.06.2018 00:00)
  - В своё время Мбеддер выкладывал программку ИТОА для ДСПИК. Смешное кол-во тактов. И ни одного деления, что характерно. Реализуется на чём попало. А получив ASCII, вопрос анализа сводится к знамо дело, чему. - mse homjak(28.06.2018 12:03)
    - Вот это "получив ASCII" выдаёт сишника с головой :-). ASCII получается ПОСЛЕ получения нужных цифр. - Крок(28.06.2018 13:39)
      - "Сишником"? А вот сейчас было особенно обидно... - mse homjak(28.06.2018 18:30)
        
        Готов принести извинения в жидком эквиваленте :-) - Крок(28.06.2018 22:09)
        
        Да уж - это примерно как меня молодым обозвать :)) - MBedder(28.06.2018 20:42)
        
        Давненько у нас не было заруб "С вс АСМ". Да и надоело чота... - mse homjak(28.06.2018 23:37)
        
        Помню у нас в отделе работал один инженер, использовавший во всю мощь ассемблера и такты. Но надолго не задержался, не смог проект сдать. Потом, судя по его словам, на многих предприятиях Москвы возникала схожая картина. mut(58 знак., 28.06.2018 22:21 - 22:23)
        
        вот интересно, что за проект, который не смог сдать продвинутый в ассемблере инженер?? (чисто академический интерес) - Adept(28.06.2018 22:27)
        
        Что-то несложное, связанное с расходометрией :) - mut(28.06.2018 22:29)
        
        странно :) может там какая математика сложная была (хотя если наработаны библиотеки, то тоже никаких особых проблем) - Adept(28.06.2018 22:32)
        
        Вряд ли, там простой целочисленной арифметики хватало :) - mut(28.06.2018 22:33)
        
        тем более странно :( вот по ссылке, кстати, чисто ассм-проект (математики нет, но куча логики (реалтайм, межблочное взаимодействие с хитрыми протоколами, драйвера динамической индикации, пользовательские меню и прочая...) ни строчки на Си Adept(496 знак., 28.06.2018 22:40 - 23:10, youtube)
        
        Да, он тоже говорил что всё будет ОК, выкладки временные начальству приводил, но работа что-то не шла :) - mut(28.06.2018 22:44)
        
        мож ~~итальянская забастовка~~ мало платили? - Adept(28.06.2018 22:46)
        
        Да, он тоже говорил, что на многих предприятиях Москвы начальство мухлюет, а ему не доплачивает. С его слов, иногда попадались хорошие начальники, но потом опять что-то не складывалось и новое место работы :) - mut(28.06.2018 22:49)
        
        ну как-то да, еже ли так, да во множественном количестве, - заставляет задуматься о квалификации и психологическом "здоровье" :)) - Adept(28.06.2018 22:57)
        
        Но при всех своих странностях, человек он был интересный. Хотя, почему был - он и сейчас ест :) - mut(28.06.2018 22:59)
        
        значит бегал с места на место чисто из спортивного интереса :) лёгкой атлетикой не увлекается кстати, спринтом, в частности ?:)) - Adept(28.06.2018 23:07)
        
        Естественно - плаванье, теннис настольный. Но, вроде бы с 90-х годов, у него были проблемы с ногами. Что не мешало ему женщин кадрить :) - mut(28.06.2018 23:10 - 23:13)
        
        сила привычки :) видать нравился сам процесс, ибо движение - жизнь :)) - Adept(28.06.2018 23:12)
        
        ну в общем да. попса задавила. Нужно не изящно, нужно вовремя. - Крок(28.06.2018 22:26)
    - вот m16_home(1222 знак., 28.06.2018 13:13)
      - красиво :) нужно будет нечто подобное под настроение переписать, а то у меня аналогичая процедура Adept(674 знак., 28.06.2018 23:05)
      - Говорите точно, сколько тактов для 65535? У меня где-то есть свои измерения для разных методов. Любопытно, сколько можно выиграть за счет таких изощрений на asm. Могу, конечно, и сам проверить... - Экспериментатор(28.06.2018 21:11, )
        
        21 такт независимо от входной величины. Есть вариант с развернутым циклом "do" (годится для PIC24) - там еще на 2 такта быстрее и на 4 слова длиннее: MBedder(1119 знак., 28.06.2018 21:27)
        
        Отлично. На Си у меня записано примерно в 6 раз больше тактов. - Экспериментатор(28.06.2018 21:44, )
  - у вас очень продвинутый колхоз, моему ПК лень такты считать ))) вопрос был с заделом на "будущее" в плане использования на мк , но это не сейчас, может быть потом как нибудь. CVI не сказала сколько тактов использовала )) - Aleksey_75(28.06.2018 00:05)
    - А на ПК тоже есть операции целого деления и анализа остатков. - Крок(28.06.2018 00:11)
- Это же неверное решение. Все три части на выходе дают только младший разряд. То есть остальные разряды не проверяются. ASDFS(95 знак., 27.06.2018 23:56)
  - угу , именно - Aleksey_75(28.06.2018 00:03)
- Может быстрее перевести в BCD вид и поandить разряды между собой? (упс, опередили уже) - ANV(27.06.2018 23:40)
- Быстро - это таблица. Всего ~1 кБ надо если хранить только бит да или нет. Все остальные варианты по скорости будут соизмеримы с конверсией в BCD и проверкой разрядов на ноль. - ASDFS(27.06.2018 23:34)
- Нужно поискать в стандартной библиотеке функцию, возвращающую и остаток, и частное. - Скрипач(27.06.2018 23:10)
  - а имя функции невкурсе ??? - Aleksey_75(27.06.2018 23:12)
    - div(), ldiv() // stdlib.h - Скрипач(27.06.2018 23:37 - 23:39)
    - Туплю. Написать подряд деление и взятие остатка - компилятор сам нужный intristic подставит. - Скрипач(27.06.2018 23:16, ссылка)
- может я туплю, но мне чот кажется что решение неверное? и неполное. - Mahagam(27.06.2018 22:34)
  - проверяю, пока все сходится, не ??? - Aleksey_75(27.06.2018 22:37)
    - Там где-то деление должно быть, не только остатки. - s_h_e(27.06.2018 22:41)
      - именно. - Mahagam(27.06.2018 22:45)
        
        да , есть такое , сорян , был не прав.. - Aleksey_75(27.06.2018 22:51)
- "простая" - это ты погорячился. Если, конечно, речь о максимальной скорости решения - argus98(27.06.2018 22:29)
  - беру свои слова взад, был не прав ) - Aleksey_75(27.06.2018 22:30 - 22:51)
- А что сложного-то ??? Если нужно быстро решить, sprintf десятичного числа в строку, а далее обычная проверка символов строки. - Argon(27.06.2018 22:17)
  - хм, ну как вариант, но он не не простой в плане затрат - Aleksey_75(27.06.2018 22:20)
- А это число - оно int или закодировано как BCD ? Int -> BCD, и ищешь по 4 бита - Evgeny_CD(27.06.2018 22:16, ссылка)
  - обычный int - Aleksey_75(27.06.2018 22:22)
- int x=0; for (int i=0;i<4;i++) { if (value%10) x++; value /=10;} //x=количество нулей в разрядах - VLLV(27.06.2018 22:16)
  - ндя, вариант, но тож через закаулки - Aleksey_75(27.06.2018 22:23)
    - На четыре шага есть смысл цикл развернуть. Читабельность вырастет. - Скрипач(28.06.2018 09:22)

Средства и методы разработки