嗯 之前为了准备二阶搜集到的一些考古题 参考一下叭！ 88年 1. 程式设计：共四题，三个小时，题目各有难易。 1. 给定一串数字，例如： 15、1、7、6、5、2、3、8、-1。以-1为结尾， 以第一个数字为标准，在其後的数字串列中找 出和为第一个数字的最短串列。若同时有两个 最短串列，则输出第一个数字最大，若第一个 数字同大，比第二个，依此类推。如上列输出范 例为8、7(输出须降幂排列) 2. 计水费问题 3. 一平面上给定一点之(x，y)座标，再给定一些 线段之端点座标，输出由此点有那些线段能被 看到，看到部份之线段也算。(输出须排列) 4.一个岛上有三种人： 1.恶人只说谎话(evil) 2.善人只说真话(divine) 3.凡人白天只说真话，晚上只说谎话 现在给定一段对话，格式为A：I am divine.程式 须对一段对话 中的各项对话判定是1.可能2.不可能3.正确 ------------------------------ 89年 １．输入各种电话号码，输出出现次数多於一次的电话号码 　　（注意，有的电话有经编码，其规则有附在题目上） ２．利用准确度递增求出最接近给定值的比例。 详细全文请参考http://acm.fi.uva.es/problemset/ ３．万年历，给你年、月、日，求该天为星期几。 ４．1+2+3+4+5=7+8　我们称６这个数为 1+2+….+(k-1)=(k+1)+….+(k+l) 现在请你求出前八个。详细全文http://acm.fi.uva.es/problemset/ ５．台湾通用的钱，有1000、500、100、50、10、5、1共７种面额。 给定某一钱数，求用这七种面额组成的方法。 详细全文http://acm.fi.uva.es/problemset/v1/145.htm --------------------------- 91年 1. 找质数 2. 找最长共同字串迳 3. 八后问题：给N×N的棋盘，求最少几个皇后就能控制每个格子 4. 逻辑问题：给定关系如：A＞B B＞C A＞D 回答问题如：A＞C DB不知道 5. 给N个视窗的 x，y，宽，长，再移动其中某一些到最顶或最底。 指令有：C(create) D(delete) L(lift)移到顶 P(push)移到底 输入：CA x, y, W, H 回答：BE 如图：(呃…没有图XD) CB x, y, W, H AC CC x, y, W, H D CD x, y, W, H CE x, y, W, H PD ---------------------------- 93年 1. 危险堆叠(改自ACM) ,难度等级:**** 研究人员发现,在核废料储存场中,假如U元素连续叠超过三层,就可能发生危险. 为了降低危险,工作人员通常会在U元素间放一层L元素以隔开U元素.您的任 务是写一个程式计算出在叠N层的情况下,有几种危险组合. 例如:长度为4的情 况,总共有UUUU,LUUU,UUUL三种情况会发生危险. 输入 一个正整数n代表长度 ,n在30以内 输出 输出一数字k,表示在长度为n的情况下,总共有几种危险组合 范例输入 4 范例输出 3 2. 树 , 烦但是不难,难度等级 *** (会参颗星是因为太烦了) 有一个丛林,丛林里面的数皆是按照以下方式编号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 不论何时,总会有些树生病. 身为森林管理员的你,为了不让病毒扩散,你决定要 砍掉这些生病的树和周围可能感染的树. 老板交代你的砍法是 : 砍掉一个正 三角形,这个三角形包含所有生病的树.为了使被砍树的数目最小,管理员自然希 望要砍正三角区域是最小的. 您必须写一个程式计算出该最小面积的三角形的三个顶点的编号 例如:假编号6,9,14的树生病,那麽您必须把6.9.10.13.14.15通通砍掉才能阻 止病毒扩散. 输入 第一个数字m表示有几棵树生病,(2<m<=100) 接下来m+1行输入生病的树的编号, 编号不超过32767 输出 要砍的最小正三角形的三个顶点标号,由小排到大, 以空白隔开 范例输入 3 6 9 14 范例输出 6 13 15 3. 找零钱,难度等级 : ** (只要对Dynamic Programming有一定的了解,就可以轻松解决) 给定n元(0<=100)和1元,5元,10元,50元硬币的重量(实数),请输出一组各 种硬币所需个数的组合,使得总重量最少 例如:假定您要找65元,而钱币的重量分别是0.1,0.3,0.7,0.8那麽重量总合最 轻的找法是3个5元,1个50元,总重0.3*3 + 0.8*1 = 1.7 输入 第一行输入数字n表示要找多少钱 第二行有四个数字分别代表1,5,10,50元硬币的重量 输出 四个数字以空白隔开,表示1,5,10,50元硬币的个数 范例输入 65 0.1 0.3 0.7 0.8 范例输出 0 3 0 1 4. 加法机器 难度等级 : * (没学程式的人应该也知道该怎麽写) 您有一台专门做加法机器. 这台机器有一个特点,那就是他运作的速度和运 算数字的大小是一样的. 例如 3 + 4 = 7 , 那麽这台机器要花7秒才能算出 答案 给定n(2<=n<=8000)个数字,请输出把这些数字全部加起来所需的最少时间 例如三个数字3,2,4,假如先做3+2 = 5 , 需花5秒,再做5+4 = 9 ,需花九秒,则 总共只需花费5 + 9 = 14 秒做运算,但假如先做 3 + 4 = 7 , 再做 7 + 2 = 9 , 则需要7+9=16秒的时间,所以,14是这个设资料的最佳解 输入 第一行输入数字m表示有m个数字,(2<=m<=8000) 第m+1每行输入数字p(0<=p<=8000) 输出 一个数字a表示最少时间花费 范例输入 3 3 2 4 范例输出 14 --------------------------------- 94年 1.编码问题 2.给一个字串 再给一些子字串的分数 问原来的那个字串最高是几分 eg.abcbbb ab 1 bc 5 cb 13 bbb 6 最高14分 3.十二道光环 4.给一个N x M的矩阵 代表一个岛屿各地的高度 问最多能注多少水在这个岛屿上 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.166.223.174