8月19日,中国电子学会主办的2023全国青少年信息素养大赛总决赛C++小学组在浙江桐乡乌镇举行。
C++小学组共考察4道题,时长2小时。
四道题目的简要题意如下:
第一题
给出一个五位数x,每次将数字x补足5位后的每个数位重排列,所有排列中的最大值减去最小值,得到的新值赋值给x,以此往复,输出在变幻过程中循环节中的不同数字。
第二题
有n个人,有m个岗位,第i个人对第j个岗位的期望薪资是w[i][j],要给每个人恰好分配一个各不相同的岗位,问如何安排可以使得薪资总和最小。保证n<=m,n,m不超过100
第三题
给出一张有向无环图,求其不同的拓扑排序方案数(题目未列明数据范围)
第四题
给出n种硬币面额以及每种硬币的数量,问这些硬币可以凑出1~m中多少种不同的总面值。n<=100,m<=65536