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

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

Войти
Регистрация
Восстановить пароль
 
jonson
232 / 205 / 61
Регистрация: 18.03.2010
Сообщений: 749
#1

узнать значение последнего элемента без доступа к нему - C++

14.07.2013, 14:19. Просмотров 814. Ответов 5
Метки нет (Все метки)

Приветствую! Помогите пожалуйста с простой задачкой, которую нужно реализовать с минимальным объемом кода.) Есть неупорядоченная последовательность (массив) целых чисел (от 1 до N). Нужно узнать значение последнего элемента без доступа к нему.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.07.2013, 14:19
Здравствуйте! Я подобрал для вас темы с ответами на вопрос узнать значение последнего элемента без доступа к нему (C++):

Найти значение последнего отрицательного элемента - C++
Дана последовательность из n вещественных чисел. Найти значение последнего отрицательного элемента. Массив от -5 до 4, уже дан,при...

Найти сумму элементов первого столбца без одного последнего элемента, сумму элементов второго столбца без двух последних... - C++
Здравствуйте, форумчане! У меня вот такая вот задачка: Задан двумерный массив. Найти сумму элементов первого столбца без одного...

Как присвоить нужному элементу в матрице значение первого или последнего элемента? - C++
#include <stdio.h> #include <conio.h> #include<iostream> using namespace std; int main() { int a; int i,j,n,k; int...

Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. - C++
Считываю с клавиатуры числа пока не встречаю 0. Например 1 3 7 5 8 1 0 Вывожу суму последнего элемента и первого, предпоследнего и...

Многомерный массив. Дублирование значения первого элемента строки в значении последнего элемента предыдущей - C++
Здравствуйте уважаемые форумчане! Решил я сегодня разобраться с многомерными массивами! И немного разочаровался в своих результатах....

Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента. - C++
помогите с задачкой Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне и расположенных до...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
14.07.2013, 14:20 #2
а элементы как-то взаимосвязаны? если нет, то задача нерешаема.
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
14.07.2013, 14:29 #3
jonson, префикс-суммы?
jonson
232 / 205 / 61
Регистрация: 18.03.2010
Сообщений: 749
14.07.2013, 14:30  [ТС] #4
решаема, и способов не один думаю..)
Вся связь в том что все элементы последовательны. Только в массиве содержатся в рандомном порядке.
то есть упорядоченная последовательность - 1, 2, 3, 4, 5, 6, 7.
неупорядоченая 2, 5, 7, 3, 4, 1, 6
Из второго нужно узнать значение последнего элемента. без доступа к нему)
Croessmah
Модератор
Эксперт CЭксперт С++
13134 / 7397 / 828
Регистрация: 27.09.2012
Сообщений: 18,227
Записей в блоге: 3
Завершенные тесты: 1
14.07.2013, 14:31 #5
Цитата Сообщение от jonson Посмотреть сообщение
неупорядоченая 2, 5, 7, 3, 4, 1, 6
Цитата Сообщение от jonson Посмотреть сообщение
Есть неупорядоченная последовательность (массив) целых чисел (от 1 до N)
а так же эта:
3 5 2 9 5 19 1232121 9 3 0
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
14.07.2013, 14:32 #6
так как рандомные числа, то сумма всех минус сумма первых n-1 элементов, вот вам и последний. иначе - никак, только с вероятностями оценивания.
и то при условии, что заданная последовательность - арифметическая прогрессия с известными параметрами
можно и другие последовательности обработать, но не произвольные

http://www.cyberforum.ru/cgi-bin/latex.cgi?a[n-1] = \frac{n(n+1)}{2}-(a[0]+...+a[n-2])
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.07.2013, 14:32
Привет! Вот еще темы с ответами:

Определить номера минимального элемента массива и элемента, являющегося минимальным без учета этого элемента. - C++
Дан массив. Определить номера минимального элемента массива и элемента, являющегося мини-мальным без учета этого элемента.

Найти сумму первого максимального элемента массива А и последнего минимального элемента массива В - C++
Вот задание : Даны целочисленные массивы А и В. Найти сумму первого максимального элемента массива А и последнего минимального элемента...

Считать значение а, отобразить график f=x+a и пробежаться по нему точкой. - C++
Прошу помочь, не знаю как написать программу на языке си или си плюс плюс!! Задача: считаешь значение а, отобразить график f=x+a и...

Номер последнего элемента - C++
Нужно написать программу на С++ которая бы выводила : Номер последнего элемента массива, значение которого равнопроизведению его соседних...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
14.07.2013, 14:32
Ответ Создать тему
Опции темы

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