news 2026/5/14 23:28:27

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/5/14 9:13:00

救命神器8个AI论文网站,专科生搞定毕业论文不求人!

救命神器8个AI论文网站&#xff0c;专科生搞定毕业论文不求人&#xff01; 专科生的毕业论文救星&#xff0c;AI 工具正在改变写作方式 对于很多专科生来说&#xff0c;撰写毕业论文是一项既复杂又令人焦虑的任务。从选题到查资料&#xff0c;再到撰写和降重&#xff0c;每一…

作者头像 李华
网站建设 2026/5/1 7:52:43

【Django毕设源码分享】基于Python的毕业生去向反馈调查平台的设计与实现(程序+文档+代码讲解+一条龙定制)

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

作者头像 李华
网站建设 2026/5/1 11:30:01

ijkplayer相关实用链接

编译完成后导入项目使用&#xff1a; Android Studio引用ijkplayer - 简书

作者头像 李华
网站建设 2026/5/13 1:19:51

2025年商业邮件诈骗攻击趋势深度解析

BEC邮件趋势&#xff1a;2025年攻击量增长15% 商业邮件诈骗是一种复杂的网络钓鱼攻击&#xff0c;欺诈者冒充公司高管、员工和财务专业人员&#xff0c;旨在进行数据盗窃和金融诈骗。根据联邦调查局互联网犯罪投诉中心的报告&#xff0c;它仍然是造成损失最严重的网络攻击之一…

作者头像 李华
网站建设 2026/5/12 7:10:26

Spring MVC 请求参数处理全解析

Spring MVC 请求参数处理全解析&#xff08;2025–2026 实用视角&#xff09; Spring MVC 的请求参数处理是整个框架最核心、最常被问到的部分之一。 它决定了你能否优雅、安全、高效地接收前端&#xff08;浏览器、Postman、移动端、OpenAPI 等&#xff09;传来的各种形式数据…

作者头像 李华
网站建设 2026/5/4 2:31:00

高薪又缺人!国家超重视,网安这 8 个专业超吃香

国家超重视&#xff0c;高薪又缺人&#xff1a;这8个网络安全领域专业很“吃香”&#xff01; 9月3日&#xff0c;在抗日战争暨反法西斯战争胜利80周年阅兵仪式上&#xff0c;网络安全方队首次进行检阅。 近年&#xff0c;随着计算机和通信网络的广泛应用&#xff0c;网络空间…

作者头像 李华