Jeffrey Tse 的专栏

"Hello ACM !"  你好，ACM。 那就从这里开始记录我的ACM之旅吧。  第一次知道ACM那是7年前的事了，那时我正好上了高中，正好碰上了NOIP（国家信息学奥赛），也是那时候开始了计算机编程之旅，那时最喜欢和不舍的就是每星期一次的信息学培训讲解课，虽然仅有周五整整一晚上的时间，但在那个时候除了吃饭睡觉还有晚自习的我们来说，已经是最好的恩赐了。 那时候我们使用的是PASCAL语言，

一、[题目] 集合运算时间限制：1.0s   内存限制：512.0MB问题描述给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n，表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。第三行为一个整数m，表示集合B中的元素个数。第四行有m个互不相同的用空格隔开的整数，表

一、[题目] 进制转换3 (十六进制转十进制)时间限制：1.0s   内存限制：512.0MB问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535二、[代码]：

一、[题目] 特殊的数字2(回文数)时间限制：1.0s   内存限制：512.0MB问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n （1）。输出格式按从小到大的顺序输出满足条件的整数，每个

一、[题目] 查找整数时间限制：1.0s   内存限制：512.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n，1第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了

一、[题目] 计算价格时间限制：1.0s   内存限制：512.0MB问题描述香蕉3元/斤，橘子2元/斤，葡萄8元/斤。买a斤香蕉、b斤橘子、c斤葡萄，问需要多少钱？输入格式输入包括三行，每行一个0至200的整数，分别表示a,b,c。输出格式输出所需要的钱数。样例输入123样例输出

一、[题目] 时间转换时间限制：1.0s   内存限制：512.0MB问题描述给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式输入只有一行，是一个整数t（0输出格式

一、[题目] 数列特征2时间限制：1.0s   内存限制：512.0MB问题描述给出n个数，找出这n个数的第二大值，第二小值，平方和。输入格式第一行为整数n，表示数的个数。(2第二行有n个数，为给定的n个数，每个数的绝对值都小于1000。输出格式输出三行，每行一个整数。第一行表示这些数中的第二大值，第二行表示这些数中的第二小值

一、[题目] 数列排序时间限制：1.0s   内存限制：512.0MB问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式第一行为一个整数n。第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式输出一行，按从小到大的顺序输出排序后的数列。样例输入5

一、[题目] 字符统计时间限制：1.0s   内存限制：512.0MB问题描述给定一个由小写字母组成的字符串（长度在1至100之间）, 统计各个字母在这个字符串中出现的次数。输入格式有一行，表示要统计的字符串输出格式有若干行，每行输出一个字符以及它在字符串中出现的次数，中间用一个空格符分隔。在输出时注意以下两点：

一、[题目] 瓷砖铺放（问题再引申）时间限制：1.0s   内存限制：512.0MB问题描述有一长度为N(1例如，长度为4的地面一共有如下4种铺法，并且，一共用了长度为1的瓷砖4块：4=1+2+14=1+34=2+24=3+1编程求解上述问题。输入格式只有一个数N，代表地板的长度输出格式第一行有一个数，代表

一、[题目] 球队排名时间限制：1.0s   内存限制：512.0MB问题描述计算机系学生会体育部组织了一次“酒井杯”足球联赛，有若干支球队参加，现在联赛已经圆满落幕，各队的积分、净胜球、进球数已经计算出来了，现在要你编写一个程序计算各支球队的排名，然后按照名次从高到低的顺序将各个球队的名字打印出来。球队的规则如下：1、先比较积分，积分高者名次在前；2、如果

一、[题目] 画三角形时间限制：1.0s   内存限制：512.0MB问题描述找出下面给出图形的规律，给出n，画一个n行的对应图形。ABABCBABCDCBABCD输入格式输入包含一个数n。1输出格式输出与上图类似n行的图形。样例输入4样例输出ABABCBAB

一、[题目] 选择计算时间限制：1.0s   内存限制：512.0MB问题描述输入三个整数x，y，z。根据z的值的不同对x和y进行计算：z=1：输出x+y的值;z=2：输出x-y的值;z=3：输出x*y的值;z=4：输出x/y的值（若除不尽取整数部分）;z=5：输出x%y的值z=6：输出x和y的最大公约数z=7：输出x和y的最小公倍数

一、[题目] 枚举字串时间限制：1.0s   内存限制：512.0MB问题描述如果一个单词只使用A、B、C、D四个字符，当长度为2时它有16种可能：AAABACADBABBBCBDCACBCCCDDADBDCDD请按字典的顺序将长度为4的所有单词输出。输出格式按字典序每行输出

一、[题目] 进制转换4 (十六进制转八进制)时间限制：1.0s   内存限制：512.0MB问题描述给定n个十六进制正整数，输出它们对应的八进制数。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。输入格式输入的第一行为一个正整数n （1接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制

一、[题目] A+B Problem时间限制：1.0s   内存限制：256.0MB问题描述对于长度为6位的一个01串，每一位都可能是0或1，一共有64种可能。它的前几个是：000000000001000010000011000100请按从小到大的顺序输出这64种01串。输出格式输出64行，每行一个01串。

一、[题目] A+B Problem时间限制：1.0s   内存限制：512.0MB问题描述输入A,B。输出A+B。输入格式输入包含两个整数A,B，用一个空格分隔。输出格式输出一个整数，表示A+B的值。样例输入5 8 样例输出

一、[题目] 数列特征1时间限制：1.0s   内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。(1第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表

一、[题目] 拼写检查时间限制：1.0s   内存限制：512.0MB问题描述微软的Word有一个拼写检查功能，如果你拼写错了单词，它会用红线标出以示提醒，然后给出可能正确的单词。现在要你编程实现类似的一个系统：给定一个词表以及一个待检查的单词，判断这个单词是否在词表中，如果不在词表中，程序应该给出一个相似的单词。在寻找相似的单词时，你只需要考虑如下几个简单的情况：

一、[题目] 杨辉三角形时间限制：1.0s   内存限制：512.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是，三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一

一、[题目] 画长方形1时间限制：1.0s   内存限制：512.0MB问题描述在Windows的控制台环境中，所有的字符都是等宽的，默认情况下窗口中每行有80个字符，每个屏幕有25行，组成了一个字符矩阵。利用控制台的这个特点，我们可以在控制台上绘制简单的图形。下面给出了一个5*7的图形的例子：ABCDEFGBABCDEFCBABCDEDCBABCD

一、[题目] 瓷砖铺放时间限制：1.0s   内存限制：512.0MB问题描述有一长度为N(1例如，长度为4的地面一共有如下5种铺法：4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。输入格式只有一个数N，代表地板的长度输出格式输出一个数，代

一、[题目] 字符串对比时间限制：1.0s   内存限制：512.0MB问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing3：两

一、[题目] 进制转换1 (十六进制转换)时间限制：1.0s   内存限制：512.0MB问题描述  十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11

一、[题目] 进制转换2 (任意进制转换)时间限制：1.0s   内存限制：512.0MB问题描述　　不同的进制数在自然科学中发挥着巨大的作用。人类最早时由于手指是十个所以广泛采用了十进制计数。在计算机科学中，由于电路一般为开和关两种状态，所以在机器内部都是使用二进制。人们为了方便处理二进制，使用了十六进制、八进制。　　其实对于任何大于等于2的正整数p，p进制都

一、[题目] 缩小的陆地时间限制：1.0s   内存限制：512.0MB问题描述Fred正在考虑在路易斯安那州找一块土地在上面建造他的房子。在调查过程中，他了解到路易斯安那州的陆地正以每年50平方英里的速度缩小，原因是密西西比河对陆地的侵蚀。由于Fred希望他的余生都能居住在这所房子里，所以他需要知道他的土地是否会被河水侵蚀。Fred做了更多的研究后发现，正在损失的

一、[题目] A+B Problem时间限制：1.0s   内存限制：256.0MB问题描述对于长度为6位的一个01串，每一位都可能是0或1，一共有64种可能。它的前几个是：000000000001000010000011000100有这些01串中，有一些01串的1的个数是奇数个，这部分01串的前几个是：000001000010000

一、[题目] 画长方形1时间限制：1.0s   内存限制：512.0MB问题描述153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。二、[代码]：PS. 特殊的数字1（立方和）

一、[题目] 补写函数时间限制：1.0s   内存限制：512.0MB问题描述根据主程序，补写函数，使得程序可以输出三个数的最大值和最小值。输入格式输入包含四个数，前三个数为a,b,c，第四个数为一个调用函数的编号，如果第四个数为0，则调用第一个函数，否则调用第二个函数。输出格式输出a,b,c的最大值和最小值。