题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b,c;
ll s;
int main()
{
freopen("cake.in","r",stdin);
freopen("cake.out","w",stdout);
cin>>s;
for(int i=1;i<=s;i++)
{
    cin>>a>>b>>c;
    if(a>b) swap(a,b);
    if(b>c) swap(b,c);
    if(a>b) swap(a,b);

    if(a==0&&b==0) cout<<0<<endl;
    else if(a==0&&c==0) cout<<0<<endl;
    else if(b==0&&c==0) cout<<0<<endl;
    else if(a==0&&b==0&&c==0) cout<<0<<endl;
    else if(a==0&&b==c) cout<<1<<endl;
    else if(a==0&&b!=c) cout<<2<<endl;
    else if(a!=0&&b!=0&&c!=0&&a+b==c) cout<<2<<endl;
    else if(a!=0&&b!=0&&c!=0&&a==b&&a!=c) cout<<2<<endl;
    else if(a!=0&&b!=0&&c!=0&&a+b!=c&&a!=b&&b!=c) cout<<3<<endl;
    else cout<<2<<endl;

}
 return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla