news 2026/6/20 13:04:56

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/6/15 14:03:32

【CTF Writeup】Crypto题型之AES加密算法破解与实战

前言 一、AES-CBC模式原理 AES-CBC模式需满足&#xff1a; 加密前需对明文进行分组&#xff08;每组16字节&#xff09;&#xff0c;不足则填充&#xff1b; 需要一个密钥key&#xff08;16/24/32字节&#xff0c;对应AES-128/192/256&#xff09;和初始化向量IV&#xff08…

作者头像 李华
网站建设 2026/6/12 21:18:55

2000亿美元!2026年全球游戏行业的新格局与新变量

2000亿美元&#xff01;2026年全球游戏行业的新格局与新变量 2026年&#xff0c;全球游戏市场规模预计突破2000亿美元&#xff08;约2050-2100亿美元&#xff09;&#xff0c;从2025年的1888-1970亿美元增长3-7%。 这标志着后疫情低迷期的复苏&#xff08;增长率从2022-2024的…

作者头像 李华
网站建设 2026/6/10 10:48:53

鸿蒙APP开发从入门到精通:ArkUI组件库详解与常用组件实战

鸿蒙APP开发从入门到精通&#xff1a;ArkUI组件库详解与常用组件实战 鸿蒙&#xff08;HarmonyOS NEXT&#xff09;是华为推出的分布式操作系统&#xff0c;其APP开发框架以ArkUI为核心&#xff0c;采用ArkTS&#xff08;基于TypeScript的扩展语言&#xff09;进行声明式开发。…

作者头像 李华
网站建设 2026/6/19 16:29:29

Router_T000_ConceptMECE

startmindmap* 汇报总图** 动机价值*** 故事钩子*** 价值主张** 现状基线*** 基线速览*** SafeDreamer*** UNISafe外盾*** SPOWL** 问题缺陷*** 主流缺陷*** OOD幻觉*** 外盾不学*** 固定阈值** 创新方案*** 核心创新*** Risk-Bellman*** ucert内生*** 不改环境奖*** 插入点** …

作者头像 李华
网站建设 2026/6/19 8:05:45

Java计算机毕设之基于springboot+vue的游戏装备账号销售商城平台系统基于springboot的游戏售卖商城系统(完整前后端代码+说明文档+LW,调试定制等)

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

作者头像 李华