Skip to main content
Original114 words1 min

题解:P13598 [NWRRC 2022] Absolutely Flat

Summary

给定四条桌腿的长度和一个垫片,判断能否把垫片贴在某一条腿上(或不贴)使四条腿等长。只有一个垫片,只可能贴在最短的腿上。做法是排序后判断较长的三条腿是否已经相等,再看最短的一条加上垫片厚度后能否与它们对齐,两个条件都满足即可行。

题意简述​

给定四条桌腿长度和一个垫片,判断是否能通过贴在一条腿上(或不贴)使四条腿长度相等。

解题思路​

只有一个垫片,肯定只能贴在最短的腿上;只要另外三条腿长度相等,再判断最短的是否贴垫片后也能相等即可。

参考代码​

236 Bcpp
#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;
}