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

基本思想:

无;

 

关键点:

无;

 

#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;
}

 

posted @ 2020-03-10 11:03  暮云林凌  阅读(129)  评论(0)    收藏  举报