close

Вход

Забыли?

вход по аккаунту

?

лаб 08

код для вставкиСкачать
Министерство образования и науки Украины
Национальный аэрокосмический университет им.Н.Е.Жуковского
"Харьковский авиационный институт"
Отчёт по лабораторной работе №8
По курсу: "Дискретная математика"
По теме: "Генерирование подмножеств"
Сделал:
студент 325 группы
Заярный А.В.
Проверил:
Чернышев Ю.К.
Харьков 2013
Вариант 6:
Имеется ammo зарядов определённого вида. Каждый из них наносит урон в damage едениц, причем стоимость одного заряда - cost у.е.
Требуется за стоимость, не превышающую money, нанести противнику гаибольший урон. В качестве ответа вывести количество зарядов с указанием его вида, общую стоимость зарядов и общий урон, нанесенный противнику.
Листинг
#include "stdafx.h"
#include <iostream>
#include <iomanip>
using namespace std;
const int kol = 4;
int main()
{
setlocale(LC_ALL, "Russian");
int ammo[kol]={3,8,2,2}, damage[kol]={1000,500,1200,200}, cost[kol]={50,50,40,30}, order[kol]={0,0,0,0};
int money, max;
int index=0;
int total_damage=0;
int total_cost=0;
cout<<" Прайс:\n | Количество | Урон | Цена |\n";
for(int i =0; i<kol; i++)
cout<<" "<<i+1<<" | "<<setw(2)<<ammo[i]<<" | "<<setw(4)<<damage[i]<<" | "<<setw(2)<<cost[i]<<" |\n";
cout<<"\nВведите размер финансирования: ";
cin>>money;
int ability = 4;
while (money>0&&ability)
{
max=0;
for (int i = 0; i<kol; i++)
{
if (damage[i]/cost[i]>max) {
max = damage[i]/cost[i];
index = i;
}
}
for (int i = 0; i<ammo[index]; i++)
if(money>cost[index])
{
money-=cost[index];
total_cost+=cost[i];
total_damage+=damage[index];
order[index]++;
}
else break;
damage[index]=0;
ability--;
}
cout<<"\nРаспоряжение:\n";
for (int i = 0; i<kol; i++)
if(order[i])
cout<<"Использовать снаряды "<<i+1<<"-го типа в количестве "<<order[i]<<" штук.\n";
cout<<"\nЗатрачено "<<total_cost<<" у.е. ("<<money<<" осталось)\n";
cout<<"Всего нанесено урона "<<total_damage<<" едениц.\n";;
getchar();
getchar();
return 0;
}
Результат:
Вывод:
Ознакомился с темой "Генерирование подмножеств". Закрепил полученные знания на практике. Составил программу, решающую поставленную задачу.
Заярный А.В._325 2
Документ
Категория
Рефераты
Просмотров
12
Размер файла
32 Кб
Теги
лаб
1/--страниц
Пожаловаться на содержимое документа