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

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

Войти
Регистрация
Восстановить пароль
 
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
#1

Найти минимальное количество топлива в литрах, необходимое для достижения заданной точки - C++

27.06.2014, 18:14. Просмотров 232. Ответов 0
Метки нет (Все метки)

Ограничение времени: 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
26
27
#include <iostream>
using namespace std;
int main ()
{
long a,m,n;
double d,o,w;
cin>>n>>m;
a=0;
w=o=0;
 
while (true){
a++;
d=(double)m/((a << 1) - 1);
 
if (w + d >= (double)n) 
break;
 
w += d;
o += m;
}
 
d = (double)n-w;
o += d*((a << 1) - 1);
 
    cout<<int(o + 0.5);
 
}

выдает ошибку на 3 тесте в чем дело?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.06.2014, 18:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти минимальное количество топлива в литрах, необходимое для достижения заданной точки (C++):

Вывести число итераций, необходимое для достижения заданной точности - C++
Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) с точностью ε . Вывести число итераций, необходимое для...

Вывести число итераций, необходимое для достижения заданной точности - C++
Здравствуйте. Помогите решить: Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) с точностью ε (табл. 8.1)....

Рассчитать какое минимальное количество топлива необходимо для дозаправки самолету - C++
Используйте пожалуйста только if и switch :) если это реально.. Задание 1: Грузовой самолет должен пролететь с грузом из пункта А в пункт...

Графы, найти минимальное время, необходимое для выполнения всех задач - C++
Граф представлен в виде списка смежных. Есть множество задач T1, T2, …, Tn, для выполнения которых необходимо время t1, t2, …, tn...

Найти минимальное время, необходимое для получения N копий одного документа на двух ксероксах - C++
Добрый день, нашёл задачку, нужно решить её методом бинарного поиска ( если будут другие варианты, то тоже спасибо ). Вот сама задачка: ...

По данным ежемесячного расхода топлива, определить номер судна, сэкономившего наибольшее количество топлива - C++
Ежемесячный расход топлива каждым из 4 судов пароходства за 5 месяцев представлен в виде матрицы (4Х5).Среднемесячная норма расхода для...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2014, 18:14
Привет! Вот еще темы с ответами:

Найти количество операций необходимое для того, чтобы получить из второй строки первую - C++
Добрый вечер! Помогите, пожалуйста, написать программу для задачи: Заранее большое спасибо!

Определить минимальное количество отрезков единичной длины необходимых для того чтоб покрыть все точки - C++
И снова здравствуйте.Условие:даны N точек с двойной точностью(точки заданные вещественными числами ). Определить минимальное количество...

Определить необходимое количество угля, потребляемого тепловой станцией при заданной температуре воздуха - C++
Вот условие задачи: &quot;При температуре воздуха зимой до -20 ° С потребление угля тепловой станцией составляет 50 тонн в день. При...

Определите число членов ряда, необходимое для вычисления его произвендения с заданной погрешность - C++
Помогите решить плиз Нарушен п.5.18 Правил Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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