dianababitskay
16.10.2021 23:53

Есть последовательность следующего типа: "123112233111222333111122223333...". Найдите его n
-й элемент.

Входные данные

В первой строке входных данных задается одно целое числе (1≤n≤10в 9й степени).

Выходные данные
Выведите одно целое число — ответ на задачу.

Примеры -

входные данные
1
выходные данные
1



входные данные
5
выходные данные
1



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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
GGNOOB777
13.03.2022 13:13

Код на C++
#include <vector>

#include <iostream>

#include <random>

#include <ctime>

using namespace std;

int main() {

srand(time(0));

vector <int> first;

vector <int> second;

for (int i = 0; i < rand() % 10 + 3; i++) {

 first.push_back(rand());

 cout << first[i] << " ";

}

cout << endl;

second.insert(second.begin(), first.at(0));

second.insert(second.begin() + 1, first.at(1));

second.insert(second.begin() + 2, first.at(first.size()-2));

for (int i = 0; i < 3; i++) {

 cout << second[i] << " ";

}

}

0,0(0 оценок)
Ответ:
Соня121103
01.01.2020 08:45

с = 4

Объяснение:

Решить в уме(не используя компилятор)

объяснение кода(Я думаю именно этого хочет преподаватель)

В цикле  проходимся по всем элементам массива кроме первого и последнего, в цикле условие, если текущий элемент массива равен 0 элементу,то мы должны увеличить переменную c на 1.Далее мы меняем текущий элемент массива с следующим(к примеру если у нас 3 элемент массива, то мы меняем его местами с 4 элементом()

(Исходный код)

A = [4, 3, 6, 8, 5, 8, 4, 2, 10, 9, 4]

c = 0

for i in range(1, 10):

  if A[i] == A[0]:  

     c += 1

       t = A[i + 1]

      A[i + 1] = A[i]  

    A[i] = t

print(c)

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота