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

Очень интересно :) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ текст составленный из последних литер всех слов списка http://www.cyberforum.ru/cpp-beginners/thread212362.html
Здравствуйте, уважаемые эксперты! Пожалуйста, помогите написать программу на языке программирования С для решения следующей задачи: " Дан текст из не более 60 слов. В каждом слове не более 5 букв. Напечатайте: а) текст, составленный из последних литер всех слов текста.
C++ Ничего сложного, но разобраться не могу. За "реал" плюсану! Доброе время суток, уважаемые! Есть функция, Transform(). Надо сделать так, чтобы выполнилось условие на правдивость. После посчитало до пяти и записало функцией fwrite(). Вот код: CPB.Transform(a, b); if(Transform()==true) { http://www.cyberforum.ru/cpp-beginners/thread212347.html
C++ сортировка данных
Для получения места в общежитии формируется список студентов, который включает Ф.И.О. студента, группу, средний балл, доход на члена семьи. Общежитие в первую очередь предоставляется тем, у кого доход на члена семьи меньше двух минимальных зарплат, затем остальным в порядке уменьшения среднего балла. Вывести список очередности предоставления мест в общежитии. Вот моя структура typedef struct...
C++ шаблон для различных типов одномерных массивов
Общая постановка. Даны: число N и последовательность a1, a2, … aN. Создать шаблон класса, порождающий динамические одномерные массивы с элементами различных типов (вещественные, целочисленные и т.д.). Тип данных и результат являются параметрами по отношению к классу, программа должна иметь методы инициализации, конструктор, деструктор, метод просмотра значений созданного массива согласно...
C++ Одномерный массив!!! http://www.cyberforum.ru/cpp-beginners/thread212326.html
Подскажите пожалуйста как правильно сделать сортировку элеметов массива. Задание:Упорядочить по возрастанию отдельно элементы, стоящие на чётных местах, и элементы, стоящие на нечетных местах. я сделал вот так,но знаю что это не правильно. //Сортировка массива void sort(double a,int n) {//Объявляем переменные double m; int i,j; //Вычисления для нечетных for(i=1; i<n-2; i=i+2)
C++ Соеденить 3 разных программы В наличии 3 вида сортировки - Шелл, Хоар, слияние ( shellsort, quicksort, mergesort ). все используют шаблон. огромная просьба помогите совместить их. и если кто сможет указать на ошибки, какие там есть. Передомной стоит задача сделать едиую программу с обычным меню выбора сортировки, а потом в каждой из них при помощи ручного ввода переменных показать что каждая из них работает.:bye:... подробнее

Показать сообщение отдельно
коди
Сообщений: n/a

Очень интересно :) - C++

16.12.2010, 13:14. Просмотров 290. Ответов 0
Метки (Все метки)

НА длинной перфоленте записаны N попарно разлычных положительных целых чисел.Ваша ЭВМ может перематывать ленту на начало и считывать числа одно за другим.Внутренняя паметь машины может хранить только несколько целых чисел.Требуется найти наименьшее положительное целое число,которого нет на ленте.Опигите алгорит,который сделает это за небольшое количество перемоток лент.


РЕШЕНИЕ
очевидно,что при в воде n натуральных чисел по крайней мере одно число из интервала [1,n-1] отсутствуе.

Определим начало a и b некоторого интервала индексом, которого нас интересует. Возможно ли за один просмотр ленты установить, все ли числа из интервала [a,b] присутствуют на ленте? Учитывая факт, что записанные числа различны,можно определить, сколько чисел, записынныч на ленте, попадают в интересуещий нас интревал. С жругой стороны, нетрудно определить количество натуральный чисел на интервале [a,b] - это (b-a+1)

Поэтому алгоритм состоит в следующем:
Определим значения начало и конте интересуещенго нас интревала. Очевидно, что вначале они равны 1 и N+1 соответственно.

Пусть на некотором шаге значения начала и конца интересуещего нас интреваоа равны f и 1 соответственно. Определим индекс среднего элемента интервала m=(f+1)/2.

Определим теперь колчисество элементов k на ленте, лежащих в интервале [f,m].

Возможный следующие ситуации:
1.Количество элементов k<m-f+1

В этом случае нас интересует интервал от m до 1, так как на интервале [f,m] хотя бы одно число отсутствует. Поэтому интересующим нас интервалом можно считать [f,m].
Поэтому полагаем 1=m.

2.Количество элементов k=m-f+1.

В этом случае нас не интересует интерва от f до m, так как на интервале [f,m] все натуральные присутствуют. Поэтому интересующим нас интервалом можно считать [m+1,1]. Поэтому полагаем 1=m+1.

Процесс оканчиватеся , когда f=1.



Помогите пожалуйста составть прогу
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru