标签:
题目内容:
某厂有n台同一规格完好的机器,每台机床全年在高负荷下工作可创利a万元,但机器的报废率高,每年将有p%的机器报废;在低负荷下
工作可创利b万元(b<a),每年将有q%(q<p)的机器报废。试拟定连续m年的分配计划,使得总利润最大。(报废机器如果有0.x台,算
1台)
例如n=3,a=3,p=40,b=2,q=20,m=2
则第1年 3台高负荷,0台低负荷,利润为9,损失2台机器,第2年 最后1台高负荷,利润是3。故总利润是12.
其他计划都不如上述计划,如第1年是2台高负荷,1台低负荷,利润是8,还是剩一台,最后总利润是11。
输入描述
n a p b q m,其中,n,m是整数,a,p,b,q是实数
输出描述
最多利润,保留1位小数
输入样例
3 3 40 2 20 2
输出样例
12.0
#include <iostream> #include<cstdio> using namespace std; int main() { int n, m, num1, num2; double a, p, b, q, s, max = 0; cin >> n >> a >> p >> b >> q >> m; for (int i = 0; i <= n; i++) { s = 0; num1 = i; num2 = n - i; for (int j = 1; j <= m; j++) { s += num1 * a + num2 * b; num1 = num1 * (100 - p) / 100; num2 = num2 * (100 - q) / 100; } if (s > max) max = s; } printf("%.1f", max); return 0; }
标签:
原文地址:http://www.cnblogs.com/fengyanlover/p/5293494.html