万卷网 > 题目详情
题型:简答题

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.

    程序运行结果是:________________________________________

更新时间:2022-11-17 14:37:48 |
【知识点】 信息学NOIP普及组

相似题推荐

单选题

如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S、字母键D、字母键 F 的顺序循环按键, 即CapsLock、A、S 、D 、F 、CapsLock 、A 、S 、D 、F 、……,屏幕上输出的第81个字符是字母 ( ) 。

A.

A

B.

S

C.

D

D.

a

2023-08-26
简答题

对于一个1到n的排列p(即1到n中每一个数在p中出现了恰好一次),令qi为第i个位置之后第一个比pi值更大的位置,如果不存在这样的位置,则qi  = n + 1。

举例来说,如果n=5且p为1  5  4   2  3,则q为2  6  6  5  6。

下列程序读入了排列p,使用双向链表求解了答案。试补全程序。(第二空2分,其余3分)

数据范围 1≤n≤105。


#include <iostream>

using namespace std;

const int N = 100010;

int n;

int L[N], R[N], a[N];

int main() {

cin >> n;

for (int i = 1; i <= n; ++i) {

int x;

cin >> x;

                 (1)      ;

}

for (int i = 1; i <= n; ++i) {

R[i] =      (2)     ;

L[i] = i - 1;

}

for (int i = 1; i <= n; ++i) {

L[       (3)     ] = L[a[i]];

R[L[a[i]]] = R[      (4)     ];

}

for (int i = 1; i <= n; ++i) {

cout <<      (5)      << " ";

}

cout << endl;

return 0;

}

2023-08-26
填空题
#include <cstdio>
int n, d[100];
bool v[100];
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		scanf("%d", d + i);
		v[i] = false;
	}
	int cnt = 0;
	for (int i = 0; i < n; ++i) {
		if (!v[i]) {
			for (int j = i; !v[j]; j = d[j]) {
				v[j] = true;
			}
			++cnt;
		}
	}
	printf("%d\n", cnt);
	return 0;
}

输入: 10 7 1 4 3 2 5 9 8 0 6

输出:          

2023-08-26
单选题

下图中所使用的数据结构是( )。(2018)

A.

哈希表

B.

C.

队列

D.

二叉树

2023-08-26
单选题

给定一个含N个不相同数字的数组,在最坏情况下,找出其中最大或最小的 数,至少需要N - 1次比较操作。则最坏情况下,在该数组中同时找最大与  最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整, ⌊ ⌋表示向下取整)

A.

⌈3N / 2⌉ - 2

B.

⌊3N / 2⌋ - 2

C.

2N - 2

D.

2N - 4

2023-08-26
公众号
客服 反馈
顶部