【POJ - 2301 】Beat the Spread! （简单数学）

题干：

Superbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the local hackers have organized a betting pool on the game. Members place their bets on the sum of the two final scores, or on the absolute difference between the two scores.
Given the winning numbers for each type of bet, can you deduce the final scores?

Input

The first line of input contains n, the number of test cases. n lines follow, each representing a test case. Each test case gives s and d, non-negative integers representing the sum and (absolute) difference between the two final scores.

Output

For each test case, output a line giving the two final scores, largest first. If there are no such scores, output a line containing "impossible". Recall that football scores are always non-negative integers.

Sample Input

2
40 20
20 40

Sample Output

30 10
impossible

题目大意：

就是说有俩数x和y，现在告诉你这两个数的和a、这两个数的差的绝对值b。问你能否构造出这两个数，如果没有符合条件的解，输出-1，如果有，就从大到小输出x和y。

解题报告：

水题啊，找个规律，发现如果加和为奇数的话，，肯定是不满足的啊（证明我也没细想，反正写出来之后小范围测试了一下没啥问题就交了）

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
ll a,b;
int main()
{int t;cin>>t;while(t--) {scanf("%lld%lld",&a,&b);if(a<b) {puts("impossible");continue;}ll ans1 = (a+b)>>1;if(ans1*2 != (a+b)) {puts("impossible");continue;}ll ans2 = a-ans1;if(ans1 < ans2) swap(ans1,ans2);printf("%lld %lld\n",ans1,ans2);}return 0 ;}

【POJ - 2301 】Beat the Spread! （简单数学）相关推荐

POJ 2301 Beat the Spread!
超水的一题,输入(x+y)和(x-y) 输出x,y,但是注意输出x,y都为非负整数(因为这个我还wa了两次..唉~~) Beat the Spread! Time Limit: 1000MS M ...
python 最小二乘回归高斯核_从简单数学建模开始：08最小二乘准则的应用（附python代码）...
模型拟合一般来说有这么三种: 切比雪夫近似准则极小化绝对偏差之和最小二乘准则这几个原则各有各的适用范围.其中最小二乘准则是比较容易计算的.接下来我将简要的介绍最小二乘准则以及举例说明如何用pyt ...
洛谷试炼场-简单数学问题-二分查找
洛谷试炼场-简单数学问题 P1147 连续自然数和题解: 本题给定一个数n,求连续自然数的和为n,用一个前缀数组,low_bound,upper_bound,查找是否是同一个数.O(nlog(n)) ...
【简单数学】末日的传说
[简单数学]末日的传说题目题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了. 在古老东方的幻想 ...
【简单数学】【NOIP 20008】笨小猴
[简单数学][NOIP 20008]笨小猴问题描述: 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法 ...
经济金融领域简单数学建模和分析：MATLAB成本曲线方程和销售收入直线方程
经济金融领域简单数学建模和分析:MATLAB成本曲线方程和销售收入直线方程 MATLAB代码: x=[0:0.1:5]; y=9*x; plot(x,y,'r','LineWidth',0.5) ho ...
斜45度瓦片地图（Staggered Tiled Map）里的简单数学
瓦片地图(Tiled Map)系列文章: 斜45度瓦片地图(Staggered Tiled Map)里的简单数学瓦片地图注意事项前段时间在做游戏的地图编辑功能,我们是在一个斜45度视角的场景上,对 ...
保研机试——2数学问题（简单数学、最大公约/最小公倍、分数运算、素数、质因子分解、快速幂、高精度问题、常见数学公式总结、规律神器OEIS）
1 简单数学 2 最大公约/最小公倍 3 分数运算 4 素数 5 快速幂 5 高精度问题 6 常见数学公式总结 7 规律神器OEIS 1 简单数学 (1)同余模定理:所谓的同余,顾名思义,就是许多的数 ...
双代号网络图基础算法_9个简单数学算法在管理领域的运用
数学,一直被认为是一个很让人头疼的学科,好像除了专业人士外,其他人都会"谈之色变",网上有个段子道出了真相:"初二那年,我弯腰捡了一支笔,从此再没听懂过数学课" ...

【POJ - 2301 】Beat the Spread! （简单数学）

【POJ - 2301 】Beat the Spread! （简单数学）相关推荐

最新文章

热门文章