栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

USACO 2020 December Contest, BronzeProblem 1. Do You Know Your ABCs?题解

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

USACO 2020 December Contest, BronzeProblem 1. Do You Know Your ABCs?题解

题目描述

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

输出样例:

2 2 7

测试点性质:

  • 测试点 2-3 满足 C≤50C≤50。
  • 测试点 4-10 没有额外限制。

供题:Benjamin Qi

思路解析:

1. 稍微带点数学思想,脑筋急转弯也算不太上,其实对于输入的这7个数字来说,由于数字范围限制在1~10^9之间,因此最小的两个数字一定是AB,最大的数字减去A和B则得到C

知识点:

排序、数组、数学,枚举也能过

代码:

#include 
#include 
#include 
using namespace std;
int a[8];
int main(){
	for (int i = 1; i <= 7; i++)cin >> a[i];
	sort(a + 1, a + 8);
	cout << a[1] << " " << a[2] << " " << a[7] - a[1] - a[2];
	return 0;
} 

思考:

1. USACO12月月赛第一题可以往最简单了去想,快速解题为后续两道题留出时间

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/297610.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号