Отправлено Леонид Иванович 04 февраля 2002 г. 14:14

Некая переменная в программе должна принимать следующие значения:

1
2
5
10
20
50
100
и так далее до
500000

Всего 18 значений. Требуется написать функции “Up” и “Down”, которые должны изменять переменную вверх и вниз по этому закону. Переменная занимает 3 байта, поэтому таблица значений займёт 54 байта. Как сократить ее размер (вот бы вовсе отказаться от таблицы!), естественно, не сильно увеличивая размер кода? Всё это ваяется на asm для AVR.
Спасибо.

• А если все-таки — Тумблер   (06.02.2002 12:10, 111 байт)
• Всем спасибо! — Леонид Иванович   (05.02.2002 01:16, 569 байт)
  • Ну, ты, даешь ! Тебе ж аналитически и описали... (см. ниже) — Kuka   (05.02.2002 18:21, пустое)
    • Я хотел Xnext=F(Xprevious) а не Xnext=F(INDEXnext). — Леонид Иванович   (06.02.2002 01:21, пустое)
      • А Вам предлагается: INDEXnext=F(INDEXprevios); Str=S(INDEX); — Vallav   (06.02.2002 11:32, пустое)
      • Мне кажется обрабатывать трёхбайтовую ячейку не очень эффективно, проще разориться на лишний байт под индекс :-) — AlexD   (06.02.2002 06:38, пустое)
  • Ответ: — Vallav   (05.02.2002 09:27, 406 байт)
    • Написано не для использования, а для понимания... На Си это получается просто и выразительно. — Kuka   (05.02.2002 18:40, 264 байт)
      • Ответ: — Vallav   (05.02.2002 19:42, 248 байт)
        • Очень хочется увидеть Ваше решение... :-))) Потом уже поговорим об эффективности. — Kuka   (05.02.2002 22:18, пустое)
          • Не вижу смысла: — Vallav   (06.02.2002 14:44, 260 байт)
    • Да, Си народ избаловал. Но я пока слишком молод, чтобы писать на Си. Хотя прогрессирующая лень к этому когда-то приведет. — Леонид Иванович   (05.02.2002 15:45, пустое)
      • А на чём ещё Вам описывать алгоритм? Не все же знают асм для АВР. А Си понимают все. — AlexD   (05.02.2002 19:41, пустое)
        • Так я ничего против Си не имею :-))) — Леонид Иванович   (06.02.2002 01:33, пустое)
• Хранить по байту на элемент: одна тетрада - число, другая - порядок. — VT   (04.02.2002 23:29, пустое)
  • Хорошая идея, хотя требуется много умножений. — Леонид Иванович   (05.02.2002 01:16, пустое)
    • Ну если в BCD и на 10 - то это просто сдвиги. — vmp   (05.02.2002 15:50, пустое)
• Не уверен, что получится меньше, но ... — Kuka   (04.02.2002 21:51, 492 байт)
• Если сделать размер элементов переменным, можно сократить таблицу до 39 байт. — Пионер   (04.02.2002 15:32, пустое)
  • Тьфу, блин, 31 байт — Пионер   (04.02.2002 15:38, пустое)
  • Но толку от этого будет мало — Пионер   (04.02.2002 15:36, пустое)
• Ответ: — Vit   (04.02.2002 15:17, 235 байт)
• Берите 1,2,5 из таблицы , а нули справа подставляйте по вкусу. (+) — Хрыч   (04.02.2002 15:10, 93 байт)
• кто быстрее :) — yes   (04.02.2002 14:20, 146 байт)
  • умножение/деление на 2 - сдвиг, умножение на 2.5 - сумма удвоенного и уполовиненого, деление на 2.5 - уполовиненная сумма 5 :) — yes   (04.02.2002 14:26, пустое)
    • А размеры процедуры расчетов не превысят ли размеры таблицы?.. — Тумблер   (04.02.2002 14:30, 2 байт)
      • ну если рассмотреть как упражнение для мозгов, а не практическую задачу — yes   (04.02.2002 15:01, 265 байт)
        • Мда... Красиво написал, коротко. А какой код получится, как думаешь? — John   (04.02.2002 18:03, пустое)
          • скомпили - у меня АВР компилера нет (но наверно не очень хорошо получится :)) — yes   (04.02.2002 18:30, 63 байт)
        • Позвольте полюбопытствовать (+) — Анатоль   (04.02.2002 15:56, 81 байт)
          • Как же Вы без этих операторов до этого жили? :-) — Mik   (04.02.2002 17:06, пустое)
            • Да вот как-то обходился :-) (+) — Анатоль   (04.02.2002 17:30, 97 байт)
          • С (самый общий, даже не ANSI) % - модуль ?: оператор выбора — yes   (04.02.2002 16:29, пустое)