2023全国青少年信息素养大赛总决赛C++小学组真题

动态资讯   2023-08-21 17:20   989   0  

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