2023信息素养大赛智能算法挑战国赛真题.docx

2023信息素养大赛国赛C++

第一题

给定一个五位数x，你需要重复做以下操作：

把数的各个数位进行由大到小排序和由小到大排序，得到的最大值和最小值，进行求差后作为新的x。

可以证明，在经过有限次操作后，x会循环出现。

现问你循环出现时的第一个数字是什么？

第二题

你的公司有n个员工。现要完成m种任务，对于每个任务，每个人想要完成它，都需要要求一定的工资。每个人完成这项工作的效果是一样的，即使可能要求的工资不一样。

你的任务是将这m个任务选出n个任务，分配给这n个人，使得每个人都有恰好一份工作的情况下，总工资最少。

1≤n≤m≤100。

第三题

给定一个有向无环图，求