信息学奥赛-入门级 题库
多项式的乘法。
例如有如下多项式:
则
程序说明:
多项式的表示:系数、指数
如上例中: P(X): 系数 指数 Q(X) 系数 指数
2 2 1 1
-1 1 1 0
1 0 0 0
0 0
PXQ的结果存入C中。其输出格式是:依次用一对括号内的(系数,指数)分别来表示。如上例的输出结果表示为:(2,3)(1,2)(1,0)
程序清单


旅行家的预算
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。样例: INPUT
D1=275.6 C=11.9 D2=27.4 P=2.8 N=2

OUTPUT 26.95(该数据表示最小费用)
在磁盘的目录结构中,我们将与某个子目录有关联的目录数称为度。例如下图

该图表达了A盘的目录结构:D1,Dll,…,D2均表示子目录的名字。在这里,根目录的度为2,D1子目录的度为3,D11子目录的度为4,D12,D2,D111,D112,D113的度均为1。不考虑子目录的名字,则可简单的图示为如下所示的树结构:

若知道一个磁盘的目录结构中,度为2的子目录有2个,度为3的子目录有1个,度为4的子目录有3个。
试问:度为1的子目录有几个?
根据Nocomachns定理,任何一个正整数n的立方一定可以表示成n个连续的奇数的和。
例如:

在这里,若将每一个式中的最小奇数称为X,那么当给出n之后,请写出X与n之间的关系表达式:
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成
1:2:3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576满足以上条件。
用高精度计算出S=1!+2!+3!+…+n!(n≤50)
其中“!”表示阶乘,例如:5!=5*4*3*2*1。
输入正整数N,输出计算结果S。
任何一个正整数都可以用2的幂次方表示。
例如:
同时约定方次用括号来表示,即
可表示为a(b)。
由此可知,137可表示为: 2(7)+2(3)+2(0)
进一步:
所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:

所以1315最后可表示为:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入:正整数(n≤20000)
输出:符合约定的n的0,2表示(在表示中不能有空格)
如果用一个字节来表示整数,最高位用作符号位,其它位表示数值。例如:

①试问这样表示法的整数a 的范围应该是_____________________。
(A) -127 ≤ a ≤ 127 (B) -128 ≤ a ≤ 128
(C) –128 ≤ a < 128 (D) -128 < a ≤ 128
② 在这样表示法中,以下_________说法是正确的。
下列IF语句中,ENDIF 表示相应IF的结束:
y=0
if x<0
then Y=5
else if x<10
then y=10
if x<100
then y=100
endif
else y=200
endif
endif
试指出:
当X=80 时,运行的结果是______;
当X=5 时,运行结果为_________。
已知一个数列
往往可以找到一个最小的K值和K个数
使得数列从某项开始都满足:

例如对斐波拉契数列1,1,2,3,5,…可以发现:当K=2,
时,从第3项起(即N>=1)都满足
试对数列
求K和
使得(A)式成立。
某班有50名学生,每位学生发一张调查卡,上写a,b,c三本书的书名,将读过的书打
,结果统计数字如下: 只读a者8人;只读b者4人;只读c者3人;全部读过的有2人;读过a,b两本书的有4人;读过a,c两本书的有2人;读过b,c两本书的有3人;

设有一个n*m方格的棋盘(1≤m,n≤100)。
求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。
例如:当n=2,m=3时
正方形的个数有8个;即边长为1的正方形有6个;
边长为2的正方形有2个。

程序要求:输入:n和m 输出:正方形的个数与长方形的个数
如上例:输入:2 3 输出:8,10
将1,2,······,9共9个数排成下列形态的三角形。

其中:a~i分别表示1,2,······,9中的一个数字,并要求同时满足下列条件:
(1)a<f<i;
(2)b<d, g<h, c<e
(3)a+b+d+f=f+g+h+i=i+e+c+a=P
程序要求:
根据输入的边长之和P
输出所有满足上述条件的三角形的个数以及其中的一种方案。
我国先后自行研制成功“银河”系列的巨型计算机,其中:
“银河”于1983年问世,其运算速度为每秒___________次;
“银河Ⅱ”于1992年诞生,其运算速度为每秒__________次;
“银河Ⅲ”于1997年通过国家鉴定,其运算速度为每秒__________次。
在MS DOS 的根目录中,有如下文件:
TIME.EXE TIME.COM TIME.BAT
试问:C:\>TIME < 回车 > 执行的是什么命令?
下面是一个求:1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/32…前20项的和的程序段,试将程序补充完整:

下图中用点表示城市,点与点之间的联系表示城市间的道路:

试问:
① 能否找出一条从A城市出发,经过图中所有道路一次后又回到出发点的通路来?
② 能否从A出发,找出去每个城市且只去一次的通路来?
若能,则写出通路,否则说明理由。
为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为前缀{运算符在前,如X/Y写为/XY} 和后缀 { 运算符在后,如X/Y写为XY/}的表达形式。
在这样的表示中可以不用括号即可确定求值的顺序,如:
(P+Q)*(R-S)→*+PQ-RS 或 → PQ + RS -*
①试将下面的表达式改写成前缀与后缀的表示形式:
<A> A+B*C/D <B> A-C*D+B∧E
② 试将下面的前缀表示还原成中缀的表示形式,同时写出后缀表示:
+△A *B△C {前缀式中△表示一元运算符取负号,如△A表示(-A)}
一个将角编了号的正三角形可以绕着外心O(中心)逆时针旋转
,如下图所示:

如果将这一旋转用字母a 来表示,看作运算对象,同时用aa或
表示旋转
后再旋转
,也就是说将连续运动看作乘法运算,那么三角形状态(可简称为元素)即可与运动表达式关联起来,请回答:
①如果将图一的原始三角形连续旋转
N次,简单地表示为
(N为任意自然数),试求
的值(指三角形旋转后的结果状态);
② 如果将下面的旋转看作是a的逆元素,记为
,则有
=
试求:

的步骤: