题解:P13598 [NWRRC 2022] Absolutely Flat
· One min read
原题链接
题意简述
给定四条桌腿长度和一个垫片,判断是否能通过贴在一条腿上(或不贴)使四条腿长度相等。
解题思路
只有一个垫片,肯定只能贴在最短的腿上;只要另外三条腿长度相等,再判断最短的是否贴垫片后也能相等即可。
参考代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
int a[4],b;
cin>>a[0]>>a[1]>>a[2]>>a[3]>>b;
sort(a,a+4);
cout<<((a[0]==a[1]||a[0]+b==a[1])&&a[1]==a[3])<<'\n';
return 0;
}