2009年acm竞赛试题.docVIP

基隆商工第二十五届校内ACM程序设计竞赛试题(2009/12/04竞赛) ▲首先，输入都是假设采用输入档案 (档名为probX.in，其中X表示题号，例如试题二的输入档是prob2.in) 的方式，输出档名为 prob2.out)，如果参赛者在平常上课中并未学过这种方法，可考虑改用键盘的方式作为输入测试资料的方法，但最好可以加上明确的说明文字说明如何输入信息，否则裁判若无法立刻了解，则可以判为错误。而且除非特别指明，否则一个空白与连续多个空白视为相同。 ▲请将答案存在磁盘上，若存在磁盘中(不需加子目录，因为将直接以磁盘上注明的题号为准)而且不论对、错，都只有告知结果，而不会还磁盘，所以在送审前先自行存在C,或D 碟中备份好！而且存档的档名为”T队号_题号.frm (.frm或.bas的附加名是看语言不同，可自行调整，例如VB常用.frm或.bas, vb2008为.vb perl则为.pl c++为.cpp)。 答题顺序不限，可任选题号作答。 ※题目中，若有输入的数据是用「逗号」分隔开时，若是程序设计初学者。可以把逗号视为，下一个输入的数据，而不必处理这个逗号。例如1,3,7 (则视为先输入 1，再输入3，再输入7 ※若有学过制作执行档(.exe)，则请附上可直接执行的执行档。 ※注：因为时间关系，竞赛时间预定只有80分钟哦，请注意开始前裁判宣布的时间 PM:12:30~01:50 试题一：分水饺 有一天橘子想吃水饺。就与花妈一同去买了许多水饺。到了要吃的时候，因为柚子也要一起吃，而且为了公平起见，希望吃的一样多，所以就准备三个盘子，然后，所以把所有的水饺，平均的分配在这三个盘子里，可是：因为买的是20个。所以最后，每盘装了6个，而且最后会剩下2个。 就在准备开始享用的时候，柚子提出一个问题：如果买的是10个水饺，那每个盘子放几个水饺？又会剩几个呢？接着又问：如果买的是0个水饺，每个放几个？又会剩几个？ 此时的橘子很想赶快吃到水饺。聪明的你，请快点帮忙橘子解决这个问题。 【输入文件格式】 每一行是一个样本，有一个大于或等于0的整数数字，代表花妈买水饺的数量N( 0=N =10)。 【输出文件格式】 每个样本就一行输出，请依题意先输出每盘数量，再输出一个逗号”，”后，再输出最后所剩的数量。 【输入档案范例】 20 10 0 5 【输出档案范例】 6,2 3,1 0,0 1,2 试题二：简谱音符 在辛苦学习后，呆呆终于会会弹吉他的单音！他开始学简单的乐理，拿到一份讲义：「唱名 Do Re Mi Fa Sol La Si Do的简谱音符是1 2 3 4 5 6 7 而对应的音名称为C D E F G A B。」可是他的英文不大好，所以只看的用数字写的简谱。终于，他想弹一首世界名曲：「小蜜蜂」，就找了一下他的谱，结果，找到的是用英文音名标示的谱。现在他想请各位帮他把这些英文的音名，转为数字的简谱。例如：看而C就告诉呆呆是1, 看到D就说是2，…看到B就说是7。 【输入文件格式】 每行一个样本，在那一行中，只有一个字符C(“A”= C =”G”)。 【输出文件格式】 每个样本，一行输出。输出对应的数字简谱音符。 【输入档案范例】 C D B D 【输出档案范例】 1 2 7 2 试题三：两数间的连续整数和 相信大家都会作加法吧。但是偏偏小迷糊就是不大会，所以还是请各位来帮一下他吧！他的问题是要计算两个整数之间(包含这两个数)所有整数和。例如。在1与10之间的总合就是55，又例如：1,100之间就是5050；而-5,3之间就是-9。原则上，这两个数字不会比-32768小，也不会比32767大。 【输入文件格式】 可能有很多组样本。先是一个n，代表要测的样本，接下来的n行，每行是一个样本，表示要计算数字和的两个数。在这两个数字中间会有一个”,”分开。 【输出文件格式】 请就检查的结果，每个样本，输出一行结果。 【输入档案范例】 6 1,10 10,1 1,100 -5,3 10,8 32000,32001 【输出档案范例】 55 55 5050 -9 27 64001 试题四：同余(Module)概念 同余不但是很简单又很重要的数学概念，也可应用在编码理论中。简单的说，就是任两个整数，对于某个除数，会有相同的余数，就可称为「同余」。在本题的中，我们用^代表指数。如果我们说 p与q对m同余，可以简单的记为pq (mod m)代表p,q除m的余数会相等。(※其中的m必须是自然数)。在同余下，有很多有趣的运算，例如：(1)若 pq(mod m) , ab(mod m) a+pb+q(mod m) (2)若 pq(mod m) , ab(mod m) apbq(