2024年第十五届蓝桥杯C/C++B组前四题（感觉全对即省二）

2024年第十五届蓝桥杯C/C++B组

个人反思

第一次参加蓝桥杯,没有系统的学过算法，但今年对于自己还是很特殊的，寒假备战了大概一个多月，跟着课学了一些基础的算法（dfs、bfs等），刷了很多初、中级的题，还是缺少经验，已寄，有了这次之后也有了许多经验了，继续备战吧，不能气馁呀，学习算法的过程就是这样滴...!

A.握手问题

思路：组合数学口算题（但是我考场上是手算的.....）

或模拟：将50个人从1到50标号，对于每两个人之间只握一次手，我们可以将问题转化为每个人只主动和标号比他大的人握一次手，那么标号为 1 的人，需要主动握 49 次，标号为 2 的人，需要主动握 48 次，以此类推，标号为 i 的人需要主动握 50 - i 次。（这边强烈建议 I 人往后排）经过上述流程，我们即可得到不加限制条件下的总握手次数为 1 + 2 + ... + 48 + 49 = 1225，接下来我们来处理限制条件，我们假设相互之间没有握手的这七个人为标号 1 ~ 7 的七个人，那么如果他们之间有相互握手的话，根据前述流程可得他们之间握手次数为 1 + 2 + ... + 6  = 21，用总次数减去多余握手次数（前七个人间相互握手次数）即得到限制条件下的握手次数，即为 1204

用代码实现求和、求差过程:

#include <iostream>
 
using namespace std;
 
int main()
{
	int sum1 = 0, sum2 = 0;
	for(int i = 1; i <= 50; i ++)
	{
		sum1 += 50 - i;
	}
	
	for(int i = 1; i <= 7; i ++)
	{
		sum2 += 7 - i;
	}
	
	printf("%d", sum1 - sum2);
	return 0;
} 

B.小球反弹