Без массивов

@egyptni · Регистрация: 09.02.2020

Студворк — интернет-сервис помощи студентам

Максимальное время работы на одном тесте: 1 секунда
Дано натуральное число N и последовательность из N элементов. Требуется вывести эту последовательность в обратном порядке.

Примечание. В программе запрещается объявлять массивы и использовать циклы (даже для ввода и вывода).

Входные данные
В первой строке входных данных содержится натуральное число N (N ≤ 103). Во второй строке через пробел идут N целых чисел, по модулю не превосходящих 1000, – элементы последовательности.

Выходные данные
Требуется вывести заданную последовательность в обратном порядке.

Примеры
входные данные
2
3 4
выходные данные
4 3

@Korsner · 30.03.2020, 20:12

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
static void Main(string[] args)
        {
            string k = "qwe";
            revers(k);
            Console.Read();
        }
        public static void revers(string k)
        {
            if (k != "")
            {
                Console.Write(k[k.Length - 1]);
                k = k.Remove(k.Length - 1);
                revers(k);
            }
        }

Добавлено через 1 минуту
Надеюсь сможешь поправить под свою программу.

Добавлено через 3 минуты
Только вопрос, зачем нужна 1 строка?

@Enifan · 30.03.2020, 20:18

Сообщение от Korsner

Только вопрос, зачем нужна 1 строка?

лишняя информация

Сообщение от Korsner

Надеюсь сможешь поправить

введите "1 23 456" и поймете что вывод должен быть "456 23 1"

@Korsner · 30.03.2020, 20:21

Сообщение от Enifan

введите "1 23 456" и поймете что вывод должен быть "456 23 1"

Согласен, нужно добавить проверку по пробелам. А так как циклы нельзя, нужен ещё один рекурсивный метод который будет возвращать количество символов с конца строки до пробела.

@chumich · 30.03.2020, 20:39

Сообщение от Korsner

Только вопрос, зачем нужна 1 строка?

Первая строка определяет сколько чисел должно быть во второй строке. И эту строку тоже нужно создать и вывести без циклов.

@Enifan · 30.03.2020, 20:43

Сообщение от chumich

И эту строку тоже нужно создать и вывести

Сообщение от egyptni

выходные данные
4 3

судя по выходным данным - не надо

@chumich · 30.03.2020, 21:14

Сообщение от Enifan

судя по выходным данным

На выходе - нет, а на входе, по-моему - да:

Сообщение от egyptni

входные данные
2
3 4

@Enifan · 30.03.2020, 21:22

Сообщение от chumich

а на входе, по-моему - да:

обычный Console.ReadLine() и строка сама в консоли отобразится, ее даже сохранять никуда не нужно. проку от нее ?
Если данное значение поможет в логике рекурсии - то еще есть прок, однако строить логику с данной переменной или без нее - это уже решать не сайту, который будет данный код обрабатывать.

@Korsner · 30.03.2020, 21:33

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
static int count = 0;
        static void Main(string[] args)
        {
            string k = "1 27 345";
            if (k.Length != 0)
            {
                revers(k);
            }
            Console.Read();
        }
 
        public static void revers(string k)
        {
            if (k != "")
            {
                count = 0;
                counters(k);
                if (k[k.Length - 1] == ' ')
                {
                    k = k.Remove(k.Length - 1, 1);
                }
                if (count != 0)
                {
                    Console.Write(k[k.Length - count]);
                    k = k.Remove(k.Length - count, 1);
                }
                else
                {
                    Console.Write(" ");
                }
                revers(k);
            }
        }
 
        public static void counters(string k)
        {
            if (k != "")
            {
                if (k[k.Length - 1] != ' ')
                {
                    count++;
                    k = k.Remove(k.Length - 1);
                    counters(k);
                }else if (k.Length == 1)
                {
                    count = 1;
                    k = k.Remove(k.Length - 1);
                }
            }
        }

Это с учётом того, что строка разделена пробелами.

Добавлено через 2 минуты
Всегда у меня были проблемы с рекурсией, но с такой простой я справился...

@chumich · 30.03.2020, 21:41

Сообщение от Enifan

обычный Console.ReadLine()

А кто сказал про ReadLine? Рассудить может, наверно, только ТС, но, по-моему задача состоит в том, чтобы:
1) Рандомно задать число n от 1 до 103 и вывести его;
2) без циклов соорудить строку из n рандомных чисел меньших 1000, разделенных пробелами и вывести ее;
3) опять же без циклов и массивов реверсировать строку и вывести ее.

@Korsner · 30.03.2020, 21:44

Сообщение от chumich

1) Рандомно задать число n от 1 до 103 и вывести его;

Это число скорее всего нужно только для генерации входной строки. Это единственное объяснение лично для меня.

@Enifan · 30.03.2020, 22:03

Сообщение от chumich

по-моему задача состоит в том, чтобы:

если так рассуждать, то возможно. Только я не вижу взаимосвязи между 1 и 2 строкой. Это совершенно разные задачи.
Это все равно что записать первые 50 чисел Фибоначчи в массив, а потом найти в нем простые натуральные числа. Это 2 разные задачи, которые отношение друг к другу не имеют.
Пусть ваша версия будет верной, но как бы там не было, 1-ая строка является нелепостью данной задачи, при условии что значение N не участвует в рекурсии.

@Korsner · 30.03.2020, 22:05

Сообщение от Enifan

1-ая строка является нелепостью данной задачи, при условии что значение N не участвует в рекурсии.

А есть идеи как сделать чтобы участвовало?

@chumich · 30.03.2020, 22:32

Сообщение от Enifan

нелепостью данной задачи

Не совсем понимаю, при чем тут нелепость, если это число задает количество чисел в строке? По-моему, это определяющая часть задачи. И оно непосредственно участвует в рекурсии при создании строки, как бы задавая количество ее циклов.

@Korsner · 30.03.2020, 22:35

Сообщение от chumich

Не совсем понимаю, при чем тут нелепость, если это число задает количество чисел в строке? По-моему, это определяющая часть задачи. И оно непосредственно участвует в рекурсии при создании строки, как бы задавая количество ее циклов.

Исходя из задачи поставленной автором, нам не нужно создавать строку, а значит и это число не нужно, вот и всё. Если бы задача стояла создать строку, то другое дело.

@chumich · 30.03.2020, 23:24

Сообщение от Korsner

Исходя из задачи поставленной автором, нам не нужно создавать строку

Если бы это было так, то не нужно было бы никаких рекурсий - просто, не объявляя массивов, использовать Split и Reverse. Весь код в паре строк:

C#
1
2
string s = Console.ReadLine();
Console.WriteLine(String.Join(" ",s.Split().ToArray().Reverse()));

@Korsner · 30.03.2020, 23:29

Сообщение от chumich

Если бы это было так, то не нужно было бы никаких рекурсий - просто, не объявляя массивов, использовать Split и Reverse. Весь код в паре строк:

У строки нет метода Reverse, ты только что создал массив чаров и к этому массиву применил метод Reverse.

@chumich · 30.03.2020, 23:36

Сообщение от Korsner

У строки нет метода Reverse, ты только что создал массив чаров и к этому массиву применил метод Reverse

Даже удивительно, как же оно получилось? Наверно, фотошоп...

@Korsner · 30.03.2020, 23:38

Сообщение от chumich

Даже удивительно, как же оно получилось? Наверно, фотошоп...

Так я не говорю что это не работает, ты понимаешь что делает вот это?

C#
1
Console.WriteLine(String.Join(" ",s.Split().ToArray().Reverse()));

А конкретно вот это:

C#
1
ToArray()

Ещё раз повторю у строки нет метода Reverse, он есть у массива.
Специально ссылочка для тебя ТЫК

@chumich · 30.03.2020, 23:45

Сообщение от Korsner

Так я не говорю что это не работает

Так раз работает, в чем проблема?

Сообщение от chumich

Если бы это было так, то не нужно было бы никаких рекурсий - просто, не объявляя массивов, использовать Split и Reverse. Весь код в паре строк

Что здесь было сказано не так?

Сообщение от egyptni

запрещается объявлять массивы

А не использовать их, не объявляя.

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@egyptni 0 / 0 / 0 Регистрация: 09.02.2020 Сообщений: 67

	Без массивов 30.03.2020, 19:42. Показов 2052. Ответов 23 Метки нет (Все метки) Максимальное время работы на одном тесте: 1 секунда Дано натуральное число N и последовательность из N элементов. Требуется вывести эту последовательность в обратном порядке. Примечание. В программе запрещается объявлять массивы и использовать циклы (даже для ввода и вывода). Входные данные В первой строке входных данных содержится натуральное число N (N ≤ 103). Во второй строке через пробел идут N целых чисел, по модулю не превосходящих 1000, – элементы последовательности. Выходные данные Требуется вывести заданную последовательность в обратном порядке. Примеры входные данные 2 3 4 выходные данные 4 3 0