首页 › 题库 › 信息学奥赛 › 2.1 数据类型

信息学奥赛-入门级 题库

共 127 道题 ,第 6 / 7 页 · 按题型筛选,点「查看答案」核对解析
章节 2.1 数据类型 清除
101 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

Joseph

题目描述:

原始的Joseph问题的描述如下:有n个人围坐在一个圆桌周围,把这n个人依次编号为1,……,n。从编号是1 的人开始报数,数到m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列,……,如此反复直到所有的人全部出列为止。比如当n=6,m=5的时候,出列的顺序依次是5,4,6,2,3,1。

现在的问题是:假设有k个好人和k个坏人。好人的编号是1到k,坏人的编号是k+1到2k。我们希望求出m的最小值,使得最先出列的k个人都是坏人。

输入:

仅有的一个数字是k (0<K<14)。

输出:

使得最先出列的k个人都是坏人的m的最小值。

输入样例:

4

输出样例:

30

程序:

program progaram1;

var

  i,k,m,start:longint;

  find:boolean;

function check(remain:integer):boolean;

var result:integer;

begin

  result:=____(1)____ mod remain;

  if ____(2)____ then begin

start:=result; check:=true;

  end

  else check:=false;

end;

begin

  find:=false;

  read(k);

  m:=k;

  while ____(3)____ do begin

find:=true; start;=0;

for i:=0 to k-1 do 

  if (not check(____(4)____)) then begin

     find:=false; break;

  end;

inc(m);

  end;

  writeln(____(5)____);

end.

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
102 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

乒乓球(Table.pas)

【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。

【问题描述】华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。

比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):

WWWWWWWWWWWWWWWWWWWWWWLW

在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。如果一局比赛刚开始,则此时比分为0比0。

你的程序就是要对于一系列比赛信息的输入(WL形式),输出正确的结果。

【输入格式】每个输入文件包含若干行字符串(每行至多20个字母),字符串有大写的W、L和E组成。其中E表示比赛信息结束,程序应该忽略E之后的所有内容。

【输出格式】输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是11分制下的结果,第二部分是21分制下的结果,两部分之间由一个空行分隔。

【输入样例】

WWWWWWWWWWWWWWWWWWWW

WWLWE

【输出样例】

11:0

11:0

1:1


21:0

2:1

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
103 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

program Program1;

  var

   a,x,y,okl,ok2:integer;

  begin

   a :=100:

   x:=l0;

   y:=20;

   okl:=5:

   ok2:=0;

   if ((x>y) or ((y<>20) and (okl=0)) and (ok2<>0)) then

    a:=1

   else if ((okl<>0) and (ok2=、0)) then

      a:=-1

     else

      a:=0;

   writeln(a);

  end. 

输出:     

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
104 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

program Program2;

  var

  a,t:string;

  i,j:integer;

  begin

  a:=`morning`;

  j:= l;


   for i:=2 to 7 do

    if (a[j]<a[i])then

     j:= i;

   j:= j-1;

   for i:=1 to j do

    write (a[i]);

  end. 

输出:     

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
105 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

program Program3;

  Var

   a,b,c,d,sum:longint;

  begin

   read (a,b,c,d);

   a:=a mod 23:

   b:=b mod 28;

   c:=c mod 33;

   sum:=a*5544+b* 14421+c*1288-d;

   sum:=sum+21252;

   sum:=sum mod 21252;

   if (sum=0)then

    sum:=21252;

   writeln(sum);

  end. 

输入:283 102 23 320 输出: 

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
106 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

program program4;

  var

  a: array[0..5] of integer;

  sum,n,max,i,j,k:integer;

  cover:array[0..22000]of boolean;

  begin

   read (a[5],a[4],a[3],a[2],a[1],a[0]);

   if ((a[5]=0) and (a[3]=0) and (a[1]=0)) then

   begin

   a[5]:=a[4];a[4]:=a[2]; a[3]:=a[0]; a[2]:=0 a[0]:=0;

   end:

   for i:=0 to 5 do

   if (a[i]>10) then a[i]:=10+(a[i] mod 2);

   sum:=0:

   for i:=0 to 5 do sum:=sum+a[i]*(6-i);

   if ((sum mod 2) <>0) then  begin

                  writeln(`Can``t be divided.`);

                  Exit;

                End;

   sum:=sum div 2; max:=0; cover[0]:=True;

   for i:=1 to sum*2 do cover[i]:=False;

   for i:=0 to 5 do

   begin

    j:=0;

    while (j<a[i])do

     begin

      for k:=max downto 0 do

       begin if (cover[k]) then cover[k+6-i]:=True;end;

     max:=max+6-i: j:=j+1;

     end;

   end;

   if (cover[sum]) then writeln (`Can be divided.`)

           else writeln(`can``t be divided.`);

  end. 

输入:4 7 9 20 56 48 输入:1000 7 101 20 55 1 输入:2000 5 l 1 0 0

输出:        输出:          输出:         

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
107 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

翻硬币

题目描述: 

  一摞硬币共有m枚,每一枚都是正面朝上。取下最上面的一枚硬币,将它翻面后放回原处。然后取下最上面的2枚硬币,将他们一起翻面后再放回原处。再取3枚,取4枚……直至m枚。然后再从这摞硬币最上面的一枚开始,重复刚才的做法。这样一直做下去,直到这摞硬币中的每一枚又都是正面朝上为止。例如,m为1时,翻两次即可。m为2时,翻3次即可;m为3时,翻9次即可;m为4时,翻11次即可;m为5时,翻24次即可;…;m为30时,翻899次即可;… 

输 入: 

  仅有的一个数字是这摞硬币的枚数m,0<m<1000。 

  输 出: 

  为了使这摞硬币中的每一枚又都是正面朝上所必需翻的次数。 

  输入样例: 

      30 

  输出样例: 

      899 

  程 序: 

    program Programl;

    var m:integer;

     function solve (m:integer):integer;

     vat i,t,d:integer;

       flag:boolean;

     begin

      if (m=1)then

       so1ve:= ① 

      else begin

         d:=2*m+1;

         t:= 2;

         i:= 1;

         flag:=False;

         repeat

          if (t=1)then

           begin

            solve:= ② 

            flag:=True;

           end

          else if ( ③ )then

              begin

               solve:=i*m-1;

               flag:=True;

              end

             else

              t:= ④ ;

          i:=i+1;

         until flag;

        end

      end;

    begin

     read (m);

     if ((m>0) and (m<1000)) then

      writeln ( ⑤ );

    end.

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
108 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

PROGRAM CHU7_1;

FUNCTION FUN(X:INTEGER):INTEGER; BEGIN

IF(X=0)OR(X=1)THEN FUN:=3

ELSE FUN:=X-FUN(X-2)

END; BEGIN

WRITELN(FUN(9)); READLN;

END.


输出:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
109 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

PROGRAM CHU7_2;

VAR I,J,F:INTEGER;

A:ARRAY[1..8]OF INTEGER;

BEGIN

FOR I:=1 TO 8 DO BEGIN

F:=I MOD 2;

IF F=0 THEN A[I]:=0

ELSE A[I]:=1; FOR J:=1 TO I DO

IF F=0 THEN A[I]:=A[I]+J ELSE A[I]:=A[I]*J

END;

FOR I:=1 TO 8 DO WRITE(A[I]:5);

END.


输出

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
110 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

PROGRAM CHU7_3;

VAR P,Q,S,T:INTEGER; BEGIN

READLN(P);

FOR Q:=P+1 TO 2*P DO BEGIN

T:=0; S:=(P*Q)MOD(Q-P); IF S=0 THEN

BEGIN

T:=P+Q+(P*Q)DIV(Q-P); WRITE(T:4);

END;

END;


READLN END.

输入:12 输出:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
111 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

PRGORAM CHU7_4;

VAR N,K,I:INTEGER; A:ARRAY[1..40]OF INTEGER;

PROCEDURE FIND(X:INTEGER); VAR S,I1,J1:INTEGER;

P:BOOLEAN;

BEGIN

I1:=0; P:=TRUE; WHILE P DO

BEGIN

I1:=I1+1; S:=0;

FOR J1:=1 TO N DO

IF A[J1]>A[I1]THEN S:=S+1; IF(S=X-1)THEN

BEGIN

WRITELN(A[I1]); P:=FALSE

END; END

END;

BEGIN

READLN(N,K); FOR I:=1 TO N DO

READ(A[I]); FIND(K); FIND(N-K);

END.

输入:10 4

12 34 5 65 67 87 7 90 120 13

输出:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
112 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

program exp1;

var i,j,k,n,,L0,L1,LK:Integer;

a :array [0..20] of integer;

begin

readln(n,k);

for i:=0 to n-1 do a[i]:=i+1;

a[n]:=a[n-1];L0:=n-1; Lk:=n-1;

for I:=1 to n-1 do

begin

 L1:=L0-k; if (l1<0) then L1:=L1+n;

If (l1=Lk) then begin

                 A[L0]:=a[n]; Lk:=Lk-1; a[n]:=a[Lk]; l0:=lk

                End;

Else

 Begin

     A[l0]:=a[l1];l0:=l1;

End;

End;

A[L0]:=a[n];

For I:=0 to n-1 do write(a[I]:40;

Writeln;

End.

输入:10   4

输出:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
113 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

program exp2;

var n,jr,jw,jb:integer; 

ch1:char; 

ch:array[1..20]d char; 

begin

readln(n);

for i:=1 to n do read(ch[i]):

jr:=1;jwz=n;jb:=n;:

while (jr<=jw)do

begin

if(ch[jw]='R') 

then begin

ch1:=Ch[jr];Ch[jr]:=ch[jw];ch[jw]:=ch1:jr:=jr+13

end

else if ch[jw]='W'

then jw:=jw-1

else begin

ch1:=ch[jw];ch[jw]:=ch[jb];ch[jb]:=ch1;jw:=jw-1;jb:=jb-1;

end

end;

for i:=1 to n do write(ch[i]);

writeln;

end.

输入:10

RBRBWWRBBR

输出:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
114 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

Pmgram exp3;

Var I,j,p,n,q,s:integer;

a :array[1..20]of integer;

begin

readln(p,n,q);j :=21;

while (n>0)do 

begin

j:=j-1;a[j]:=n mod 10;n:=n div 10;

end;

s:=0;

for i:=j t0 20 do s:=s*p+a[i];

writeln(s);j :=21;

while (s>O)do

begin j:=j-1;a[j]:=s mod q;s:=s div q;end;

for i:=j to 20 do write(a[i]);readln;

end.

输入:7 3051 8

输出:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
115 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

单词接龙

问题描述:单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。

输 入:

输入的第一行为一个单独的整数n(n<=20)表示单词数,以下n行每行有一个单词,输入的最后一行为一个单个字符,表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在.

输 出:只需输出以此字母开头的最长的“龙”的长度

样   例   :

输入


5

at

touch

cheat

choose

tact

a


输出


23            (连成的“龙”为atoucheatactactouchoose)

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
116 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

program noi_002;

     var   i, j, l, n, k, s, t :  integer;

           b                   :  array[1..10] of  0..9;  

   Begin

      readln(l,n);       s:=l; k:=1; t:=l;

      while  s<n  do

       begin   k:=k+1;  t:=t*l;  s:=s+t   end;

      s:=s-t;  n:=n-s-1;

      for  i:=1 to 10 do  b[i]:=0;

      j:=11;

      while  n>0 do

        begin  j:=j-1; b[j]:=n mod l;  n:=n div l   end;

       for  i:=10-k+1  to  10  do   write(chr(ord('A')+b[i]));

   End.

 输入: 4     167

 输出:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
117 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

program noi_004;

    var   i, j, j1, j2,  p, q :  integer;

           p1           :  boolean;

           b,c           :  array[1..100]  of  integer;

    Begin

      readln(q,p);   j:=1;  p1:=true;     b[j]:=q;  j1:=0;

       while  (q>0) and  p1 do

         begin

           j1:=j1+1;  c[j1]:=q*10 div p;  q:=q*10-c[j1]*p;

            if q>0 then  begin 

                           j2:=1;

                           while  (b[j2]<>q) and (j2<=j)  do   j2:=j2+1;

                             if   b[j2]=q   then 

                                begin 

                                  p1:=false;  write('0.');

                                  for i:=1 to j2-1 do    write(c[i]:1);

                                  write('{');

                                  for i:=j2 to j1 do   write(c[i]:1);

                                  writeln('}')

                                end

                    else   begin   j:=j+1;  b[j]:=q   end

               end

        end;

      if  q=0  then   begin

                       write('0.');

                       for i:=1 to j1 do   write(c[i]:1);

                       writeln

                     end;     readln

 End.

输入  ① 1   8    输出          

输入   ② 2   7    输出

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
118 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

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.

      程序输出结果为:_________________________________ 

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
119 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

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.

    程序运行结果是:________________________________________

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
120 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

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=

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情