news 2026/2/6 15:50:51

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/2/6 6:27:43

深入剖析 WebHostView:浏览器内核中的桌面级 Web 宿主

引言随着桌面级 Web 应用需求的增加&#xff0c;浏览器内核的角色逐渐从一个单纯的网页渲染引擎演化为一个“Web 运行时平台”&#xff0c;为更多类型的应用场景提供支持。在这一过程中&#xff0c;WebHostView 作为一个关键组件&#xff0c;担当了将传统的网页浏览功能与桌面应…

作者头像 李华
网站建设 2026/2/4 19:17:42

三分之一2-5天和三分之二6-13天资金利用率对比学习

目录一、基础参数定义&#xff08;统一口径&#xff09;1. 基础仓位金额计算二、资金周转率与时间周期的数学建模1. 周期天数区间与均值2. 资金周转率定义&#xff08;单次交易&#xff09;3. 周转率差值与比例&#xff08;1&#xff09;周转率差值&#xff08;2&#xff09;周…

作者头像 李华
网站建设 2026/2/5 13:28:06

贪吃蛇 set和deque使用

#include <vector> #include <string> #include <deque> #include <set>using namespace std;// 您提供的 Node 结构体 typedef struct Node{int _x;int _y;Node(int x, int y){_x x;_y y;}// 重载 < 运算符&#xff0c;方便放入 set 中进行去重/…

作者头像 李华
网站建设 2026/2/5 22:56:21

AI大洪水来袭!90%的人还在卷算法,聪明的已经盯上“铁饭碗”——协调人

AI大洪水来袭!90%的人还在卷算法,聪明的已经盯上“铁饭碗”——协调人 目录 AI大洪水来袭!90%的人还在卷算法,聪明的已经盯上“铁饭碗”——协调人 🔴 淘汰预警:纯技术“工具人” 🔵 晋升密码:协调型“问题终结者” 我们应该怎么做 做 LLM 技术,这样转型 “技术 + 协…

作者头像 李华
网站建设 2026/2/5 10:35:13

Python如何识别周围WiFi:跨平台实现与进阶技巧

在物联网设备管理、网络安全审计或智能家居场景中&#xff0c;识别周围WiFi网络是基础需求。Python凭借其丰富的生态库&#xff0c;能够跨平台实现WiFi扫描、信号强度检测及网络分析。本文将系统梳理主流方法&#xff0c;结合代码示例与性能对比&#xff0c;帮助开发者快速构建…

作者头像 李华