分水果（冬季每日一题 21）

现在有 a a a 个苹果， b b b 个香蕉， c c c 个橘子。

你要将这些水果分给尽可能多的小朋友。

假设一个小朋友分到的苹果数量为 x x x，香蕉数量为 y y y，橘子数量为 z z z。

在分发水果时，需要满足：

每个小朋友至少要分到一个水果，即 x + y + z ≥ 1 x+y+z≥1 x+y+z≥1。
每个小朋友分到的苹果数量不得超过 1 1 1，香蕉数量不得超过 1 1 1，橘子数量不得超过 1 1 1，即 0 ≤ x , y , z ≤ 1 0≤x,y,z≤1 0≤x,y,z≤1。
任意两个小朋友分到的水果均不完全相同，即所有三元组 ( x , y , z ) (x,y,z) (x,y,z) 互不相同。

请问，最多可以将水果分给多少个小朋友。

输入格式
第一行包含整数 T T T，表示共有 T T T 组测试数据。

每组数据占一行，包含三个整数 a , b , c a,b,c a,b,c。

输出格式
每组数据输出一行结果，表示可以分到水果的小朋友的最大数量。

数据范围
1 ≤ t ≤ 500 , 1≤t≤500, 1≤t≤500,
0 ≤ a , b , c ≤ 10 0≤a,b,c≤10 0≤a,b,c≤10
输入样例：

输出样例：

#include<iostream>using namespace std;int q[10][5];void init(){for(int i = 1; i < 1 << 3; i++) {q[i][0] = i & 1;q[i][1] = i >> 1 & 1;q[i][2] = i >> 2 & 1;}
}int main(){int t;cin >> t;init();int a, b, c;while(t--){cin >> a >> b >> c;int sa, sb, sc, cnt;int res = 0;for(int i = 1; i < 1 << 7; i++){sa = sb = sc = cnt = 0;for(int j = 0; j < 7; j++){if(i >> j & 1){cnt++;sa += q[j+1][0], sb += q[j+1][1], sc += q[j+1][2];}}if(sa <= a && sb <= b && sc <= c) res = max(res, cnt);}cout << res << endl;}return 0;
}

分水果（冬季每日一题 21）相关推荐

【解题报告】Leecode. 575. 分糖果——Leecode每日一题系列
题目链接:https://leetcode-cn.com/problems/distribute-candies/ 题解汇总:https://zhanglong.blog.csdn.net/artic ...
2020 ICPC Macau A. Accelerator（期望，计数，分治FFT）（每日一题 21.7.6）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2020 ICPC Macau A. Accelerator(分治FFT) Problem 给定长度为 ...
Leetcode每日一题:21.merge-two-sorted-lists(合并两个有序链表)
常规方法:采用归并排序的归并方法即可 struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {} } ...
卖罐头（冬季每日一题 32）
宠物店在售卖宠物罐头时,提供两种包装. 第一种为单个罐头包装,每个罐头按原价售卖. 第二种为捆绑包装,将 aaa 个罐头装成一箱,打包售卖,平均每个罐头的价格略低于原价. 对于顾客们来说,如果需要购买 ...
力扣每日一题21.08.02网络延迟时间
网络延迟时间题目描述: 有n个网络节点,标记为1到n. 给你一个列表times,表示信号经过有向边的传递时间.times[i] = [ui, vi, wi],其中ui是源结点,vi是目标节点,wi是 ...
K-优字符串（冬季每日一题 11）
Charles 将一个字符串的优良分数定义为,在 1 ≤ i ≤ N / 2 1≤i≤N/2 1≤i≤N/2 的范围内,满足 S i ≠ S N − i + 1 S_i≠S_{N−i+1} Si ...
方格涂色（冬季每日一题 30）
给定一个 n × n n×n n×n 的方格矩阵,最初所有方格都是白色的. 现在需要将矩阵边界上的一些方格涂成黑色,从而使得: 最上一行恰好有 U U U 个方格是黑色的. 最右一列恰好有 R R R ...
每日一题_模拟_1012 The Best Rank
前言 date: 8.21 今天也好忙好忙~~~ 题目: 1012 The Best Rank(25分) 汇总文章每日一题系列_算法提升题解按照总分,语文,数学,英语(该顺序有讲究),每次排个序 ...
计算机考研王道每日一题2021版
王道每日一题 21考研这是2021年王道公众号推送的每日一题(非统考408题目而是自主命题) 每日一题中包括数据结构.计算机组成原理.计算机网络.操作系统每天题目答案与解析在第二天题目后面为 ...

分水果（冬季每日一题 21）

分水果（冬季每日一题 21）相关推荐

最新文章

热门文章