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

信息学奥赛-入门级 题库

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

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.

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

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.

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

 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

        输出:

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

已知ASCII码表中的大写字母后有6个其它字符,接着便是小写字母。现已知:A字母的ASCII码为,试写出如下字母用十进制表示的ASCII码:

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

字符串编辑

从键盘输入一个字符串(长度<=40个字符),并以字符 ’.’ 结束。

       例如:’This is a book.’ 现对该字符串进行编辑,编辑功能有:

   D:删除一个字符,命令的方式为:

       D  a  其中a为被删除的字符

   例如:D  s  表示删除字符 ’s’ ,若字符串中有多个 ‘s’,则删除第一次出现的。

         如上例中删除的结果为: ‘Thi is a book.’

I:插入一个字符,命令的格式为:

    I  a1  a2  其中a1表示插入到指定字符前面,a2表示将要插入的字符。

例如:I  s  d  表示在指定字符 ’s’ 的前面插入字符 ‘d’ ,若原串中有多个 ‘s’ ,则插入在最后一个字符的前面,如上例中:

    原  串:’This is a book.’

    插入后:’This ids a book.’


R:替换一个字符,命令格式为:

    R  a1  a2  其中a1为被替换的字符,a2为替换的字符,若在原串中有多个a1则应全部替换。

例如: 原 串: ‘This is a book.’

输入命令:R  o  e

    替换后的字符串为: ‘This is a beek.’

在编辑过程中,若出现被改的字符不存在时,则给出提示信息。

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

直播获奖(live)

【题目描述】

NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%,即当前排名前 w%的选手的最低成绩就是即时的分数线。

更具体地,若当前已评出了 p 个选手的成绩,则当前计划获奖人数为max(1, ⌊p × w%⌋),其中 w 是获奖百分比,⌊x⌋ 表示对 x 向下取整,max(x, y) 表示 x 和 y 中较大的数。如有选手成绩相同,则所有成绩并列的选手都能获奖,因此实际获奖人数可能比计划中多。

作为评测组的技术人员,请你帮 CCF 写一个直播程序。

【输入格式】

输入文件名为 live.in。

第 1 行两个正整数 n, w。分别代表选手总数与获奖率。

第 2 行有 n 个非负整数,依次代表逐一评出的选手成绩。

【输出格式】

输出文件名为 live.out。

只有一行,包含 n 个非负整数,依次代表选手成绩逐一评出后,即时的获奖分数线。相邻两个整数间用一个空格分隔。

【样例 1 输入】

10 60

200 300 400 500 600 600 0 300 200 100

【样例 1 输出】

200 300 400 400 400 500 400 400 300 300

【样例 1 解释】

注意,在第 9 名选手的成绩评出之后,计划获奖人数为 5 人,但由于有并列,因此实际会有 6 人获奖。

【样例 2 输入】

10 30

100 100 600 100 100 100 100 100 100 100

【样例 2 输出】

100 100 600 600 600 600 100 100 100 100

【数据范围与提示】

测试点编号 n

1~3 = 10

4~6 = 500

7~10 = 2000

11~17 = 10000

18~20 = 100000

对于所有测试点,每个选手的成绩均为不超过 600 的非负整数,获奖百分比 w 是一个正整数且 1 ≤ w ≤ 99。

在计算计划获奖人数时,如用浮点类型的变量(如 C/C++中的 float、double,Pascal 中的 real、double、extended 等)存储获奖比例 w%,则计算 5 × 60% 时的结果可能为 3.000001,也可能为 2.999999,向下取整后的结果不确定。因此,建议仅使用整型变量,以计算出准确值。

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

表达式(expr)

【题目描述】

小 C 热衷于学习数理逻辑。有一天,他发现了一种特别的逻辑表达式。在这种逻辑表达式中,所有操作数都是变量,且它们的取值只能为 0 或 1,运算从左往右进行。如果表达式中有括号,则先计算括号内的子表达式的值。特别的,这种表达式有且仅有以下几种运算:

