码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-03-10 12:06:47      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:tor   问题   namespace   names   div   return   基本   clu   double   

基本思想:

无;

 

关键点:

无;

 

#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得问题

标签:tor   问题   namespace   names   div   return   基本   clu   double   

原文地址:https://www.cnblogs.com/songlinxuan/p/12454433.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!