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

Posted 宋霖轩

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了哈工大机试 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;
}

 

以上是关于哈工大机试 Easy *枚举,个人感觉dp贪心也可以,但是一定要注意double 1/3得问题的主要内容,如果未能解决你的问题,请参考以下文章