USACO铜组测试1 T1~T2

最新推荐文章于 2024-08-25 06:11:42 发布

lyoi202207

最新推荐文章于 2024-08-25 06:11:42 发布

阅读量120

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/bo__yuan/article/details/128685844

版权

本文介绍了USACO铜组的两道算法题，分别是ABC问题和雏菊花环。ABC问题中，通过分析数字排列找出A、B、C；雏菊花环问题中，寻找具有平均花瓣数的花的照片。提供了问题描述、输入输出格式、样例及解题思路和代码实现。

摘要由CSDN通过智能技术生成

T1 ABC问题

Farmer John 的奶牛正在 “mooZ” 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏，为会议增添一些乐趣。

Elsie 有三个正整数 A、B 和 C（A <= B <= C）。这些数字是保密的，她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1 … 10^9 之间的整数（不一定各不相同），并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。

给定这七个整数，请帮助 Bessie 求出 A、B 和 C。可以证明，答案是唯一的。

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

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

2 2 11 4 9 7 9
None

2 2 7
None

测试点 2-3 满足 C <= 50。

测试点 4-10 没有额外限制。

将A、B、C、A+B、B+C、C+A 和 A+B+C 随机排列，找出A，B，C。

其中，因为三个都是正整数且A <= B <= C，所以最小的两个一定是A和B。而最大的一定是A+B+C。

#include<bits/stdc++.h>
using namespace std;

long long a[10], A, B, C;

int main(){
   
	freopen("abc.in",

关注