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

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

Войти
Регистрация
Восстановить пароль
 
Malin Klein
0 / 0 / 0
Регистрация: 10.05.2011
Сообщений: 18
#1

про мост - C++

10.05.2011, 18:27. Просмотров 1050. Ответов 0
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2011, 18:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос про мост (C++):

Про линковку библиотек и про архитектуру иерархии классов - C++
Добрый день! Возникла такая вот проблема. Я использую MinGW Developer Studio. Это довольно старая IDE, поддержка которой завершилась в 2005...

Волшебный мост - C++
Крестьянин, возвращаясь с ярмарки, увидел на мосту странную картину. Какой-то человек сначала считал деньги в кошельке, затем бросал в реку...

Волшебный мост: неправильный формат вывода - C++
Помогите. Компилятор пишет, что неправильный формат вывода. #include &lt;iostream&gt; using namespace std; int main () { int M,R,K; int...

1.про функция exit(); 2.про this - C++
1.Где находиться функция exit(1); А то в одних програмах подключають &lt;stdlib.h&gt;//для функции exit В других: &lt;process.h&gt;//для...

Про линковку и про исключения - C++
1) class method definition - если его поместить в объявлении класса в файле заголовке и включить заголовок в несколько компилируемых cpp, а...

Написать программу, которая предложит схему прохождения всех людей через мост за наименьшее время - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; using namespace std; int main() { int n, i, min, m; cin &gt;&gt; n; ...

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

Класс "Мост". Синтаксические ошибки. - C++
Народ помогите переделать класс: #include&lt;iostream&gt; using namespace std; class most { char name ; unsigned int length; ...

Про if - C++
double value1=0; double value2=0; double value3=0; cout&lt;&lt;&quot;enter tree integer: &quot;; ...

Про С++ - C++
Вот вопрос... В С++ довольно большой синтаксис. В одной СТЛ только сколько всего. Вопрос к опытным людям, вы это все запоминаете? Или же...

про \x - C++
в книге кернигана и ричи увидел упражнение узнать что такое \х,зашел в в.студио написал такой код printf(&quot;aaa\xasd&quot;); и что получается ...


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

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

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