Преобразуйте последовательность из пяти чисел, состоящую только из 1 и 0 в другую, как показано в примере. 1) Sample Output 1 : 01011 Sample Input 1 : 02045 Sample Input 2 : 11110 Sample Output 2 : 12340. 2) Sample Input 1 : 01001 Sample Output 1 : 10340 Sample Input 2 : 01110 Sample Output 2 : 10005. 3) Sample Input 1 : 01011 Sample Output 1 : 08021 Sample Input 2 : 11110 Sample Output 2 : 168420. ПОМОГИТА ПОЖАЛУЙСТА!!!
Ответы
Ответ: 1) Пример работы программы:
Sample Input 1 : 02045
Sample Output 1 : 01011
Sample Input 2 : 11110
Sample Output 2 : 12340
2) Пример работы программы:
Sample Input 1 : 01001
Sample Output 1 : 10340
Sample Input 2 : 01110
Sample Output 2 : 10005
3) Пример работы программы:
Sample Input 1 : 01011
Sample Output 1 : 08021
Sample Input 2 : 11110
Sample Output 2 : 168420
Для преобразования последовательности из пяти чисел, состоящей только из 1 и 0, в другую последовательность, можно использовать следующий алгоритм:
1) Заменить каждое число в исходной последовательности по следующему правилу:
- Если текущее число равно 0, заменить его на количество 0 в исходной последовательности до этого числа.
- Если текущее число равно 1, заменить его на количество 1 в исходной последовательности до этого числа.
2) Полученные числа объединить в новую последовательность.
Например, для последовательности 01011:
- Первое число 0 -> заменяем на количество 0 до этого числа (0) -> получаем 0
- Второе число 1 -> заменяем на количество 1 до этого числа (1) -> получаем 1
- Третье число 0 -> заменяем на количество 0 до этого числа (1) -> получаем 1
- Четвертое число 1 -> заменяем на количество 1 до этого числа (2) -> получаем 2
- Пятое число 1 -> заменяем на количество 1 до этого числа (3) -> получаем 3
Итоговая последовательность: 01123
Украинский вариант: 1) Приклад роботи програми:
Вхідні дані 1: 02045
Вихідні дані 1: 01011
Вхідні дані 2: 11110
Вихідні дані 2: 12340
2) Приклад роботи програми:
Вхідні дані 1: 01001
Вихідні дані 1: 10340
Вхідні дані 2: 01110
Вихідні дані 2: 10005
3) Приклад роботи програми:
Вхідні дані 1: 01011
Вихідні дані 1: 08021
Вхідні дані 2: 11110
Вихідні дані 2: 168420
Для перетворення послідовності з п'яти чисел, яка складається лише з 1 і 0, у іншу послідовність можна використовувати наступний алгоритм:
1) Замінити кожне число в початковій послідовності за наступним правилом:
- Якщо поточне число дорівнює 0, замінити його на кількість 0 в початковій послідовності до цього числа.
- Якщо поточне число дорівнює 1, замінити його на кількість 1 в початковій послідовності до цього числа.
2) Отримані числа об'єднати в нову послідовність.
Наприклад, для послідовності 01011:
- Перше число 0 -> замінюємо на кількість 0 до цього числа (0) -> отримуємо 0
- Друге число 1 -> замінюємо на кількість 1 до цього числа (1) -> отримуємо 1
- Третє число 0 -> замінюємо на кількість 0 до цього числа (1) -> отримуємо 1
- Четверте число 1 -> замінюємо на кількість 1 до цього числа (2) -> отримуємо 2
- П'яте число 1 -> замінюємо на кількість 1 до цього числа (3) -> отримуємо 3
Ітогова послідовність: 01123