P7471 [NOI Online 2021 入门组] 切蛋糕

最新推荐文章于 2023-01-15 14:33:57 发布

趣信奥Sam老师

最新推荐文章于 2023-01-15 14:33:57 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

分类专栏：竞赛练习题文章标签：算法

本文链接：https://blog.csdn.net/qq_23109971/article/details/116242492

竞赛练习题专栏收录该内容

5 篇文章

订阅专栏

这是一个C++程序，用于读取三个整数并根据输入条件进行判断。程序首先对输入进行排序，然后根据特定条件（如：零元素、两数相等、三数之和关系）确定输出的解答。程序逻辑包括对多种情况的枚举，最后输出对应的解答编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分情况讨论即可
切蛋糕示意图

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
ll s[4];
int  main()
{
    cin>>n;
    for(ll i=1;i<=n;i++)
    {
        ll ans;
        cin>>s[1]>>s[2]>>s[3];
        sort(s+1,s+4);
        ll a=s[1],b=s[2],c=s[3];
        if(a==0&&b==0)ans=0;//情况1
        else if(a==0&&b==c)ans=1;//情况2
        else if(a==0&&b!=c)ans=2;//情况3
        else if(a+b==c)ans=2;//情况4
        else if(a==b||b==c)ans=2;//情况5
        else ans=3;//剩余情况
        //枚举所有情况
        cout<<ans<<endl;
    }
    return 0;
}