小蒋的技术栈记录

小蒋的技术栈记录

蓝桥杯2024年第十五届省赛真题-握手问题-LMLPHP
方法一:模拟

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int n=1e6;
int a,b[n],c;
signed main()
{
    for(int i=1;i<=50;i++)
    {
        for(int j=i+1;j<=50;j++)
        {
            if(i<=7&&j<=7)
            {
                continue;
            }
            c++;
        }
    }
    cout<<c<<endl;
}

方法二:高中计算
答案:
=所有人都两两握手的个数-7个人相互之间的握手的个数
=(49+48+…+1)-(6+5+…+1)
=50*49/2-7*6/2
=1204

04-24 10:54