握手问题 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

握手问题

题目来源

第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

原题链接

蓝桥杯 握手问题

问题描述

问题分析

算法思路分析:

  1. 问题描述

    • 总共有 50 人参加会议,每个人需要与其他 49 人握手一次。
    • 但有 7 个人彼此之间没有握手(这 7 人之间没有握手,但他们与其他 43 人握手)。
    • 需要计算实际发生的握手次数。
  2. 握手总数计算

    • 如果没有限制,50 人之间总的握手次数为组合数 C ( 50 , 2 ) = 50 × 49 2 = 1225 C(50, 2) = \frac{50 \times 49}{2} = 1225 C(50,2)=250×49=1225 。
    • 但由于 7 人之间没有握手,需要减去这 7 人之间本应发生的握手次数 C ( 7 , 2 ) = 7 × 6 2 = 21 C(7, 2) = \frac{7 \times 6}{2} = 21 C(7,2)=27×6=21。
  3. 代码实现

    • 代码通过累加 1 到 49 的和来计算 50 人之间的总握手次数(因为 1 + 2 + ⋯ + 49 = 49 × 50 2 = 1225 1 + 2 + \dots + 49 = \frac{49 \times 50}{2} = 1225 1+2+⋯+49=249×50=1225)。
    • 然后减去 1 到 6 的和(因为 1 + 2 + ⋯ + 6 = 6 × 7 2 = 21 1 + 2 + \dots + 6 = \frac{6 \times 7}{2} = 21 1+2+⋯+6=26×7=21),表示减去 7 人之间未发生的握手次数。
    • 最终结果为 1225 − 21 = 1204 1225 - 21 = 1204 1225−21=1204。

代码解释:

  1. 计算总握手次数

    • 使用循环 for (int i = 1; i < 50; i++) 累加 1 到 49 的和,得到 50 人之间的总握手次数 1225。
  2. 减去未发生的握手次数

    • 使用循环 for (int i = 1; i < 7; i++) 累加 1 到 6 的和,得到 7 人之间未发生的握手次数 21。
    • 从总握手次数中减去 21,得到实际握手次数 1204。
  3. 输出结果

    • 使用 printf("%d", res); 输出最终的握手次数。

总结:

通过累加和减去的方式,高效计算实际发生的握手次数。


完整代码

cpp 复制代码
#include <iostream>
using namespace std;

int main() {
    int res = 0;  // 定义结果变量 res,用于存储握手总次数

    // 计算 50 人之间的总握手次数
    // 1 + 2 + 3 + ... + 49 = 1225
    for (int i = 1; i < 50; i++) {
        res += i;
    }

    // 减去 7 人之间未发生的握手次数
    // 1 + 2 + 3 + ... + 6 = 21
    for (int i = 1; i < 7; i++) {
        res -= i;
    }

    // 输出最终的握手次数
    printf("%d", res);

    return 0;
}
相关推荐
GiraKoo11 分钟前
【GiraKoo】C++14的新特性
c++
悠悠小茉莉21 分钟前
Win11 安装 Visual Studio(保姆教程 - 更新至2025.07)
c++·ide·vscode·python·visualstudio·visual studio
坏柠36 分钟前
C++ Qt 基础教程:信号与槽机制详解及 QPushButton 实战
c++·qt
泽02021 小时前
C++之红黑树认识与实现
java·c++·rpc
岁忧2 小时前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
whoarethenext2 小时前
使用 C++ 实现 MFCC 特征提取与说话人识别系统
开发语言·c++·语音识别·mfcc
R-G-B2 小时前
【MFC】Combobox下拉框中4个选项,运行后点击下拉框选项不能全部展示出来,只能显示2个选项,需要垂直滚动条滚动显示其余选项
c++·mfc
视觉人机器视觉4 小时前
Visual Studio2022和C++opencv的配置保姆级教程
c++·opencv·visual studio
liulilittle4 小时前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
sun0077005 小时前
std::forward作用
开发语言·c++·算法