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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
#1

Acm.timus Runtime error (access violation) - C++

25.06.2014, 15:30. Просмотров 1287. Ответов 16
Метки нет (Все метки)

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ

Наш джип находится в пустыне и должен достичь точки, находящейся на расстоянии N километров от него. Рельеф сложный, машина старая, и похоже, что топливо вытекает, так что на каждый пройденный машиной километр тратится один литр топлива. В джипе есть канистры, общая ёмкость которых вместе с бензобаком составляет M литров (M < N). В начале дороги есть неограниченное количество топлива, а повсюду в пустыне есть пустые цистерны, в которых джип, проезжая, может оставить неограниченное количество топлива.
Напишите программу, которая находит минимальное количество топлива в литрах, которое необходимо для достижения заданной точки.
Исходные данные
Два целых числа, N и M, записаны в единственной строке ввода. Известно, что 5M ≥ N > 0 и N < 32000.
Результат
В единственной строке выведите минимальное количество литров топлива, округлённое вверх.


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
#include <iostream>
using namespace std;
int main ()
{
    int m,n,t;
    double out;
    double way[32000];
    long oil[32000];
 
     cin>>n>>m;
     way[1]=m;
     oil[1]=m;
     t=2;
     while (way[t-1]+m/(2*t-1)<n) 
     {
              way[t]=way[t-1]+m/(2*t-1);
              oil[t]=t*m;
              t++;
     }
     
     out=(n-way[t-1])*(2*t-1)+oil[t-1];
 
    cout<<(out+0.5 - 1e-8);
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2014, 15:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Acm.timus Runtime error (access violation) (C++):

Acm.timus Wrong answer - C++
Ссылка на задачу Задачу необходимо переписывать в тело сообщения! #include&lt;iostream&gt; using namespace std; int main(){ int S; ...

Acm.timus Wrong answer - C++
]Ссылка на задачу Помогите с задачей ошибку выдает все вроде варианты уже предусмотрел. # include &lt;iostream&gt; using namespace std; ...

Задача 1001 acm.timus.ru - C++
Исходные данные Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых друг от друга произвольным количеством пробелов и...

Подкиньте несколько вариантов тестов для задачи с acm.timus.ru - C++
Собственно, хочется несколько хитрых вариантов тестов для задачи 1848 http://acm.timus.ru/problem.aspx?space=1&amp;num=1848 Заранее...

Runtime Error - C++
Пытаюсь создать игру 2048, но при выполнении движений вылетает Runtime Error void Game::doUp() { savedlist = celllist; ...

Runtime error #3 - C++
#include &lt;iostream&gt; int main() { int a, b, c, page1, page2, hypot; std::cin &gt;&gt; a &gt;&gt; b &gt;&gt; c; if ((c &gt; a) &amp;&amp; (c &gt; b)) ...

16
aLarman
642 / 563 / 89
Регистрация: 13.12.2012
Сообщений: 2,109
25.06.2014, 16:18 #2
чай где то выход за пределы массива, например когда t будет равно 32001
0
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 16:33  [ТС] #3
aLarman, что я ничего не понел что ты написал
0
aLarman
642 / 563 / 89
Регистрация: 13.12.2012
Сообщений: 2,109
25.06.2014, 16:37 #4
Цитата Сообщение от SaULeR Посмотреть сообщение
Runtime error (access violation)
ну выход за пределы массива где то, наверняка, пересмотрите алгоритм решения, зайдите снчала с мат.стороны а потом прогайте
1
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 17:21  [ТС] #5
aLarman, этот алгоритм нормально работает на паскале почему на с++ он выдает выход за пределы массива?
0
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 17:42 #6
В паскале индексы в масcиве от 1 до n, а в с++ от 0 до n-1.
0
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 17:46  [ТС] #7
BatonPro, а как изменьть тогда размер массива?
0
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 17:56 #8
Тут не размер массива надо менять,а вот эти строки:

C++
1
2
3
     way[0]=m;
     oil[0]=m;
     t=1;
0
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 18:00  [ТС] #9
BatonPro, все равно выдает выход за пределы
0
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 18:04 #10
Как вариант - попробовать сделать массив больше, если не поможет - нужно внимательно смотреть алгоритм на паскале, возможно Вы что-то упустили.
0
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 18:10  [ТС] #11
BatonPro, увеличивать массив пробывал

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
var m,n,t:integer;
    out:double;
    way:array[1..32000]of double;
    oil:array[1..32000]of longint;
begin
     readln(n,m);
     way[1]:=m;
     oil[1]:=m;
     t:=2;
     while way[t-1]+m/(2*t-1)<n do
         begin
              way[t]:=way[t-1]+m/(2*t-1);
              oil[t]:=t*m;
              inc(t);
         end;
     out:=(n-way[t-1])*(2*t-1)+oil[t-1];
     if abs(out-trunc(out))<1e-8 then
        writeln(trunc(out))
                                 else
        writeln(trunc(out)+1);
end.
0
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
25.06.2014, 18:17 #12
m / (2 * t - 1) - тут тебе нужно целочисленное деление или нет?
0
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 18:21  [ТС] #13
SlavaSSU, да
0
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
25.06.2014, 18:27 #14
я сейчас запустил твою прогу, она даже на тесте из примера неправильно работает. но она выполняется нормально.

и кстати ты ответ дабловый выводишь, к инту не приводишь его!
0
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 18:50  [ТС] #15
SlavaSSU, Trunc: Усекает значение вещественного типа к значению целочисленного типа.

Добавлено через 2 минуты
SlavaSSU, выдает то он выход за пределы массива а не ошибку
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2014, 18:50
Привет! Вот еще темы с ответами:

runtime error - C++
Входные данные двумерный массив 10х10, заполненный нолями и единицами, где 0-пустая клетка, а 1-занятая, найти наиболее длинную линию из...

Runtime Error - C++
Доброго времени суток. Решал на первый взгляд простую задачу по распаковке строки. Если вкратце, то нужно строку вида 3A2BC...

Почему runtime error - C++
Вот сама задача http://********/?main=task&amp;id_task=120. #include &lt;algorithm&gt; #include &lt;fstream&gt; using namespace std; int...

Runtime Error, Signal 6 - C++
вопрос скорее теоретический, чем практический чем может быть вызван RE с возвращенным значением 6? нашел англоязычный сайт с таблицей...


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

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

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