Форум программистов, компьютерный форум CyberForum.ru

Инверсии и перестановки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Помогите решить задачи)) http://www.cyberforum.ru/cpp-beginners/thread372362.html
C++ Решение нелинейных уравнений и систем. Здрасвуйте ,сделайте плз программу,для решения нелинейного уравнения методом хорд по формуле: pow(2,x)+(x*x)-1 http://www.cyberforum.ru/cpp-beginners/thread372361.html
C++ Что за векторы и зачем они нужны
Читал книгу по программированию на С++ и дошел до раздела векторы. Вот хотел у вас спросить за чем они нужны? и мне они напоминают массивы
C++ Помогите вставить функцию в программу!
#include <stdio.h> #include <locale.h> float func (float x, float eps) { return (x + eps); } void tabul (float a, float b, int n, float eps) { float h, y, x; //Вывод заголовка
C++ неполучаеться написать программу ( http://www.cyberforum.ru/cpp-beginners/thread372351.html
1. Вводится точность e. Вычислить сумму ряда 1-1/3+1/5-1/7... Вычисления продолжать до тех пор, пока очередное слагаемое не станет меньше e. Вывести рядом pi/4 и сравнить с полученной суммой. #include <stdio.h> #include <stdlib.h> int main() { int e,a,b,sum,sign,fraction; сin e; sum=0;
C++ Задача про монахов Условие такое: Имеется n монахов и m пирогов. Ведущий монах съедает за один раз 10 пирогов, обычный - 5, ученик монаха - 0.5. Вывести все возможные варианты, при которых n монахов съедят m пирогов. Нужно, чтобы каждый из монахов использовался хотя бы один раз. подробнее

Показать сообщение отдельно
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
25.10.2011, 18:09     Инверсии и перестановки
Ребят, помогите пожалуйста, сделать 2 задачки, буду очень вам признателен!
Заранее огромное спасибо.

1.Дана перестановка. Наименьшее число обменов, чтобы ее отсортировать.

Входные данные
Число N (1 <= N <= 10000), затем перестановка.

Выходные данные
Выведите ответ.

Пример

Ввод
5
1 4 3 5 2

Вывод
2

2.Школьник В*** записал на доске N чисел и утверждает, что это перестановка чисел 1, 2, ...,N, то есть эти и только эти числа, записанные в каком-то порядке. Прав ли он?

Входные данные
В первой строке входного файла записано натуральное число M (1 <= M <= 10) - количество тестов в файле. Далее следует M строк, каждая из которых описывает запись на доске в виде: N, A1, A2, ..., AN, где A1, A2, ..., AN (1 <= AK <= 1000, для всех K=1, ...,N) -- числа записанные на доске, а N (1 <= N <= 1000) -- их количество.

Выходные данные
Для каждого из M тестов выведите ответ в отдельную строку. Ответ "Yes" означает, что данная последовательность является перестановкой, а "No", что не является.

Пример

Ввод
3
4 1 3 2 2
4 4 1 3 2
4 1 2 3 3

Вывод
No
Yes
No

Пожалуйста, кому не трудно..

Добавлено через 12 минут
Сделайте хотя бы одну ребят, очень вас прошу!

Потратьте немного своего времени, пожалуйста.. (
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru