冠组词多音字组词语:有谁可以解下列题目 最快要明天上午

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/30 01:42:13
四、完善程序题(4分*9=36分)
1、【问题描述】01串统计。给定一个01串,请你找出长度介于a,b之间,重复出现次数最多的01串。
输入:a,b(0<a<=b<=12)以及
由0,1组成的数串,由‘.’结尾。
输出:要求的串。
提示:本程序中将01序列转换为2进制数存取。
【程序清单】
REM shuchuan
DIM m(8192), two(20), v(20)
DIM c$
two(1) = 2
FOR i = 2 TO 13

NEXT i
INPUT a, b
INPUT c$
s = 1: k = 1
WHILE MID$(c$, k, 1) <> "."
s = s * 2 + VAL(MID$(c$, k, 1))
IF k > b THEN s = ((s - two(b + 1)) MOD two(b)) + two(b)
m(s) = m(s) + 1
IF k < b THEN
FOR i = a TO k - 1

NEXT i
END IF
k = k + 1
WEND
FOR i = two(b) TO two(b + 1)
IF m(i) > 0 THEN
FOR j = a TO b - 1
m((i MOD two(j)) + two(j)) = ③
NEXT j
END IF
NEXT i
max = 0
FOR i = two(a) TO two(b + 1)
IF m(i) > max THEN max = m(i)
NEXT i
FOR i = two(a) TO two(b + 1)
IF m(i) = max THEN
j = 0: k = i
DO
j = j + 1: v(j) = k MOD 2: k = k \ 2
LOOP UNTIL ④
WHILE j > 0
PRINT v(j); : j = j - 1
WEND
PRINT
END IF
NEXT i
END

2、【问题描述】降序组合。给定两个自然数n,r(n>r)输出从数1到n中按降序顺序取r个自然数的所有组合。例如,n=5,r=3时,输出的结果是:
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1
程序中用a1,a2,…,ar表示一个降序排列的r个数的组合,要求a1≥r。
【程序清单】
REM jiangxu
DIM a(20)
DO
INPUT n,r
LOOP UNTIL n>r
i=1:a(1)=n:PRINT “result:”
DO
IF i<>r THEN
IF _________①____________ THEN
a(i+1)=_______②_________ :i=i+1
ELSE
_______③_____________
______④____________;
END IF
ELSE
FOR j=1 to r
PRINT a(j);
NEXT j
PRINT
IF a(r)=1 THEN
i=i-1:a(i)=a(i)-1
ELSE
a(i)=a(i)-1
END IF
LOOP UNTIL ___________⑤______________
END