news 2026/4/17 20:17:13

C++课后习题训练记录Day79

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C++课后习题训练记录Day79

1.练习项目:

问题描述

Bob 和 Alice 最近在学习博弈论,为了学以致用,他们找来了一大堆的小饼干,并通过博弈的方式来吃掉这些小饼干。他们将找来的小饼干分成 𝑛 堆,每堆小饼干有 𝑎𝑖 个小饼干。他们轮流对这些饼干进行操作,操作规则如下:

• 由 Alice 先手,每次从一堆小饼干中拿出 𝑘的𝑚次方 个小饼干( 𝑘 为奇数且 𝑚≥0,且 𝑘的𝑚次方 不能超出该堆小饼干的总数)。

• 当一方进行完操作后,如果已经没有剩余的小饼干,则该方获胜,赢得所有的小饼干。

Alice 和 Bob 都想赢得所有的小饼干,所以都会以最佳方法来取小饼干,请问他们之中谁能赢得所有的小饼干?

输入格式

第一行,输入两个正整数 𝑛(1≤𝑛≤2×106) , 𝑘(1≤𝑘≤109) ,分别表示饼干的堆数和每次取出饼干的底数。 第二行,输入 𝑛 个整数,表示第 𝑖 堆小饼干有 𝑎𝑖(1≤𝑎𝑖≤106) 个小饼干。

输出格式

输出一行,包含一个字符串,输出 Alice 和 Bob 之中获胜的那个人。

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班(C&C++ 组)4期》,选择第二章“基础算法”编程19并开始练习。

3.开始练习

(1)源码:

#include<bits/stdc++.h>
using namespace std;

int main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int n, k, cnt = 0;
cin >> n >> k;

// 统计奇数堆的数量
for (int i = 0; i < n; i++) {
int a;
cin >> a;
if (a % 2) cnt++;
}

// 判断奇数堆数量的奇偶性
cout << (cnt % 2 ? "Alice" : "Bob") << '\n';
return 0;
}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/18 5:16:17

深度剖析 WebHostView:浏览器内核中的桌面级 Web 宿主与 TabHelper 对比

一、前言 随着浏览器技术的发展&#xff0c;Chromium 内核已经不再只是一个网页浏览工具&#xff0c;而是逐渐演化为一个“桌面级 Web 应用运行时平台”。在这个平台上&#xff0c;Web 内容不仅仅是信息呈现&#xff0c;更承担了 UI 和系统交互的角色。为了适应这种趋势&#…

作者头像 李华
网站建设 2026/3/9 10:14:33

学长亲荐2026TOP10AI论文软件:MBA毕业论文写作全测评

学长亲荐2026TOP10AI论文软件&#xff1a;MBA毕业论文写作全测评 2026年MBA论文写作工具测评&#xff1a;为何需要一份权威榜单&#xff1f; 在MBA学习过程中&#xff0c;撰写高质量的毕业论文不仅是学术能力的体现&#xff0c;更是对未来职业发展的重要铺垫。然而&#xff0…

作者头像 李华
网站建设 2026/4/18 8:03:44

智慧医院移动服务平台源码|含管理端+用户端|成熟商用解决方案

掌上医院预约挂号管理系统源码&#xff0c;智慧医院源码掌上医院预约挂号管理系统是一套集后台管理端与用户使用端于一体的综合性医疗服务平台。用户可通过微信公众号与支付宝小程序便捷访问。系统基于C#/.NET uni-app SQL Server 2012技术栈开发&#xff0c;采用Visual Stud…

作者头像 李华
网站建设 2026/4/18 8:55:40

02.Win11 系统 Python 编程环境搭建实操指南(新手友好)

目录前言一、准备工作二、下载 Python 安装包2.1 访问 Python 官方网站2.2 版本选择逻辑2.3 下载对应安装包三、安装 Python&#xff08;关键步骤&#xff0c;必看&#xff01;&#xff09;3.1 核心选项勾选&#xff08;重中之重&#xff09;3.2 安装模式选择3.3 自定义组件配置…

作者头像 李华