数学之握手问题

问题描述

小蓝组织了一场算法交流会议，总共有 50人参加了本次会议。在会议上，大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手 (且仅有一次)。但有 7 个人，这 7 人彼此之间没有进行握手 (但这 7 人与除这 7 人以外的所有人进行了握手)。请问这些人之间一共进行了多少次握手?

注意 A和 B 握手的同时也意味着 B 和 A 握手了，所以算作是一次握手。

解题代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
 计算组合数 C(n, 2)
ll com(int n)
{
  return n*(n-1)/2;
}
int main()
{
  ll zong=com(50);
  ll qi=com(7);
  cout<<zong-qi<<endl;
  return 0;
}