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

Данa последовательность x1,x2,...,xn (n<=100) действительныx чисeл - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Массивы Мистика, 2008 VS, C++ http://www.cyberforum.ru/cpp-beginners/thread122351.html
Вобщем вопрос к людям сведущим, как вышло что строчка char * temp = new char ; создает массив непонятной длинны никак не равной десяти, дебаг прилагается на скрине.
C++ сохранение объясните как после создания структуры и введения с клавиатуры её элементов , сохранить вводимую информацию в файл http://www.cyberforum.ru/cpp-beginners/thread122340.html
C++ строки
Дана последовательность строк. Каждая строка состоит из слов, разделенных пробелами. Написать программу, обеспечивающую ввод строк и их корректировку. Корректировка заключается в обмене местами слов максимальной и минимальной длины в каждой строке. Если сре-ди слов строки есть несколько таких слов, то в обмене участвуют только первые обнаруженные слова. Вывести на печать исходную и...
Создание меню C++
Нужно создать вывод меню с разделами: 1-Статистика, 2-Результаты, 3-... чтобы при нажатии цифры происходило соответствующие действие.
C++ Обработка исключительных ситуаций http://www.cyberforum.ru/cpp-beginners/thread122292.html
Помогите сделать обработку исключительных ситуаций вот мой код: #include <iterator> #include "conio.h" #include <iostream> #include <set> #include <algorithm> #include <vector> using namespace std; typedef set<int,less<int> >settype;
C++ Вывести дату в заданном формате В это задаче надо ввести дату 21/07/55 и что бы вывело в формате July 21, 1955 Но я не понимаю почемы выводит 21, 1955?Почему месяц не выводится? #include "stdafx.h" #include <iostream> #include <string> using namespace std; int main() { подробнее

Показать сообщение отдельно
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
26.04.2010, 23:42     Данa последовательность x1,x2,...,xn (n<=100) действительныx чисeл
Так, ну, думаю, отрезок минимальной длины, в котором поместятся все заданные числа, это
[min(x1,x2,...,xn), max(x1,x2,...,xn)].
Далее. Разбиваешь этот отрезок на m отрезков (думаю, подразумевается ввод m с клавиатуры.) Длина одного такого отрезка будет S = (max(x1,x2,...,xn) - min(x1,x2,...,xn)) / m (т.к. по условию все эти отрезки одинаковые).
Далее. Заводишь массив счётчиков, состоящий из m элементов. Сначала за, скажем, какое-нибудь x1 берёшь нижний предел (т.е. x1 = min(x1,x2,...,xn)). За x2 берёшь min(x1,x2,...,xn) + S (S - длина одного из m отрезков). Далее в цикле пробегаешь входной массив, и если видишь, что какой-то элемент попал в промежуток между x1 и x2 - увеличиваешь соответствующее просматриваемому промежутку значение в массиве счётчиков (т.е. на следующем шаге за x1 ты возьмёшь нынешне значение x2, а за x2 возьмёшь x2 + S). Пока так, навскидку.

Добавлено через 2 минуты
А, ну ещё можно отсортировать входной массив по возрастанию. Тогда тебе нужно будет просто сразу смотреть, сколько элементов попало в промежуток с x1 по x2, а потом, при новых значениях x1 и x2 ты просто продолжишь смотреть входной массив с того места, на котором остановился на предыдущем шаге.
 
Текущее время: 01:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru