news 2026/3/28 4:48:54

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/3/27 3:45:09

工程化思维破解协同与锁死难题:Java企业的AI集成新思路

在AI技术深度渗透企业业务的今天&#xff0c;Java技术团队普遍面临一个核心难题&#xff1a;不同大模型各有专精——有的擅长数据分析&#xff0c;有的精通代码生成&#xff0c;有的适配多模态交互&#xff0c;但如何让这些“专精选手”协同作战&#xff0c;同时避免被单一厂商…

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

Vue2 的数据响应式原理给实例新增响应式属性

Vue2 响应式原理的案例 <template><div id"app"><div>用户名&#xff1a;{{ user.name }}</div><div>年龄&#xff1a;{{ user.age }}</div> <button click"addAgeDirectly">直接添加年龄&#xff08;无响应式&…

作者头像 李华
网站建设 2026/3/14 7:55:55

轰炸敌人,最多可以摧毁的敌人城堡数目

我的解法&#xff1a; 对于每一个空位置&#xff0c;进行一次bfs&#xff0c;从上下左右四个方向去寻找&#xff0c;这是岛屿问题的相似处理&#xff0c;但是这个题可以优化&#xff0c;因为横竖方向可以进行动规优化。 我们不需要对每个 0 都重新数一遍它所在的行和列有多少敌…

作者头像 李华
网站建设 2026/3/26 9:26:47

微信小程序 == rsa加解密工具

wxmp-rsa 1、简介 前端rsa加解密工具。 基于jsencrypt修改扩展功能。兼容小程序环境&#xff0c;压缩后60kb左右的大小&#xff0c;节省小程序空间。支持超长文本加解密。支持中文字符的加解密。 仓库地址 https://github.com/jiayc4215/wxmp-rsa2、安装 npm i wxmp-rsa …

作者头像 李华
网站建设 2026/3/24 15:11:51

安达发|精准排产,守护生命:医疗器械行业车间排产的数字化革命

在关乎人类生命健康的医疗器械制造领域&#xff0c;每一台设备、每一个部件的准时交付&#xff0c;都可能直接影响到患者的治疗与康复。这个行业以其严苛的质量法规&#xff08;如FDA、ISO 13485&#xff09;、复杂的生产工艺和极高的可追溯性要求而著称。在这样的背景下&#…

作者头像 李华
网站建设 2026/3/27 13:28:29

Spring MVC核心流程深度解析:从请求到响应的完美掌控

Spring MVC 核心流程深度解析&#xff1a;从请求到响应的完美掌控 Spring MVC 是 Spring 框架中处理 Web 请求的核心模块&#xff0c;基于 Model-View-Controller (MVC) 设计模式。它以 DispatcherServlet 为入口&#xff0c;实现从 HTTP 请求到响应的完整生命周期管理。下面从…

作者头像 李华