擂台赛

一九九四年第九期擂台赛讲评 首先感谢江西候峻峰同学,指出了94年第9期擂台赛题目中的错误,题中的“公约数”应为“除1以外的公约数”,因为1是任意自然数的公约数,且是最小公约数(读者虽然没有出现误解,但作为数学题应严谨,这对解题是至关重要的)。 此题又是一道数学题,需要对数学有较深的了解,     

擂台赛

1996年十一期擂台赛讲评 本期擂台赛要求在屏幕上模拟键盘并显示所按下的键,钟嵘编写的程序实现的效果较为理想,界面也比较逼真。此程序采用Quick Basic语言编程,其中子程序Get.scancode用于返回按键的扫描码和键码,LTK画立体按钮,Drawkey根据扫描码在对应的位置绘制凹或凸形状的按键,DrawEnter画回车键,body画键盘边框,asc15.along在图形模式下在指定位置“画”出字符串,goup模拟滚屏,delay延时,     

擂台赛

1995年第10期擂台赛讲评 本期擂台赛的题目比较简单,许多攻擂者来信说看到题目后首先就想到了用C语言来解决问题。用C语言解决这个问题的关键一点就是要打开、关闭文件。C语言同其它语言一样,在对一个文件进行读写之前首先应该“打开”该文件,在使用结束之后应关闭该文件。打开文件可使用fopen()函数来实现,fopen()函数的调用原型为:     

擂台赛

本次赛题是应用随机数进行应用小程序设计。 参赛稿的选题包罗了许多方面,五彩缤纷。有游戏程序:例如擂主的俄罗斯方块、打字练习等;有不断变化图案的屏幕保护程序;有实际过程的模拟仿真与图形动态显示:例如布朗运动的动态图示,商店购物过程的仿真显示,还有一些物理、化学仿真实验的程序设     

擂台赛

擂台1 翻硬币问题(coin) 现行我们把4X4=16个硬币放在桌上排成一个方阵。这些硬币的正面是白色的,反面是黑的。现在我们只可以对这些硬币进行一种操作,就是把一个硬币和它上下左右相邻的四个硬币一起翻面。求最少的操作次数,使得所有的硬币都变成正面向上或反面向上。     

擂台赛

擂台一 b—牌的完美覆盖【问题描述】一个普通的国际象棋棋盘被分成8×8(8行8列)的64个正方形。设有形状一样的多米诺牌,每张牌恰好覆盖棋盘上相邻的两个方格。那么,是否能够把32张多米诺牌摆放到棋盘上,使得任何两张多米诺牌均不重叠,每张多米诺牌覆盖两个方格,并且棋盘上所有的方格都被覆盖住?我们把这样一种排列称为棋盘被多米诺骨牌的完美覆盖。     

擂台赛

问题:对于键盘输入的自然数K(K>1),若存在自然数M和N(M>N),使得K~M和K~N均大于等于1000,且它们的末尾三位数字相等,则称M,N为一对“K尾相等数”。 请编一程序,输出所有K尾相等数中,M+N的最小值。 分析:本期擂台赛是一道数字题,解决这道题的方法有很多,但是关键是如何控制问题的规模,提高程序的效率,因为K~N是按指数增长的,如果采用枚举的方法,数字将很快超过计算机所能处理的范围。由此要想以较高的效率解决这道题,必须明确以下几     

擂台赛

1996年第4期擂台赛讲评 要完成圆盘的移动过程,首先应将显示状态设置成图形模式,按要求在所定屏幕位置画好底线及柱子标上柱号,然后根据所输入的盘数目绘出大小、颜色都不同的圆盘,并依次编号,这些问题可以在一个循环语句里用相应的图形函数来解决,另外,要用到类型转换函数itoa(),将盘号转换成字符串再用图形文本输出函数outtextxy()以便在精确位置显示盘号。其次,要解决的问题是如何将盘的动态移动过程显示处理,这可以用到两个重要的图形屏幕操作函数getimage()和putimage(),前者将屏幕上指定区域内的图形复制到内存,后者则将内存中保存的图形再在屏幕上指定位置显示处理,且可将这位置的图形覆盖。因此,我们可以将不需覆盖的部分图形复     

擂台赛

问题:两兄弟均分礼物 有一批价值不等的各种礼物要被Alan和Bob两兄弟尽可能的平分,每一种礼物均不能分成两半。其数学描述为:以A、B分别表示Alan和Bob各自所得的礼物的总价值,使A—B的绝对值最小。问题要求编一程序计算最优情况下的A和B的值。     

