首页 › 题库 › 信息学奥赛 › 2.2 运算符

信息学奥赛-入门级 题库

共 639 道题 ,第 32 / 32 页 · 按题型筛选,点「查看答案」核对解析
621 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

[问题描述]  在进行正整数的除法运算时,可以通过减法来实现。

    例如(Q:商,R:余数)可通过下列的方式实现:

    q:=0;  r:=x;

    while r>=y do begin r:=r-y;  q:=q+1  end;

结果,商在q中,余数在r中。

 [算法说明]  上面的算法有一个缺点,就是当x比较大、y比较小时,则运算的次数非常多,速度太慢。为提高速度,下面给出改进的算法:先找一个非常接近x的数w,且满足:

然后通过减法与移位的运算,以较少的运算次数完成除法。

[程序清单]

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
622 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

编制一个乘法运算的程序

从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出。


答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
623 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。

如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:

当n=4,i=2,j=3时,输出的结果是:

(2,1) (2,2) (2,3) (2,4) {同一行上格子的位置}

(1,3) (2,3) (3,3) (4,3) {同列列上格子的位置}

(1,2) (2,3) (3,4)           {左上到右下对角线上的格子的位置}

(4,1) (3,2) (2,3) (1,4)    {左下到右上对角线上的格子的位置}

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
624 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

比赛安排

设有有个球队进行单循环比赛,计划在天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在天内每个队都与不同的对手比赛。

例如n=2时的比赛安排:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
625 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

已知A盘上的目录和文件组织如下:

其中TP、TB、DOS、D11、D31都是子目录名。

设当前命令提示符为 A:\TB> ,请写出完成如下操作的DOS 命令:

① 将F1.TXT 移到D31子目录中去;

② 删除子目录 TB ;

③ 在DOS运行中,没有执行过PATH命令,现要用DOS子目录中FORMAT命令,对插入在B驱动器(5.25英寸高密)中的360KB软盘进行格式化工作,请写出相应的操作命令。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
626 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

执行命令时,屏幕上显示如下出错信息:

请说明这是什么错误?应如何校正?

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
627 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

请用等号或不等号联接表示下列不同进位制数值的大小。

例如:

其中圆括号外右下角的下标,表示圆括号内数的进位制。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
628 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

阅读下列程序段,写出程序段运行后变量X的值。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
629 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

请写出对应计算如下算式的程序段:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
630 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

已知:共有81个数,其中只有一个数比其它数大,要用最少的比较运算次数,把这个值大的数找出来(假设两个数比较一次能决定出大于、小于或等于这三种情况)请将以下算法补充完整:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
631 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

设有下列的算式:

求出口中的数字,并打印出完整的算式来。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
632 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

方阵填数:在一个NN的方阵中,填入1,2,……NN个数,并要求构成如下的格式:

例:

                             

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
633 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

执行①C>DIR 命令后,屏幕上显示如下画面:

       FORMAT   COM   12145

       SYS      COM    4878

       PUC      BAT     126

       XCOPY    EXE   11216

     4 File(s) 123456   bytes  free

接着又顺序执行了如下几条DOS 命令:

② C>DIR> DF.TXT     //表示将列表显示的目录作为文件写盘 //

①C>TYPE  DF.TXT 

②C>DIR 

试问:执行命令③和④ 在屏幕上显示的结果是否与①相同?

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
634 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

请将以下程序段表示的计算公式写出来(假设X的值已给出)

                 E:=1 ;

                 A:=1 ;

               

            FOR  N:=1  TO  10  DO     

                  A:=A*X/N ;      

                  E:=E+A ;

             ENDFOR ;

    写出所表示的公式。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
635 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

列举一个算法,使算法的解能对应相应的问题。

例如,设问题为:学生答题,答对一题可得10分,答错一题则要扣去5分,输入答对的题数(M)与答错的题数(N),求最后得分(S)是多少?

列举出相应算法为:

X:=10;

Y:=5;

     READ(M,N); 

      S:=X*M-Y*N;

现有以下问题:用五角钱换成5分、2分与1分的硬币,可有多少种换法?

请列出该问题的算法。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
636 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

求出所有满足下列条件的二位数:将此二位数的个位数字与十位数字进行交换,可得到一个新的数,要求新数与原数之和小于100。

程序要求:每行输出6个满足条件的数。

    [算法提要]  分解每一个二位数,然后重新组成一个新数,当满足条件时,用计数器来统计个数。

    程序:   K := 0;

                 FOR i := ______①____  TO  99   DO

                    X := _____②_____;    Y := _____③_____;

                  J := x * 10 + y;

                     IF ____④_____  THEN

                           K := k + 1;

                           Write(I : 4);

                          ______⑤_____    THEN WRITELN;

                       ENDIF

                   ENDFOR;

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
637 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

优秀的拆分(power)

【题目描述】

一般来说,一个正整数可以拆分成若干个正整数的和。例如,1 = 1,10 =1 + 2 + 3 + 4 等。

对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。注意,一个数 x 能被表示成 2 的正整数次幂,当且仅当 x 能通过正整数个 2 相乘在一起得到。

例如,10 = 8 + 2 = 2^3 + 2^1 是一个优秀的拆分。但是,7 = 4 + 2 + 1 =2^2 + 2^1 + 2^0 就不是一个优秀的拆分,因为 1 不是 2 的正整数次幂。

