Снаписанием блок схемы, а то я уже код написал в c++ и построить не могу. код обязательно нужен с 2 циклами: условие : касса. в одномерном массиве в порядке убывания представлены достоинства денежных знаков (купюр и монет) валютной системы некоторой страны. записать алгоритм выдачи в этой системе заданной суммы – m, минимальным числом денежных знаков. код: { setlocale(lc_all, "russian"); int banknote[] = {1, 5000, 1000, 500, 200, 100, 50, 20, 10, 5, 2, 1, }; int m; cout < < "введите сумму к выдаче: "; cin > > m; cout < < "выдача купюр и "; int a = 0; while (m ! = 0) // m! =0 означает, что (условие) введённая сумма не должна =0 { while (m > = banknote[a]) { cout < < banknote[a] < < endl; m -= banknote[a]; } a++; } cout < < "конец выдачи\n"; }

Объяснение:

25₁₀ = 1*8⁰ + 3*8¹ = 31₈

132₁₀ = 4*8⁰ + 0*8¹ + 2*8² = 204₈

421₁₀ = 5*8⁰ + 4*8¹ + 6*8² = 645₈

5473₁₀ = 1*8⁰ + 4*8¹ + 5*8² + 2*8³ + 1*8⁴ = 12541₈

1061₁₀ = 5*8⁰ + 4*8¹ + 0*8² + 2*8³ = 2045₈

335₁₀ = 15*16⁰ + 4*16¹ + 1*16² = 14F₁₆

512₁₀ = 0*16⁰ + 0*16¹ + 2*16² = 200₁₆

302₁₀ = 14*16⁰ + 2*16¹ + 1*16² = 12E₁₆

2045₁₀ = 13*16⁰ + 15*16¹ + 7*16² = 7FD₁₆

2580₁₀ = 4*16⁰ + 1*16¹ + 10*16² = A14₁₆

41₈ = 1*8⁰ + 4*8¹ = 33₁₀

33₁₀ = 3*10⁰ + 3*10¹ = 33₁₀

520₈ = 0*8⁰ + 2*8¹ + 5*8² = 336₁₀

336₁₀ = 6*10⁰ + 3*10¹ + 3*10² = 336₁₀

306₈ = 6*8⁰ + 0*8¹ + 3*8² = 198₁₀

198₁₀ = 8*10⁰ + 9*10¹ + 1*10² = 198₁₀

B5₁₆ = 5*16⁰ + B*16¹ = 181₁₀

181₁₀ = 1*10⁰ + 8*10¹ + 1*10² = 181₁₀

A28₁₆ = 8*16⁰ + 2*16¹ + A*16² = 2600₁₀

2600₁₀ = 0*10⁰ + 0*10¹ + 6*10² + 2*10³ = 2600₁₀

CD₁₆ = D*16⁰ + C*16¹ = 205₁₀

205₁₀ = 5*10⁰ + 0*10¹ + 2*10² = 205₁₀

10101111₂ = 1*2⁰ + 1*2¹ + 1*2² + 1*2³ + 0*2⁴ + 1*2⁵ + 0*2⁶ + 1*2⁷ = 175₁₀

175₁₀ = 7*8⁰ + 5*8¹ + 2*8² = 257₈

175₁₀ = 15*16⁰ + 10*16¹ = AF₁₆

11001100110₂ = 0*2⁰ + 1*2¹ + 1*2² + 0*2³ + 0*2⁴ + 1*2⁵ + 1*2⁶ + 0*2⁷ + 0*2⁸ + 1*2⁹ + 1*2¹⁰ = 1638₁₀

1638₁₀ = 6*8⁰ + 4*8¹ + 1*8² + 3*8³ = 3146₈

1638₁₀ = 6*16⁰ + 6*16¹ + 6*16² = 666₁₆

26₈ = 6*8⁰ + 2*8¹ = 22₁₀

22₁₀ = 0*2⁰ + 1*2¹ + 1*2² + 0*2³ + 1*2⁴ = 10110₂

702₈ = 2*8⁰ + 0*8¹ + 7*8² = 450₁₀

450₁₀ = 0*2⁰ + 1*2¹ + 0*2² + 0*2³ + 0*2⁴ + 0*2⁵ + 1*2⁶ + 1*2⁷ + 1*2⁸ = 111000010₂

4017₈ = 7*8⁰ + 1*8¹ + 0*8² + 4*8³ = 2063₁₀

2063₁₀ = 1*2⁰ + 1*2¹ + 1*2² + 1*2³ + 0*2⁴ + 0*2⁵ + 0*2⁶ + 0*2⁷ + 0*2⁸ + 0*2⁹ + 0*2¹⁰ + 1*2¹¹ = 100000001111₂

C3₁₆ = 3*16⁰ + C*16¹ = 195₁₀

195₁₀ = 1*2⁰ + 1*2¹ + 0*2² + 0*2³ + 0*2⁴ + 0*2⁵ + 1*2⁶ + 1*2⁷ = 11000011₂

B096₁₆ = 6*16⁰ + 9*16¹ + 0*16² + B*16³ = 45206₁₀

45206₁₀ = 0*2⁰ + 1*2¹ + 1*2² + 0*2³ + 1*2⁴ + 0*2⁵ + 0*2⁶ + 1*2⁷ + 0*2⁸ + 0*2⁹ + 0*2¹⁰ + 0*2¹¹ + 1*2¹² + 1*2¹³ + 0*2¹⁴ + 1*2¹⁵ = 1011000010010110₂

E38₁₆ = 8*16⁰ + 3*16¹ + E*16² = 3640₁₀

3640₁₀ = 0*2⁰ + 0*2¹ + 0*2² + 1*2³ + 1*2⁴ + 1*2⁵ + 0*2⁶ + 0*2⁷ + 0*2⁸ + 1*2⁹ + 1*2¹⁰ + 1*2¹¹ = 111000111000₂

1) Сместиться на (4, –2)

2) Сместиться на (–4, 2)

3) Сместиться на (2, –8)

4) Сместиться на (–2, 8)

Пояснение.

Сначала происходит смещение на (2, 6). Команда Повтори 2 раз означает, что команды Сместиться на (2, 1), Сместиться на (–5, 4) и Сместиться на (1,–4) выполнятся дважды. В результате Чертёжник переместится на (2; 6) + 2·(2 − 5 + 1, 1 + 4 − 4) = (−2, 8).

Чтобы Чертёжник вернулся в исходную точку, необходимо переместить его на (2, −8). То есть нужно выполнить команду Сместиться на (2, −8).

изи