擂台赛

本期来稿反映出读者对赛题有两种理解: 第一种理解为设计对两个分数精确进行加减乘除运算的程序,大多数参赛者程序正确,其中接近完美的也有相当数量。问题相对简单,程序应在优化上精雕细琢,多下功夫。例如:对输入运算数分母为0,除数为0的判断加法运算时不是先将两分母相乘再对整个分数化简,而先取第1数分母除以公因子再乘第2分母以减少溢出可能;减法化为加法,除法化为乘法,使程序     

擂台赛

要求:编一个2维数据的图形显示程序 计算机在数据处理方面发挥着重要作用,但数据对人而言却枯糙乏味。可以想象,一个气象学家仅仅靠自己从打印得厚厚的一大叠数据表格中,把握基本变化趋势与规律显然不会是轻松愉快的事,而如果将     

擂台赛

1997年9期擂台赛点评 试题A:将52张牌随机均等地均分给4位选手 本期参赛者很多,程序基本正确,程序优劣主要体现在程序的效率与可读性等方面。从参赛程序来看,首先有两种思路。 其一:从未发的牌中(初始为52张)等几率地一张张抽取并按一定规则分发给4位选手,其第一步又可归纳为4种主要方法。     

擂台赛

当今,计算机网络的应用已越来越重要,并广泛深入到了人类生活的各个方面,已开始引起了人们生活方式的许多变革。 学习与掌握计算机网络的基本原理与知识,对于掌握、使用以及维护或建立计算机网络是非常必要的。 这次本刊与Novell公司合办     

擂台赛

北京8706信箱 1996年第1期 擂台赛讲评 要解决本期擂台赛题目必须用到“函数的递归调用”。此题又称Hanoi(汉诺)塔问题,它是一个典型的利用递归方法解决的问题。所谓递归调用就是在调用函数X的过程中,又要调用X函数,这就是递归调用的一种。下面让我们一起来看一看当A柱上有3个圆盘时的移动情况。     

擂台赛

问题:表达式值的计算 输入一由浮点数、“+”、“-”、“＊”、“/”及小括号组成的一表达式,编一程序计算该表达式的值。 简要分析 表达式值的计算是设计编译程序必须解决的问题,该问题实际上已是一个得到广泛研究的问题。 一种最常用的算法是“算符优先法”。     

擂台赛

1996年第3期擂台赛讲评 所谓素数,指的是除1之外只能被1和它本身整除的正整数。 由此,我们不难得出解决此问题的方法: (1)对任何一个正整数N,首先判断它是否是素数,判断的方法是:用N依次与2到M间的每整个数相除,若都除不尽,则N为素数,否则N不是素数. 那么,M的值又如何确定呢?最简单、最容易想到的就是取M=N-1.但是,请大家注意,我们在评     

擂台赛

擂台赛讲评 我们在上一期擂台赛讲评中介绍了C语言对文件的操作方法,这次让我们一起来看一看利用PAS-CAL语言如何实现对文件的操作。大家可以作一下比较,看看用哪种方法更为简单。 在PASCAL语言中,变量一经类型说明后,系统在内存中就为其开辟了一个区域,程序语句按照变量名就可以访问。所以,在访问某个磁盘文件之前,要把文件变量名和要访问的文件名联系起来。标准过程     

擂台赛

1998年第1期擂台赛点评 试题A 问题:试编一程序将1至N(N≤30)的自然数序列1,2,…N重新进行排列,使任意两相邻自然数之和为素数。 例如:N=5的一种排列方案为:3,4,1,2,5。 解题分析:解这道题的基本思路是:列举自然数1到N的所有可能排列,从中选出符合条件的排列方     

擂台赛

问题简述: 指挥官要把n个士兵按高低顺序排成一排(1<=n<=26),士兵的编号依次为 A、B、C……。现在指挥官只能得到“P1比P2高”这样的某两个士兵之间的比较结果的信息。请编一程序,根据已给出的一组比较结果求出一种符合条件的排队方案。     

擂台赛

本次擂台赛是DOS下的小工具编程比赛,DOS操作系统通过丰富的命令提供了用户操作计算机的手段,进一步用户还可以编写批处理文件实现一些复杂的操作。 当然DOS操作系统的命令也不可能很方便地满足用户的所有要求,于是就出现了许多工具软件,如Pctool、hd-copy与Norton等等。 对于用户实际使用中感到的不便与需求,也不妨