1. 与运算:a & b。当且仅当 a 和 b 的值都为 1 时,该表达式的值为1。其余情况该表达式的值为 0。

2. 或运算:a | b。当且仅当 a 和 b 的值都为 0 时,该表达式的值为0。其余情况该表达式的值为 1。

3. 取反运算:! a。当且仅当 a 的值为 0 时,该表达式的值为 1。其余情况该表达式的值为 0。

小 C 想知道,给定一个逻辑表达式和其中每一个操作数的初始取值后,再取反某一个操作数的值时,原表达式的值为多少。

为了化简对表达式的处理,我们有如下约定:

表达式将采用后缀表达式的方式输入。后缀表达式的定义如下:

1. 如果 E 是一个操作数,则 E 的后缀表达式是它本身。

2. 如果 E 是 E1 op E2 形式的表达式,其中 op 是任何二元操作符,且优先级不高于 E1、E2 中括号外的操作符,则 E 的后缀式为 E1′ E2′ op,其中 E1′、E2′ 分别为 E1、E2 的后缀式。

3. 如果 E 是 (E1) 形式的表达式,则 E1 的后缀式就是 E 的后缀式。同时为了方便,输入中:

a) 与运算符(&)、或运算符(|)、取反运算符(!)的左右均有一个空格,但表达式末尾没有空格。

b) 操作数由小写字母 x 与一个正整数拼接而成,正整数表示这个变量的下标。例如:x10,表示下标为 10 的变量 x10。数据保证每个变量在表达式中出现恰好一次。

【输入格式】

输入文件名为 expr.in。

第一行包含一个字符串 s,表示上文描述的表达式。

第二行包含一个正整数 n,表示表达式中变量的数量。表达式中变量的下标为 1,2, … , n。

第三行包含 n 个整数,第 i 个整数表示变量 xi 的初值。

第四行包含一个正整数 q,表示询问的个数。

接下来 q 行,每行一个正整数,表示需要取反的变量的下标。注意,每一个询问的修改都是临时的,即之前询问中的修改不会对后续的询问造成影响。

数据保证输入的表达式合法。变量的初值为 0 或 1。

【输出格式】

输出文件名为 expr.out。

输出一共有 q 行,每行一个 0 或 1,表示该询问下表达式的值。

【样例 1 输入】

x1 x2 & x3 |

3

1 0 1

3

1

2

3

【样例 1 输出】

1

1

0

【样例 1 解释】

该后缀表达式的中缀表达式形式为 (x1 & x2) | x3。

对于第一次询问,将 x1 的值取反。此时,三个操作数对应的赋值依次为0,0,1。原表达式的值为 (0 & 0) | 1 = 1。

对于第二次询问,将 x2 的值取反。此时,三个操作数对应的赋值依次为1,1,1。原表达式的值为 (1 & 1) | 1 = 1。

对于第三次询问,将 x3 的值取反。此时,三个操作数对应的赋值依次为1,0,0。原表达式的值为 (1 & 0) | 0 = 0。

【样例 2 输入】

x1 ! x2 x4 | x3 x5 ! & & ! &

5

0 1 0 1 1

3

1

3

5

【样例 2 输出】

0

1

1

【样例 2 解释】

该表达式的中缀表达式形式为 ( ! x1) & (! (( x2|x4) & ( x3 & (! x5) ) ))。

【数据范围与提示】

对于 20% 的数据,表达式中有且仅有与运算(&)或者或运算(|)。

对于另外 30% 的数据,|s| ≤ 1000,q ≤ 1000,n ≤ 1000。

对于另外 20% 的数据,变量的初值全为 0 或全为 1。

对于 100% 的数据,1 ≤ |s| ≤ 1 × 10^6,1 ≤ q ≤ 1 × 10^5,2 ≤ n ≤1 × 10^5。

其中,|s| 表示字符串 s 的长度。

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