哈工大机试 Easy *枚举，个人感觉dp贪心也可以，但是一定要注意double 1/3得问题

Posted 2021-03-06 宋霖轩

基本思想：

无；

 

关键点：

无；

 

#include<iostream>
#include<string>
#include<vector>
using namespace std;

double p1 = 5;
double p2 = 3;
double p3 = 1.0 / 3;

void charge(double n) {
    for (double i = 0; i <= 100; i++) {
        for (double j = 0; j <= 100-i; j++) {
            double cnt = (100 - i - j)*p3;
            if (i*p1 + j * p2 + cnt <= n)
                printf("x=%.0lf,y=%.0lf,z=%.0lf\n", i, j, 100 - i - j);
        }
    }
}


int main() {
    double n;
    while (cin >> n) {
        charge(n);
    }
    return 0;
}