ACM选拔测试题 学生版

发布 2024-04-16 22:40:10 阅读 2322

1. 座位调整问题。

问题题目描述:

公司办公区里到处摆放着各种各样的零食。人力资源部的调研发现,员工如果可以在自己喜欢的美食旁边工作,工作效率会大大提高。因此,公司决定进行一次员工座位的大调整。

调整的方法如下:

1 . 首先将办公区按照各种零食的摆放分成 n 个不同的区域。(例如:可乐区,饼干区,牛奶区等等)。

2 . 每个员工对不同的零食区域有不同的喜好程度(喜好程度度的范围为 1 — 100 的整数, 喜好程度越大表示该员工越希望被调整到相应的零食区域)。

3 . 由于每个零食区域可以容纳的员工数量有限,人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。

数据输入:

第一行包含两个整数 n , m ,(1<=n , m<=300 )。分别表示 n 个区域和 m 个员工。

第二行是 n 个整数构成的数列 a ,其中 a[i] 表示第 i 个区域可以容纳的员工数, (1<=a[i]<=m , a[1]+a[2]+.a[n]=m) 。

紧接着是一个 m*n 的矩阵 p , p ( i , j )表示第 i 个员工对第 j 个区域的喜好度。

答案输出:

对于每个测试数据,输出可以达到的最大的喜好程度。

测试数据:

2. 投资问题。

问题描述:假设有元钱,项投资,函数表示将元投入第个项目所产生的效益;问如何分配这元钱,使得投资的总效益达到最大?(c/c++程序实现)

测试数据:5万元钱,4个项目,效益函数如下表所示。

测试要求:1. 时间2个小时,用c或c++编写程序;

2. 可以携带c语言或c++方面的书;

ACM选拔试题参考

1 fibonacci数。时间限制 3000 ms 内存限制 65535 kb描述 无穷数列1,1,2,3,5,8,13,21,34,55.称为fibonacci数列,它可以递归地定义为。f n 1n 1或n 2 f n f n 1 f n 2 n 2 现要你来求第n个fibonacci数。输入 第...

ACM选拔赛试题

注意 程序文件命名为 test 题号。1 已知四位数3025有一个特殊性质 它的前两位数30和后两位数25的和是55,而55的平方刚好等于该数 55 55 3025 编写一个程序求出所有的具有这种性质的四位数。2 有的三位数很独特,它们每位上的数字互不相同且都不大于7,特别是十位数正好是百位数和个位...

选拔测试题 1

一 逻辑思维题。1 甲 乙 丙三个人在一起做作业,有一道数学题比较难,当他们三个人都把自己的解法说出来以后,甲说 我做错了。乙说 甲做对了。丙说 我做错了。在一旁的丁看到他们的答案并听了她们的意见后说 你们三个人中有一个人做对了,有一个人说对了。请问,他们三人中到底谁做对了?2 夜明珠在 一个人的夜...