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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.86
Sindromdopotom
Сообщений: n/a
#1

программа по вычислению последовательности чисел - C++

02.11.2009, 21:26. Просмотров 1919. Ответов 5
Метки нет (Все метки)

Очень прошу помочь начинающей программистке
Задача заключается в написании программы, которая сосчитает вводную последовательность целых чисел (положительных, нулевых и отрицательных) и определяет третье по величине число, которое было найдено в последовательности.

Ввод: натуральное число n, которое показывает количество цифр в последовательности.

Вывод:третье в последовательности по величине четное число n. Если во вводе не совпадают даже три разные цифры, то программа отображает информацию, что она не может найти третье по величине четное число. Формат сообщения в приведенных ниже примерах. Для каждой строки (в том числе последних, и для любого сообщения об ошибке) новая строка.

Программа обнаруживает ошибку, уведомляет об этом в сообщении и завершает работу если n является нулевым или отрицательным числом.

программа ограничивается объемом доступной памяти (недостаточно для хранения всей последовательности ввода) и имеет ограниченный Runtime (ограничение 5 секунд для нескольких миллионов чисел во вводе последовательности, для этой программы необходимо рассчитать около 150 мс).
для правильного расчета хватит всего лишь несколько (<10) целых переменных.

Примеры:

Введите количество чисел в последовательности:
5
Введите 5 чисел:
2 6 4 8 5
Третье наибольшее по величине число: 4



Введите количество чисел в последовательности:
5
Введите 5 чисел:
2 2 2 2 2
Третье наибольшее по величине число: не существует

Введите количество чисел в последовательности:
1
Введите 1 чисел:
1
Третье наибольшее по величине число: не существует


Введите количество чисел в последовательности:
asdf
Неверный ввод.
заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2009, 21:26     программа по вычислению последовательности чисел
Посмотрите здесь:

C++ В С++ программа по вычислению функций
программа, которая вычисляет среднее арифметическое последовательности дробных чисел C++
Дана последовательность чисел. Найти количество различных чисел в этой последовательности C++
Дана последовательность чисел. Найти количество различных чисел в этой последовательности C++
C++ Программа, генерирующая 3 последовательности из 10-и случайных чисел
Программа, вычисляющая среднее арифметическое введённой с клавиатуры последовательности чисел C++
C++ Каждое простое число последовательности увеличить в два раза, посчитать количество простых чисел в исходной последовательности
C++ Программа последовательности целых чисел
Найти разность 2-х чисел (max и min) из последовательности чисел, введенное с клавиатуры (n = 5) C++
C++ Дана последовательность из N натуральных чисел. Выбросить из последовательности минимальное количество чисел,
Программа по вычислению значения выражения C++
Программа, что выводит среднее арифметическое последовательности дробных чисел, которые вводятся с клавиатуры C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
03.11.2009, 21:20     программа по вычислению последовательности чисел #2
Не очень понятно что именно нужно найти.

и определяет третье по величине число,
третье в последовательности по величине четное число n
2 6 4 8 5
Третье наибольшее по величине число: 4
Все варианты разные, общим является только слово третье.
Андрейка
419 / 223 / 27
Регистрация: 25.03.2009
Сообщений: 744
04.11.2009, 00:08     программа по вычислению последовательности чисел #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <algorithm>
#include <functional>
int main()
{
    int N,k=0,n;
    setlocale(LC_ALL,"RUSSIAN");
    std::cout<<"введите количество элементов в последовательности"<<std::endl;
    std::cin>>N;
    if ((!std::cin) || (N<=0))
    {
        std::cout<<"gg";
        return 0;
    }
    int *arr = new int [N];
    std::cout<<"введите"<<' '<<N<<' '<<"чисел последовательности"<<std::endl;
    for (int i = 0 ; i < N ; i++)
        std::cin>>arr[i];
    sort(arr,arr+N,std::greater<int>());
    std::cout<<"отсортировали:"<<std::endl;
    for (int i = 0 ; i < N ; i++)
        std::cout<<arr[i]<<' ';
        std::cout<<std::endl;
    for (int i = 0 ; i < N ; i++)
    {
        if (arr[i]%2==0) k++;
        if (k==3) { std::cout<<"результат:"<<' '<<arr[i]<<std::endl;break;}
    }
    return 0;
}
тут не всё я спать уже пошёл просто)
sheka
Босс
161 / 127 / 7
Регистрация: 03.06.2009
Сообщений: 751
04.11.2009, 00:11     программа по вычислению последовательности чисел #4
std::cin что это значит?
потоки находятся в библиотеке std, и чтобы не подклячать библиотеку в начале программы делаете так?
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
04.11.2009, 08:12     программа по вычислению последовательности чисел #5
Цитата Сообщение от sheka Посмотреть сообщение
std::cin что это значит?
потоки находятся в библиотеке std, и чтобы не подклячать библиотеку в начале программы делаете так?
естественно, ты можешь в начале кода написать
C++
1
2
#include <iostream>
using namespace std;  // подключишь сразу всё std
или там же втоой вариант
C++
1
2
3
4
#include <iostream>
using std::cout;     // подключишь cout
using std::cin;       // подключишь cin
using std::endl;     // подключишь endl
ну или третий вариант по тексту писать std::cin std::cout и т.д.

первый вариант самый ленивый, но, если используется только cout и cin, тов серьёзных вещах не рекомендуется. второй удобен и я считаю очень грамотный, а третий это если пару раз в коде cout встетиться или для маньяков кому не в лом набирать кучу "лишнего" кода.
Aggrolina
Сообщений: n/a
04.11.2009, 23:27     программа по вычислению последовательности чисел #6
спасибо
Yandex
Объявления
04.11.2009, 23:27     программа по вычислению последовательности чисел
Ответ Создать тему
Опции темы

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