信息学奥赛-入门级 题库
根据Nocomachns定理,任何一个正整数n的立方一定可以表示成n个连续的奇数的和。
例如:

在这里,若将每一个式中的最小奇数称为X,那么当给出n之后,请写出X与n之间的关系表达式:
Program excpl;
var
x,y,y1,jk,j1,g,e:Integcr;
a:array[l..20]of 0..9;
begin
x:=3465; y:=264; jk:=20;
for j1:= 1 to 20 do a[j1]:= 0;
while y< >0 do
begin
y1:=y mod 10;
y:= y div 10;
while y1<>0 do
begin
g:=x;
for e:= Jk downto 1 do
begin
g:=g+a[e];
a[e ]:= g mod 10;
g:= g div 10
end;
y1:= y1- 1
end;
jk:=jk-1
end;
j1=1;
while a[j1]=0 do j1:=J1+1;
for Jk:=j1 to 20 do write(a[jk]:4)
WRITELN
End.
程序输出结果为:_________________________________
program excp2
var
i,j:integer;;
a :array[1..14] of integer;
procedure sw(i1,j1:Integer);
var k1: Integer;
begin
for k1:= 1 to(j1- i1+1) div 2 do
begin
a[i1+k1-1]:=a[i1+ k1-1]+a[j1-k1+1];
a[j1-k1+1]:=a[i1+k1-1]-a[j1-k1+1];
a[i1+k1-1]:=a[i1-k1+1]-a[J1-k1+1];
end;
end;
begin
j:=211;
for i:=1 to 14 do
begin
a[i]:=i; J:=j-i
end;
sw(1,4); sw( 5,10);
Sw(11,14);sw(1,14);
For i:=1 to 14 do
begin
If j mod I=1 then write (a[i]:3);
j:=j-a[i];
end;
WRITElN
end.
程序运行结果是:________________________________________
将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人;

Program exp1 (imput,output);
Var i, s, max: integer;
a :array [1..10] of integer;
begin
for i:=1 to 10 do read (a[i]);
max:=a[1] ;s:=a[1];
for i:=2 to 10 do
begin
if s<0 then s:=0;
s:= s+a[i];
if s>max then max:=s
end;
writeln(‘max=’, max)
end.
输入:-2 13 -1 4 7 8 -1 -18 24 6
输出:max=
Program exp2 (input,output);
Const n=5;
Var i,j,k : integer;
a : array[1..2*n, 1..2*n] of integer;
Begin
K:=1;
For I:=1 to 2*n-1 do
If i<=n then
if odd(i) then
for j:= I downto 1 do
begin
a [I-j+1,j]:=k; k:=k+1
end
else for j: =1 to i do
begin
a[i-j+1,j]:=k; k:=k+1;
end
else if odd(i) then for j:=n downto I-n+1 do
begin
a[I-j+1,j]:=k; k:=k+1;
end
else for j:=I-n+1 to n do
begin
a[I-j+1,j]:=k; k:=k+1;
end;
for I:=1 to n do
begin
for j:=1 to n do
write(a[I,j]:3);
writeln
end;
end.
Program exp3 (input,output);
Const N=10;
Var
S,I : integer;
Function CO(I1:integer) : integer;
VAR J1,S1 : integer;
Begin
S1:=N;
For J1:= (N-1) downto (N-I1+1) do
S1:= S1*J1 div (N-J1+1);
CO:=S1
End;
Begin
S:=N+1;
For I:= 2 to N do S:=S + CO(I);
Writeln(‘S=’,S);
End.
Program exp4(input,output);
Const N=3;
VAR I,J,S,X :integer;
P :array[0..n+1] of integer;
G :array[0..100] of integer;
Begin
For I := 0 to 100 do G[I]:=0;
P[0]:=0; P[n+1]:=100;
For I:= 1 to n do read (P[I]); readln;
For I:= 0 to n do
For J:= I+1 to N+1 do
G[abs(P[J]-P[I])]:=G[abs(P[J]-P[I])]+1;
S:=0;
For I:=0 to 100 do
If G[I]>0 then begin
Write(I,:4); S:=S+1;
End;
Writeln;
writeln(‘S=’,S);
Writeln(‘input data:’); readln(X);
Writeln(G[x])
End.
输入:10 20 65
input data: 10
输出:
设有一个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项的和的程序段,试将程序补充完整:

的步骤: