蓝桥杯刷题日记01-握手问题
问题描述
小蓝组织了一场算法交流会议，总共有 5050 人参加了本次会议。在会议上，大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手 (且仅有一次)。但有 77 个人，这 77 人彼此之间没有进行握手 (但这 77 人与除这 77 人以外的所有人进行了握手)。请问这些人之间一共进行了多少次握手?
注意 AA 和 BB 握手的同时也意味着 BB 和 AA 握手了，所以算作是一次握手。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
运行限制
| 语言 | 最大运行时间 | 最大运行内存 |
|---|---|---|
| C++ | 1s | 256M |
| C | 1s | 256M |
| Java | 3s | 512M |
| Python3 | 10s | 512M |
| PyPy3 | 3s | 512M |
| Go | 5s | 512M |
| JavaScript | 5s | 512M |
解题思路
第一个人先和其他49个人握手，此时他已经和第二个人握过手了第二个人不需要再找第一个人握手，第二个人再和剩下48个人握手.......（先把除了那7个神经病之外的人遍历了让他们先和其他所有人握手）以此类推最后留下不和别人握手的7个神金，此时他们已经和其他43个人都握过手了并且没有和这7个人握手。此时的s就是答案！！！！！！！
代码实现
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int s=0;
for(int i=49;i>=7;i--){
s=s+i;
}
printf("%d",s);
return 0;
}