Задание про 2 королевства

@Dhwuwj · Регистрация: 15.10.2021

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

Алиса и Боб стали королями в королевствах на множестве натуральных чисел. Подданными Алисы являются все натуральные числа, которые делятся на 3 без остатка, а все остальные числа стали подданными Боба. Алиса дружит с Бобом, и они хотят, чтобы их подданные тоже дружили между собой. Они разбили все числа на пары, причем ii-тое по порядку число из королевства Алисы будет дружить с ii-тым по порядку числом из королевства Боба. Вам задан набор из nn чисел. Напишите программу для нахождения друга каждого из чисел.

Первые 10 чисел из королевства Алисы — это \{3,6,9,12,15,18,21,24,27,30,\ldots\}{3, 6,9,12,15,18,21,24,27,30,…} Первые 10 чисел из королевства Боба —это \{1,2,4,5,7,8,10,11,13,14,\ldots\}{1,2,4 ,5,7,8,10,11,13,14,…}. Таким образом, парами друзей являются (3,1)(3,1) (6,2)(6,2) (9,4)(9,4) и так далее.

Формат входных данных
На вход в первой строке подается натуральное число nn — количество чисел в наборе. 1\leq n\leq 10^51≤n≤10
5
. Во второй строке через пробел подается nn натуральных чисел a_1,a_2,\ldots,a_na
1

,a
2

,…,a
n

. Числа не превосходят 10^{18}10
18
. Обратите внимание, что для хранения таких чисел в программе на С++ вам потребуется тип long long. В программе на PascalABC такой тип называется Int64.

Формат выходных данных
Программа должна вывести через пробел nn натуральных чисел b_1,b_2,\ldots,b_nb
1

,b
2

,…,b
n

. Число b_ib
i

должно быть другом числа a_ia
i

.

Если вы программируете на Python, то заменить перенос строки на пробел в функции print можно при помощи именованного параметра end, например print(a,end=' ').

Методика проверки
Программа проверяется на 20 тестах. Прохождение каждого теста оценивается в 1 балл. Тест из условия задачи при проверке не используется. В первых 5 тестах n\leq10n≤10, a_i\leq 1000a
i

≤1000. В следующих пяти тестах n\leq 10^5n≤10
5
, a_i\leq 10^6a
i

≤10
6
. В последних 10 тестах a_i\leq10^{18}a
i

≤10
18
.

Sample Input:
10
1 2 3 4 5 6 7 8 9 10

Sample Output:
3 6 1 9 12 2 15 18 4 21

@Diamante · 16.10.2021, 02:16

Не по теме:

такого забористого я еще не пробовал, отсыпь а?

@Dhwuwj · 16.10.2021, 09:12 **[ТС]**

Чел,если не знаешь,уйди,не путайся под ногами

@esperanto_qun · 16.10.2021, 09:24

Dhwuwj, В чем собственно вопрос? Покажите код, и задайте вопрос по коду.

@Dhwuwj · 16.10.2021, 13:48 **[ТС]**

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

@samana · 16.10.2021, 14:34

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

Sample Input:
10
1 2 3 4 5 6 7 8 9 10
Sample Output:
3 6 1 9 12 2 15 18 4 21

Я вообще не понимаю логику Output данных в данном случае.

@wizard41 · 16.10.2021, 14:42

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

поэтому хотел бы увидеть код

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

@QuakerRUS · 16.10.2021, 15:35

C#
1
2
3
4
5
6
7
8
9
10
11
12
using System;
using System.Linq;
 
class Program
{
    static void Main()
    {
        Console.ReadLine();
        Console.WriteLine(string.Join(" ", Console.ReadLine().Split().Select(x => long.Parse(x))
            .Select(x => x % 3 == 0 ? (x + (x - 1) / 2) / 3 : (x - x / 3) * 3)));
    }
}

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@Dhwuwj -6 / 0 / 0 Регистрация: 15.10.2021 Сообщений: 95

	Задание про 2 королевства 15.10.2021, 19:20. Показов 4912. Ответов 7 Метки нет (Все метки) Алиса и Боб стали королями в королевствах на множестве натуральных чисел. Подданными Алисы являются все натуральные числа, которые делятся на 3 без остатка, а все остальные числа стали подданными Боба. Алиса дружит с Бобом, и они хотят, чтобы их подданные тоже дружили между собой. Они разбили все числа на пары, причем ii-тое по порядку число из королевства Алисы будет дружить с ii-тым по порядку числом из королевства Боба. Вам задан набор из nn чисел. Напишите программу для нахождения друга каждого из чисел. Первые 10 чисел из королевства Алисы — это \{3,6,9,12,15,18,21,24,27,30,\ldots\}{3, 6,9,12,15,18,21,24,27,30,…} Первые 10 чисел из королевства Боба —это \{1,2,4,5,7,8,10,11,13,14,\ldots\}{1,2,4 ,5,7,8,10,11,13,14,…}. Таким образом, парами друзей являются (3,1)(3,1) (6,2)(6,2) (9,4)(9,4) и так далее. Формат входных данных На вход в первой строке подается натуральное число nn — количество чисел в наборе. 1\leq n\leq 10^51≤n≤10 5 . Во второй строке через пробел подается nn натуральных чисел a_1,a_2,\ldots,a_na 1 ,a 2 ,…,a n . Числа не превосходят 10^{18}10 18 . Обратите внимание, что для хранения таких чисел в программе на С++ вам потребуется тип long long. В программе на PascalABC такой тип называется Int64. Формат выходных данных Программа должна вывести через пробел nn натуральных чисел b_1,b_2,\ldots,b_nb 1 ,b 2 ,…,b n . Число b_ib i должно быть другом числа a_ia i . Если вы программируете на Python, то заменить перенос строки на пробел в функции print можно при помощи именованного параметра end, например print(a,end=' '). Методика проверки Программа проверяется на 20 тестах. Прохождение каждого теста оценивается в 1 балл. Тест из условия задачи при проверке не используется. В первых 5 тестах n\leq10n≤10, a_i\leq 1000a i ≤1000. В следующих пяти тестах n\leq 10^5n≤10 5 , a_i\leq 10^6a i ≤10 6 . В последних 10 тестах a_i\leq10^{18}a i ≤10 18 . Sample Input: 10 1 2 3 4 5 6 7 8 9 10 Sample Output: 3 6 1 9 12 2 15 18 4 21 0

@Diamante
	16.10.2021, 02:16
	Не по теме: такого забористого я еще не пробовал, отсыпь а? 0

@Dhwuwj -6 / 0 / 0 Регистрация: 15.10.2021 Сообщений: 95
	16.10.2021, 09:12 [ТС]
	Чел,если не знаешь,уйди,не путайся под ногами 0

@esperanto_qun 1124 / 656 / 393 Регистрация: 28.01.2021 Сообщений: 1,336
	16.10.2021, 09:24
	Dhwuwj, В чем собственно вопрос? Покажите код, и задайте вопрос по коду. 0

@Dhwuwj -6 / 0 / 0 Регистрация: 15.10.2021 Сообщений: 95
	16.10.2021, 13:48 [ТС]
	мой код не поможет,я просто не могу придумать логику решения данной задачи,поэтому хотел бы увидеть код,чтобы понять 0