生产计划

Posted 2020-06-25 Nagihiko

题目内容：

某厂有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;
}