记:找出四个数字中唯一不连续的数

mac2025-11-15  5

描述 某罗姓dalao总说自己是萌新,这天他为了证明自己的萌新身份,叫了三位dalao玩一个游戏。每人报一个数,已知三位dalao报的数字总是连续的,萌新事先知道了三位大佬报的数字,于是他报了一个跟他们不连续的数字,请问你能找到萌新报的数字是多少吗?

输入 第一行是一个正整数n代表测试案例的数量。

从第二行到第n+1行,每行有四个正整数代表他们四个人报的数。

保证这四个数不会重复,而且有且仅有三个是连续的数字。

这些数据的范围都在int以内。

输出 针对每组案例,输出罗dalao报的数字,然后换行。

样例输入 1

1 2 5 3

样例输出 5

#include<iostream> #include<cmath> using namespace std; int main() { int n; cin >> n; while (n--) { int a, b, c, d; cin >> a >> b >> c >> d; if ((abs(a - b) == 1 && abs(b - c) == 1) ||(abs(a - c) == 1 && abs(b - c) == 1) ||(abs(a - b) == 1 && abs(a - c) == 1) &&( abs(c - d) != 1|| abs(b - d) != 1 || abs(a - d) != 1)) { cout << d; } else if ((abs(a - b) == 1 && abs(b - d) == 1) || (abs(a - d) == 1 && abs(b - d) == 1) || (abs(a - b) == 1 && abs(a - d) == 1) && (abs(c - a) != 1 || abs(c - b) != 1 || abs(c - d) != 1)) { cout << c; } else if ((abs(a - c) == 1 && abs(c - d) == 1) || (abs(a - d) == 1 && abs(c - d) == 1) || (abs(a - c) == 1 && abs(a - d) == 1) && (abs(b - a) != 1 || abs(b - c) != 1 || abs(b - d) != 1)) { cout << b; } else { cout << a; } cout << endl; } return 0; }

总结:共有四种情况:a,b,c连续;a,b,d连续;a,c,d连续,b,c,d连续。每种情况里:连续数字的排列又各不相同,分为三种。

最新回复(0)