情人节
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
某发每天都在各大群水啊水,然后认识了很多崇拜他的妹子,毕竟是数学专业。这不,情人节来了,某发网购了三种颜色的花,碳黑色的a朵,惨白色的b朵,屎黄色的c朵,三朵集成一束。打算送给他认识的妹子,可是妹子不喜欢收到单一颜色的花,比如:3朵都是屎黄色是不被允许的。每个妹子得到一束。请问某发最多一共可以送给多少个妹子呢?
Output:
输出占1行,包括1个整数,代表能送给最多几个妹子。
Sample Output:
4
note:在此样例中,可以集成abb,bcc,caa,aab.4束,送给4个妹子。
解题思路:多枚举几个栗子可以发现,如果最小的两个数之和(a[0]+a[1])(已排序)的两倍小于最大数,则一共有(a[0]+a[1])束,否则为三者的平均值,水过。
AC代码:
1 #include<bits/stdc++.h>
2 using namespace std;
3 long long a[5];//要用长整型
4 int main(){
5 while(cin>>a[0]>>a[1]>>a[2]){
6 sort(a,a+3);
7 if(a[2]>(a[0]+a[1])*2)cout<<(a[0]+a[1])<<endl;
8 else cout<<(a[0]+a[1]+a[2])/3<<endl;
9 }
10 return 0;
11 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何调试 malloc 的底层源码
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· Apifox不支持离线,Apipost可以!
· 零经验选手,Compose 一天开发一款小游戏!
· Trae 开发工具与使用技巧
· 历时 8 年,我冲上开源榜前 8 了!
· 通过 API 将Deepseek响应流式内容输出到前端