数学之握手问题
问题描述
小蓝组织了一场算法交流会议,总共有 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;
}