AC 你知道你的ABC吗 (思维）

4triumph

已于 2022-04-30 00:01:10 修改

阅读量1.6k

点赞数

分类专栏：每日一题2022 文章标签：算法

于 2022-04-29 22:46:37 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_63914060/article/details/124505938

版权

每日一题2022 专栏收录该内容

16 篇文章

订阅专栏

这篇博客讲述了FarmerJohn的奶牛在mooZ视频会议上玩的一个数字游戏。玩家需要从给出的7个整数中找出3个正整数A、B和C的组合，满足A≤B≤C，且这7个数是A、B、C及其各种组合的排列。博主分享了一段C++代码来解决这个问题，并提醒读者不要试图通过特殊条件简化算法，而应直接计算以确保正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Farmer John 的奶牛正在 mooZ 视频会议平台上举行每日集会。

她们发明了一个简单的数字游戏，为会议增添一些乐趣。

Elsie 有三个正整数 A、B和 C (A≤B≤C）。

这些数字是保密的，她不会直接透露给她的姐妹 Bessie。

她告诉 Bessie 七个范围在 1…1091…109 之间的整数（不一定各不相同），并宣称这是 A、B、C、A+B、B+C、C+A和 A+B+C的某种排列。

给定这七个整数，请帮助 Bessie 求出 A、B和 C。

可以证明，答案是唯一的。

输入格式

输入一行，包含七个空格分隔的整数。

输出格式

输出 A、B和 C，用空格分隔。

数据范围

1≤所有输入的整数≤1e9

输入样例：

2 2 11 4 9 7 9

输出样例：

2 2 7

emmm，本来是不准备记录这道水题的，然后在排序取巧的时候，我看到A≤B≤C的条件就想要取巧，然后设为三者相等的特殊情况得出c<a+b，但太轻敌了，随便换个数字这个地方的排序就被推翻了，所以还是老老实实算吧。。。。orz

#include<bits/stdc++.h>
using namespace std;
int a[7];
int main(){
	for(int i=0;i<7;i++){
		cin>>a[i];
	}
	sort(a,a+7);
	cout<<a[0]<<" "<<a[1]<<" "<<a[6]-a[0]-a[1];
	return 0;
}