2023 全国青少年信息素养大赛总决赛C++小学组真题
第一题
给定一个五位数x,你需要重复做以下操作:
把数的各个数位进行由大到小排序和由小到大排序,得到的最大值和最小值,进行求差后作为新的x。
可以证明,在经过有限次操作后,x会循环出现
现问你循环出现时的第一个数字是什么?
第二题
你的公司有n个员工。现要完成m种任务,对于每个任务,每个人想要完成它,都需要要求一定的工资。每个人完成这项工作的效果是一样的,即使可能要求的工资不一样。
你的任务是将这 m个任务选出n个任务,分配给这n个人,使得每个人都有恰好一份工作的情况下,总工资最少。