zoukankan      html  css  js  c++  java
  • 计算的题解

    有 6 种不同的硬币,现在已知:

    1. 消耗任意 4 种硬币各一枚可以换一个礼品;
    2. 消耗任意 5 种硬币各一枚可以换两个礼品;
    3. 消耗任意 6 种硬币各一枚可以换四个礼品。

    有 n 个人,告诉你每个人每种硬币的数量,问每个人最多可以换得到的礼品个数。

    一眼贪心

    #include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    template<typename T>inline void read(T &FF){
    	T RR=1;FF=0;char CH=getchar();
    	for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
    	for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
    	FF*=RR;
    }
    template<typename T>inline void write(T x){
    	if(x<0)putchar('-'),x*=-1;
    	if(x>9)write(x/10);
    	putchar(x%10+48);
    }
    template<typename T>inline void writen(T x){
    	write(x);
    	puts("");
    }
    ll a[12];
    int main(){
    	int T;
    	read(T);
    	while(T--){
    		for(int i=1;i<=6;i++)read(a[i]);
    		sort(a+1,a+6+1);
    		ll ans=(a[1]-a[0])*4+(a[2]-a[1])*2+(a[3]-a[2])*1;
    		writen(ans);
    	}
    	return 0;
    }
    
  • 相关阅读:
    马哥博客作业第十六周
    马哥博客作业第十五周
    马哥博客作业第十四周
    马哥博客作业第十三周
    回调函数
    spring cloud
    jt业务实现
    dubbo框架介绍
    SOA思想
    linux设置防火墙规则-指定ip的访问权限
  • 原文地址:https://www.cnblogs.com/zhaohaikun/p/12816939.html
Copyright © 2011-2022 走看看