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

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

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

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

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

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

Найти значение последнего отрицательного элемента - 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++
Здравствуйте уважаемые форумчане! Решил я сегодня разобраться с многомерными массивами! И немного разочаровался в своих результатах....

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

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

Удаление последнего элемента из списка - C++
Добрый день! Проблема такая, удаляя последний элемент из списка, выдает ошибку Помогите разобраться! Спасибо Код программы ...

Удаление последнего элемента в строке - C++
Добрый вечер. Не могу решить задачу со строками. Нужно построить односвязный список, удалить последний элемент и вывести на экран список...

Удаление последнего элемента из списка - C++
Есть функция void List::DeleteElement(void) { Element *vsp; if (!begin) { cout << "Is empty!\n"; return; } else...

Удаление последнего элемента списка - C++
А вот когда удаляешь последний элемент списка, обязательно в предпоследнем присваивать указатель на NULL?

Удаление последнего элемента Дека - C++
Все работает, кроме удаления последнего элемента. Подскажите пожалуйста, что не так? #include <cstdlib> #include <iostream> using...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
14.07.2013, 14:20     узнать значение последнего элемента без доступа к нему #2
а элементы как-то взаимосвязаны? если нет, то задача нерешаема.
Dani
1278 / 636 / 56
Регистрация: 11.08.2011
Сообщений: 2,277
Записей в блоге: 2
Завершенные тесты: 1
14.07.2013, 14:29     узнать значение последнего элемента без доступа к нему #3
jonson, префикс-суммы?
jonson
231 / 204 / 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Эксперт С++
12980 / 7292 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 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++
4221 / 2195 / 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])
Yandex
Объявления
14.07.2013, 14:32     узнать значение последнего элемента без доступа к нему
Ответ Создать тему
Опции темы

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