про мост - C++ - Ответ 1634267

@Malin Klein · Регистрация: 10.05.2011

Author24 — интернет-сервис помощи студентам

C++

#pragma hdrstop
#include <stdio.h>
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[])
{ int rub,cop,t,k=0,n,max,nn=0,kmax=0;
printf("Vvedite rub i cop:");
scanf("%d%d",&rub,&cop);
max=nn=n=rub*100+cop;
do
{n=n-29; rub=n/100; cop=n%100; n=rub+cop*100;
max=(max<n)?n:max;
if (max==n) {kmax=k+1;}
k++;
} while ((n>29)&&(n!=nn));
printf("max=%d",max);
printf("\nChislo hodov=%d",kmax);
getchar();getchar();
    return 0;

УСЛОВИЕ ЗАДАЧИ:
Волшебный мост
Крестьянин, возвращаясь с ярмарки, увидел на мосту странную картину. Какой-то человек сна-чала считал деньги в кошельке, затем бросал в реку несколько монеток, бежал на другой конец моста, снова считал деньги в кошельке, и опять бросал несколько монеток и шел на другой конец моста. Наконец, пересчитав свои деньги, он явно обрадовался и отправился в дальнейший путь.
– Что ты делал? Зачем ты бросал деньги в воду? – спросил крестьянин, догнав странного чело-века.
Видя, что свой секрет скрыть не удастся, человек рассказал, что мост волшебный, что, если бросить с моста ровно 29 копеек, то, как только перейдешь мост, количество рублей в оставшейся сумме денег превращаются в новой сумме в количество копеек, а копейки – в рубли, что, перейдя мост несколько раз, можно получить сумму, намного большую первоначальной.
– Самое важное – вовремя остановиться, – сказал человек и ушёл.
Крестьянин задумался, достал кошелек и пересчитал свои деньги. У него было 46 рублей 47 ко-пеек. «29 копеек – не деньги, дай-ка попробую». После первого прохода у него получилось 18р.46к., после второго прохода – 17р.18к., а после третьего – 89р.16к. «Ух-ты! А еще больше можно получить?» – обрадовался крестьянин. После четвертого прохода у него стало 87р.88к., после пятого – 59р.87к., после шестого – 58р.59к., после седьмого – 30р.58к., после восьмого – 29р.30к., после девятого – 1р.29к., а после десятого осталась 1 копейка.
«Эх, дурачина, надо было после третьего раза остановиться!» – расстроился крестьянин.
Напишите программу, которая по начальной сумме денег у крестьянина определит оптималь-ное число проходов по мосту для получения наибольшей конечной суммы.
Контрольные примеры:
7699–9904–81
1136–9902–63
3563–8916–10
6287–6287–0
7069–9998–196
3599–9964–197
7038–9967–196

Вернуться к обсуждению:
про мост C++

Другие темы раздела
C++ Работа с файлом, найти, изменить. Добрый день. Задание по файлам, любая помощь приветствуется (справка, написание куска кода) Задача: Есть исходный файл input.txt(прикреплен). В нем 3 колонки разделенные ";" - 1 колонка с названием банков, строковый тип ну и две колонки с цифрами вещественного типа. эти две колонки соответственно за 2000 и 2001 год. И так суть задания: Создать новый файл Output.txt в котором. 1) Получить... https://www.cyberforum.ru/ cpp-beginners/ thread292530.html	Переопределение ввода / вывода C++ Структура «абонент телефонной сети» содержит следующие поля: 1) фамилия (строка), 2) ули-ца, 3) дом, 4) квартира, 5) тел. номер. Переопределить операции << и >> для файлового ввода-вывода такого типа данных.
C++ Матрица, тупой вопрос Нужно найти сумму строки, где находится максимальный элемент. Элемент-то с лёгкостью нашёл. А вот сумму имеенно ЭТОЙ строки не могу =(Почему-то суммирует весь массив. Подскажите пожалуйста. https://www.cyberforum.ru/ cpp-beginners/ thread292520.html	C++ Действия с матрицией Куплю решение задачи. Предложения в личку. Разработать алгоритм и по нему составить два варианта программы для обработки двумерного массива. Первый вариант программы – работа со статическим массивом, второй – с динамическим. Задание:Упорядочить по возрастанию элементы каждой строки матрицы размером n x m. Примеры решения (сделанные коды программ должны быть написаны на подобии, так сказать... https://www.cyberforum.ru/ cpp-beginners/ thread292518.html
C++ Ошибки при компиляции #include <vcl.h> #pragma hdrstop #include "CDPlayer_.h" #pragma package(smart_init) #pragma resource ".dfm" TForm1 Form1; __fastcall TForm1::TForm1(TComponent* Owner) : TForm(Owner)	C++ Позиции https://www.cyberforum.ru/ cpp-beginners/ thread292497.html Имеется файл с числами. Найти сумму k1 - го и k2 - го чисел файла. Друзья, сделайте, если вас не сложно! Заранее большое вам спасибо, за понимание. Добавлено через 1 час 50 минут Ребят, потратьте немного своего времени, очень вас прошу. Последняя задачка осталась (( Пожалуйста ...
C++ матрица опять ( В данной действительной квадратной матрице порядка n, найти наибольший по модулю элемент. Получить квадратную матрицу порядка n - 1 путем выбрасывания из исходной матрицы какой - нибудь строки и столбца, на пересечении которыъ расположен элемент с найденным значением. Друзья, помогите пожалуйста сделать! Как это не глупо звучит, но завтра полюбому сдать надо ( Спасибо ха понимание друзья!... https://www.cyberforum.ru/ cpp-beginners/ thread292492.html	кольцевой список C++ Граждане - товарищи, нужна помощь! Задание- Описать процедуру, которая формирует очередь Queue, включив в нее по одному разу элементы, которые входят в очередь Queue1, но не входят в очередь Queue2. Сделать это нужно не используя классы.
C++ Найти два числа, среднее арифметическое которых ближе всего к х с помощью класса Тема работы - разработка и реализация программ с использованием конструкторов и деструкторов... Даны действительные числа х1, у1,....у25. В последовательности у1,....у25 найти два числа, среднее арифметическое которых ближе всего к х. https://www.cyberforum.ru/ cpp-beginners/ thread292478.html	C++ Вставка элемента в дерево https://www.cyberforum.ru/ cpp-beginners/ thread292477.html Здравствуйте. Прошу помочь с проблемой, не могу вставить элемент в дерево. Попытался написать сам, не получилось, обратился к примеру, который есть, с ним такие же проблемы, второе условие (if (x<Tr->info)) не может пройти. Помогите понять, что нужно сделать. template <class T> void BinTree<T>::Insert(const T&x) { RInsert(root,x); } template <class T> void...
Некорректная работа цикла for. C++ Ниже приведен код программы, вычисляющей по заданному n значение n!. Прошу объяснить, почему программа выдает отрицательные числа порядка -10000 (результат не превышает 30000, и может быть выведен типом int). К сожалению, не нашел подобных тем на форуме, поэтому пришлось создать свою. #include <iostream.h> using namespace std; int main() { int a; cin>>a; for (int j=1; j!=a; j++) a*=j;...	C++ обработка символьной информации в С++ Ввести текст. Слова разделены пробелами, предложения заканчиваются точкой. Длина текста может быть выбрана любой (если текст читается из внешнего файла, то можно ориентироваться на конец файла, если текст вводится с клавиатуры, можно определить фиксированную длину.) Выполнить обработку текста, стараясь использовать стандартные функции обработки символьной информации Определить количество... https://www.cyberforum.ru/ cpp-beginners/ thread292468.html

	10.05.2011, 18:27