深信服2019春招编程第一题

这是第三套笔试题了

忙着赶论文的实验一直没空更博客emmmm

题意 大概需要x毫升的饮料现有500毫升装 a元1500毫升装 b元求至少花费多少元才可以满足至少x毫升

结束了我才想到可以用完全背包

仔细看了一下我的解法还是有问题

等题目公开了再更新

#include <iostream>
#include <cstdio>
#include <math.h>
#include<algorithm>
using namespace std;
int main()
{int t;cin>>t;while(t--){long long x,a,b;cin>>x>>a>>b;long long ans=0;double pr1=500.0/a;double pr2=1500.0/b;if(pr1<pr2){ans+=(x/1500)*b;x-=(1500*(x/1500));//  cout<<x<<endl;ans+=(x/500)*a;if(x-(500*(x/500))>0)ans+=min(a,b);}else{ans+=(x/500)*a;x-=(500*x/500);ans+=(x/1500)*b;if(x-(1500*(x/1500))>0)ans+=min(a,b);}cout<<ans<<endl;}
}

深信服2019春招编程第一题相关推荐

深信服2019春招技术岗部分编程题
子串模糊匹配 package testShenXinFu;import java.util.Scanner;public class Main1 {public static void main(St ...
2018深信服java笔试题,深信服2018秋招编程题
深信服2018秋招编程题深信服2018秋招编程题第一题: 其中,reverse函数的代码实现如下: 1. unsigned int reverse(unsigned int num) { unsi ...
2018深信服java笔试题_深信服2018秋招编程题
第一题: 其中,reverse函数的代码实现如下: 1. unsigned int reverse(unsigned int num) { unsigned int ans = 0; for (int ...
2018深信服java笔试题_深信服2018春招笔试题解
原文链接:点这儿. 深信服还是一如既往的"懒",2018秋招的5个编程题在本次春招出现了三道,然后添加了一道新的编程题,且选择题和填空题基本与秋招的雷同,看来之前没看深信服2018 ...
深信服2019秋招技服岗面试总结
深信服笔试经验总结: 深信服的技服岗笔试总体来看比较简单,分为40道单选题和2道问答题. 单选题考的内容主要是网络基础(IP地址与子网掩码等).Windows简单命令.云计算的基础概念以及常识性的知识 ...
京东2019春招编程题
转载链接:https://www.nowcoder.com/discuss/72829?type=0&order=0&pos=12&page=1 java实现参考: https ...
京东android面试题2019,京东2019春招编程题参考代码
数内排序分析字符串读入,逆序排序即可. 时间复杂度 O(len(x)*log(len(x))) 参考代码 #include using namespace std; int main() { st ...
2019春招面试高频题(Java版)，持续更新(答案来自互联网，以及一些自己看的书)...
第一模块--并发与多线程 Java多线程方法: 实现Runnable接口, 继承thread类, 使用线程池操作系统层面的进程与线程(对JAVA多线程和高并发有了解吗?) 计算机资源=存储资源+计算 ...
字节跳动2019春招第二次笔试编程题
字节跳动2019春招第二次笔试编程题 1.变身程序员题目描述输入描述输出描述示例示例1 示例2 示例3 分析参考代码 2.特征提取题目描述输入描述输出描述示例示例1 备注分析 ...

深信服2019春招编程第一题

深信服2019春招编程第一题相关推荐

最新文章

热门文章