acm入门试题problem_set

《acm入门试题problem_set》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、A:赶公交Alfred在大学新区上学，他每个星期都要到市区学琴，因此要在每个星期六的10点钟之前赶到琴行上课，从郑大坐68路车到琴行要花整整一个小时，而68路车是每半小时一趟，整点和30分的时候会发一趟车。这一次，Alfred起床晚了，一看表已经8点多了，匆忙收拾了一下之后，Alfred马上冲向公交站，但是，由于路况不佳，在前面的一段路上满是泥泞。路况如下：xyOAB如左图，A(xA,yA)是Alfred现在所处的位置，B(xB,yB)是公交站(Bus-stop)的位置，其中y>0的区域是泥泞的地面，Alfred在泥泞的地面上的移动速度是

2、v1(米/秒)，而y<0的区域是水泥地，Alfred在水泥地上的移动速度只有v2(米/秒)，其中v1<=v2，A在第二象限，B在第四象限。Alfred是一个物工院的学生，他稍微估算了一下，剩下的时间已经不多了，他看看表，现在离9点整只剩下T秒了(T由题目给出)，Alfred想知道，他如果用最优的策略赶往公交站，今天的课是否会迟到。输入规格：第一行是一个整数C，C<=10，紧接着C组数据，每组数据依次给出xA,yA,xB,yB,v1,v2和T，他们的意义如上文所述，x,y坐标的单位是米，所有坐标的绝对值<109，T是一个整数。输出规格：对于

3、每组数据，输出YES或NO，表示Alfred会不会迟到。输入样例：3-10.010.010.0-10.05.05.06-10.010.010.0-10.05.05.05-10.010.010.0-10.05.03.08输出样例：YESNOYESps:三个样例中实际所需的最短时间依次是：5.66,5.66,7.33出题者：黄文超B:逃学威龙fish_ball无心向学，总是打逃课的主意，他确信他的期末考试绝对能够考过，但是老师可不相信他，因此老师定下了一条规矩，最后的期末成绩将由平时成绩和考试成绩组成，各占50%的分数，也就是满分100分，其

4、中平时成绩50分，考试成绩50分。而老师为了不让同学们逃课，平时成绩将仅由出勤情况确定，每点名到一次逃课就要扣掉10分的平时成绩。fish_ball很不满于老师这套想法，决心要将翘课进行到底，他有足够的信心和实力在期末考中得到满分，剩下的就只看平时成绩了，只要他在平时成绩中保留的分数>=10分，他这个学期就可以合格。他甚至为此充分调查了老师的点名习惯，发现如下规律：每个学期这门课程共有K个课时(K<=20)，而对于某节课老师点不点名是一个独立的事件，并且老师在某一节课点名的概率是p(0.0<=p<=1.0)，现在fish_ball想尽可能

5、多的逃课，但是要保证他有90%以上的概率不挂掉这门课，问fish_ball这个学期最多能翘掉多少课？输入规格：第一行是一个整数C，C<=20，紧接着C组数据，每组数据包含一行，依次给出整数K(1<=K<=20)和p(0.0<=p<=1.0)，如题目中所描述。输出规格：对于每组数据，输出一个整数，表示fish_ball这学期最多能够翘掉几堂课。输入样例：44140200.5200.2输出样例：0449出题者：黄文超C:烦恼的中学生在郑大，很多学生都会找点兼职来赚点外快，Alfred也不例外，他找的兼职是家教。好了，现在Alfred的工作就是

6、辅导一个高中生的数学。这一天，这位高中生叫Alfred帮忙做一下作业：在二维平面内给出一个三角形的三个顶点坐标，现在的任务是求出这个三角形的垂心，也就是三角形的三条高线所在直线的交点。当然，Alfred的数学是不错的，对于这么简单的问题，Alfred只用了半分钟就解决掉了，正当Alfred得意的时候，这位高中生却毫不吃惊地说：我们的作业一共有100条呢!Alfred听见了之后不禁倒抽了一口凉气，现在的中学生真命苦啊。所以，打抱不平的Alfred决定要帮这位高中生的忙：利用计算机程序来批量解决这个问题，但是Alfred苦思数日却没有想出来解

7、决办法，你们能帮他这个忙吗？输入规格：第一行是一个整数C(C<=100)，表示有C组测试数据，每组数据三行，每行两个浮点数分别表示三角形某个顶点的x,y坐标。所有坐标的绝对值<10000。输入保证三点不共线。输出规格：对于每组输入数据，输出两个浮点数xh,yh表示所给三角形垂心的纵横坐标，保留三位小数(四舍五入)。Hint:请注意你的程序，避免输出-0.000的情况，这样系统会判错。(如果要输出一个极小的负数，如-0.000001，输出会变成-0.000，应该手动排除这种情况，确保这种时候输出0.000。)输入样例：3-100010100

8、-100100017.3212104-5206输出样例：0.00010.0000.0005.7746.0314.137出题者：黄文超D:MazeThere’remanybuildingsinZ