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

про мост - C++

Восстановить пароль Регистрация
 
Malin Klein
 Аватар для Malin Klein
0 / 0 / 0
Регистрация: 10.05.2011
Сообщений: 18
10.05.2011, 18:27     про мост #1
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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2011, 18:27     про мост
Посмотрите здесь:

C++ про \x
Про С++ C++
C++ Класс "Мост". Синтаксические ошибки.
C++ про while.
C++ Про if
Волшебный мост C++
Про линковку библиотек и про архитектуру иерархии классов C++
C++ Волшебный мост: неправильный формат вывода

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 10:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru