文库 真题 信息素养大赛真题

2023年全国青少年信息素养大赛C++智能算法挑战国赛真题

信息素养大赛真题 信息素养智能算法真题 PDF   2页   下载6   2024-06-04   浏览973   收藏0   点赞0   评分-   免费文档
2023年全国青少年信息素养大赛C++智能算法挑战国赛真题 第1页
2023年全国青少年信息素养大赛C++智能算法挑战国赛真题 第2页
2023 信息素养大赛国赛 C++ 第一题 给定一个五 位数 x ,你需要重复做以下操作: 把 数的各个 数位进行由大到小排序和由小到大排序,得到的最大值和最 小 值,进行求 差后作为新的 x 。 可以证明, 在经过有限次操作后, x 会循环出现。 现 问你循环 出现时的第一个数字是什么? 第 二题 你的公司有 n 个员工。现要完成 m 种任务,对于每个任务,每个人想要完 成 它,都需要 要求一定的工资。每个人完成这项工作的效果是一样的,即 使可能要 求 的工资不 一样。 你的任务是 将这 m 个任务选出 n 个任务,分配给这 n 个人,使得每个人都 有恰 好 一份工作 的情况下,总工资最少。 1 ≤ n ≤ m ≤ 1 00 。 第三题 给定一个有 向无环图,求其拓扑排序结果的方案数。 n, m ,代表 DAG 的节点数和边数。( 1 ≤ n ≤ 1 5, n -1 ≤ m ≤ 2 * n ) 第四题 小明今天要 去买东西!妈妈给了他 n 种面值为 ai 的硬币,每种面值的硬币 有 bi 个 。 当他走进琳 琅满目的商店时,他有很多东西想买。可惜商店不找零,而 他也 不 想浪费钱 。 商店的每个 物品的价格都在 1~ m 之间,且之间每个价格都有一个商品。小明 能 买一件商 品,当且仅当他手上的硬币能恰好组成这个商品的价格。 现 在问在 1~ m 这 m 种价格中,有多少种价格,是小明可以组合出来的? -E N D- 1 ≤ n ≤ 1 00, 1 ≤ m ≤ 6 5535 , 1 ≤ a i, b i ≤ 1 00
2023信息素养大赛智能算法挑战国赛真题,2023年全国青少年信息素养大赛C++智能算法挑战国赛真题
下载提示

下载及版权说明:6547网文库内容来自网络及各平台公开内容(属于用户上传,不保证正确性,只做参考),旨在帮助同学们学习少儿编程相关知识及内容,仅限内部学习及使用,以分享为主,下载本文档之后请合法使用相关、真题、素材、课件、教程等内容,若内容存在侵权,请进行 举报 及查看 免责声明