目录
一:问题描述
二:思路:
三:代码:
四:结果:1204
一:问题描述
小蓝组织了一场算法交流会议,总共有50 5050 人参加了本次会议。在会议上,大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手(且仅有一次)。但有7 77 个人,这7 人彼此之间没有进行握手(但这7 77 人与除这7 77 人以外的所有人进行了握手)。请问这些人之间一共进行了多少次握手?
注意A AA 和B BB 握手的同时也意味着B BB 和A AA 握手了,所以算作是一次握手。
二:思路:
三:代码:
#include<iostream>
using namespace std;
int main(){int count=0;for(int i=1;i<=50;i++){for(int j=i+1;j<=50;j++){if(j>=1&&j<=7&&i>=1&&i<=7){continue;}count++;}}cout<<"握手次数为:"<<count;return 0;
}
//或者直接等差公式(50*49)/2-(7*6)/2