Задача c++

Без имени, 96 просмотров

-1

Студент группы АСУ Вася Пупкин вместо занятий решил ударить по пиву. У него в карманах могут находится монеты достоинством 10 руб., 5 руб., 2 руб., 1 руб., 50 коп., 10 коп., 5 коп. Причем их может быть разное количество, которое задается. Вася решил купить максимально возможное количество "Клинского" (Стоимость "Клинского" задается).

Примечание:
Собственно нужно сделать задачу на c++, чтобы в конечном итоге выводились данные :сколько бутылок может купить студент если у продавца нет сдачи, то есть все зависит от количества минимальных монет как я понимаю...

Примечание:
#include <iostream>
#include <string>
using namespace std;

int main()
{
double pivo;
double summa=0;
double summa1=0;
double babos=0.00;
double sdaca;
double z,b,otv=0;;
double n=0;
int c=0,v=0,d=0;
int kolPiva=0;
double karman[7]={1000.00,500.00,200.00,100.00,50.00,10.00,5.00};
double dengi[7];
cout<<"Vvedi cenu - ";
cin>>pivo;
for (int i = 0; i < 7; i++)
{
cout <<karman[i]/100<<"rub"<< ": ";
cin >>dengi[i];
}
cout<<endl;
for (int i = 0; i < 7; i++)
{
cout<<" "<<dengi[i]<<" ";
n=(karman[i]/100)*dengi[i];
babos=babos+n;
}
if (dengi[7]==0){ v=0;} else{
v=dengi[7];
otv=babos-v*pivo;}

cout<<endl;
cout<<endl<<"dengi - "<<babos<<endl;

cout<<endl;
cout<<"vsego "<<otv<<" vodka."<<endl;
sdaca=babos-otv*pivo;
cout<<endl;
cout<<"Sdaca "<<sdaca<<" sdaca"<<endl;

}

вот все что получилось сделать, не могу додуматься как организовать выборку по существующим монетам

Ответы:

EasyPlaton

Не хочу вас расстраивать, но вы попали не в «живой журнал», а в Вопросы и Ответы гугля: здесь, чтобы получить ответ сначала задают вопрос, а не пишут биографию алконафта Василия. Вопрос-то в чём заключается? :) Например, если бы вы спросили как решать такую задачу, было бы совершенно другое дело, хоть какой-то но вопрос. Более того, решать задачи надо сначала пробовать самому, а уже потом задавать вопросы и предъявлять хоть какой-то результат вашей деятельности, чтобы люди, которые искренне хотят вам помочь, знали от чего оттолкнуться, на чём акцентировать ваше внимание и т.д. Другое дело, если у вас технически сложная задача, для решения которой необходимо обладать исключительно специфическими знаниями, перелопатить массу литературы, но в вашем случае — это совершенно заурядная задачка, которую должны давать в школе, на уроках информатики, но подобное преподают в спузах и даже в вузах. :)

Sciko

Это модификация классической задачи об упаковке рюкзака. Решай банальным перебором. Это самый простой способ.

interacia

Вот вариант решения задачи.

11 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.