现在,给定正整数 n,你需要判断这个数的所有拆分中,是否存在优秀的拆分。若存在,请你给出具体的拆分方案。

【输入格式】

输入文件名为 power.in。

输入文件只有一行,一个正整数 n,代表需要判断的数。

【输出格式】

输出文件名为 power.out。

如果这个数的所有拆分中,存在优秀的拆分。那么,你需要从大到小输出这个拆分中的每一个数,相邻两个数之间用一个空格隔开。可以证明,在规定了拆分数字的顺序后,该拆分方案是唯一的。

若不存在优秀的拆分,输出“-1”(不包含双引号)。

【样例 1 输入】

6

【样例 1 输出】

4 2

【样例 1 解释】

6 = 4 + 2 = 2^2 + 2^1 是一个优秀的拆分。注意,6 = 2 + 2 + 2 不是一个优秀的拆分,因为拆分成的 3 个数不满足每个数互不相同。

【样例 2 输入】

7

【样例 2 输出】

-1

【数据范围与提示】

对于 20% 的数据,n ≤ 10。

对于另外 20% 的数据,保证 n 为奇数。

对于另外 20% 的数据,保证 n 为 2 的正整数次幂。

对于 80% 的数据,n ≤ 1024。

对于 100% 的数据,1 ≤ n ≤ 1 × 10^7。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
638 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

方格取数(number)

【题目描述】

设有 n × m 的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中的整数,求它能取到的整数之和的最大值。

【输入格式】

输入文件名为 number.in。

第 1 行两个正整数 n, m。

接下来 n 行每行 m 个整数,依次代表每个方格中的整数。

【输出格式】

输入文件名为 number.out。

一个整数,表示小熊能取到的整数之和的最大值。

【样例 1 输入】

3 4

1 -1 3 2

2 -1 4 -1

-2 2 -3 -1

【样例 1 输出】

9

【样例 1 解释】

按上述走法,取到的数之和为 1 + 2 + (-1) + 4 + 3 + 2 + (-1) + (-1) = 9,可以证明为最大值。

注意,上述走法是错误的,因为第 2 行第 2 列的方格走过了两次,而根据题意,不能重复经过已经走过的方格。

另外,上述走法也是错误的,因为没有走到右下角的终点。

【样例 2 输入】

2 5

-1 -1 -3 -2 -7

-2 -1 -4 -1 -2

【样例 2 输出】

-10

【数据范围与提示】

对于 20% 的数据,n, m ≤ 5。

对于 40% 的数据,n, m ≤ 50。

对于 70% 的数据,n, m ≤ 300。

对于 100% 的数据,1 ≤ n, m ≤ 1000。方格中整数的绝对值不超过 10^4。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
639 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

移球游戏(ball)

【题目描述】

小 C 正在玩一个移球游戏,他面前有 n + 1 根柱子,柱子从 1 ∼ n + 1 编号,其中1 号柱子、2 号柱子、· · ·、n 号柱子上各有 m 个球,它们自底向上放置在柱子上,n + 1号柱子上初始时没有球。这 n × m 个球共有 n 种颜色,每种颜色的球各 m 个。

初始时一根柱子上的球可能是五颜六色的,而小 C 的任务是将所有同种颜色的球移到同一根柱子上,这是唯一的目标,而每种颜色的球最后放置在哪根柱子则没有限制。

小 C 可以通过若干次操作完成这个目标,一次操作能将一个球从一根柱子移到另一根柱子上。更具体地,将 x 号柱子上的球移动到 y 号柱子上的要求为:

1. x 号柱子上至少有一个球;

2. y 号柱子上至多有 m − 1 个球;

3. 只能将 x 号柱子最上方的球移到 y 号柱子的最上方。

小 C 的目标并不难完成,因此他决定给自己加加难度:在完成目标的基础上,使用的操作次数不能超过 820000。换句话说,小 C 需要使用至多 820000 次操作完成目标。

小 C 被难住了,但他相信难不倒你,请你给出一个操作方案完成小 C 的目标。合法的方案可能有多种,你只需要给出任意一种,题目保证一定存在一个合法方案。

【输入格式】

从文件 ball.in 中读入数据。

第一行两个用空格分隔的整数 n,m。分别表示球的颜色数、每种颜色球的个数。

接下来 n 行每行 m 个用单个空格分隔的整数,第 i 行的整数按自底向上的顺序依次给出了 i 号柱子上的球的颜色。

【输出格式】

输出到文件 ball.out 中。

本题采用自定义校验器(special judge)评测。

你的输出的第一行应该仅包含单个整数 k,表示你的方案的操作次数。你应保证0 ≤ k ≤ 820000。

接下来 k 行每行你应输出两个用单个空格分隔的正整数 x, y,表示这次操作将 x 号柱子最上方的球移动到 y 号柱子最上方。你应保证 1 ≤ x, y ≤ n + 1 且 x , y。

【样例 1 输入】

2  3

1  1  2

2  1  2

【样例 1 输出】

6

1  3

2  3

2  3

3  1

3  2

3  2

柱子中的内容为:按自底向上的顺序依次给出柱子上每个球的颜色。

【样例 1 解释】

【数据范围】

对于所有测试点,保证 2 ≤ n ≤ 50,2 ≤ m ≤ 400。

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