news 2026/4/23 13:06:32

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/23 8:10:23

云上 + 私有化:Java 企业 AI 模型调用的双向适配方

在AI技术全面渗透企业数字化转型的今天&#xff0c;Java企业面临的核心命题已从“是否引入AI”转变为“如何选择适配业务的AI模型调用方案”。不同行业、不同规模的Java企业&#xff0c;因数据敏感性、运维能力、业务场景等差异&#xff0c;对AI模型的部署与调用有着截然不同的…

作者头像 李华
网站建设 2026/4/23 12:24:53

Java毕设选题推荐:基于SpringBoot+vue的乡村助农扶贫平台管理系统基于springboot的助农扶贫系统【附源码、mysql、文档、调试+代码讲解+全bao等】

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

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

CTF Writeup:Misc题型之流量分析实战(Wireshark使用指南)

引言 题目描述 给出一个流量包文件traffic.pcapng&#xff0c;提示“数据在传输过程中被隐藏”&#xff0c;要求从流量包中提取flag。 一、Wireshark基础操作 1.1 过滤协议与数据包 打开流量包后&#xff0c;使用Wireshark过滤功能&#xff0c;先筛选常见协议&#xff08;…

作者头像 李华
网站建设 2026/4/23 8:23:24

ClickHouse 原理:深入理解数据分片 Part 和分区 Partition

在 ClickHouse 中&#xff0c;磁盘上存储表数据一部分的物理文件被称为数据分片 part。数据分区 partition 则是通过分区键创建表的数据逻辑划分。通过分区&#xff0c;用户可以更高效地存储、查询和操作数据的子集&#xff0c;从而提升大表的性能和可管理性。在本博客系列的第…

作者头像 李华
网站建设 2026/4/23 8:19:51

计算机Java毕设实战-基于java+springboot+vue的扶贫助农系统基于springboot的助农扶贫系统【完整源码+LW+部署说明+演示视频,全bao一条龙等】

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华