Description
我们用文本处理器来处理一个特殊的文本文件,该文本文件共有N行文本,每一行文本仅包含一个自然数,第一行为1、第二行为2,以此类推至N行为自然数N。
假设对该文本文件执行一次“剪切和粘贴”操作含义如下:首先选定连续的若干行文本,“剪切”操作将选定的文本从文件中剪下,而“粘贴”操作将剪切下来的文本插入到文件中的其他地方。
编写一个程序求出在进行了连续若干次“剪切和粘贴”操作后,文本文件中前十行的内容。
假设对该文本文件执行一次“剪切和粘贴”操作含义如下:首先选定连续的若干行文本,“剪切”操作将选定的文本从文件中剪下,而“粘贴”操作将剪切下来的文本插入到文件中的其他地方。
编写一个程序求出在进行了连续若干次“剪切和粘贴”操作后,文本文件中前十行的内容。
Input
输入文件的第一行包含两个用空格隔开的自然数N和K,N表示文件的总行数(10≤N≤100,000),K表示“剪切和粘贴”的总次数(1≤k≤1000)。
下面K行每一行包含一次“剪切和粘贴”操作的执行信息,每行包含三个用空格隔开自然数A,B和C,其中1≤A≤B≤N,0≤C≤N-(B-A+1)。A和B表示选定文本的第一行和最后一行,C表示被剪切下来的文本待插入处的前一行,如果C等于0则被剪切下来的的文本将被插入到文件的开头。
下面K行每一行包含一次“剪切和粘贴”操作的执行信息,每行包含三个用空格隔开自然数A,B和C,其中1≤A≤B≤N,0≤C≤N-(B-A+1)。A和B表示选定文本的第一行和最后一行,C表示被剪切下来的文本待插入处的前一行,如果C等于0则被剪切下来的的文本将被插入到文件的开头。
Output
输出文件,将由十行组成,其中包含所有的操作都完成后的文本文件中前十行所包含的数字。
Sample Input
13 3
6 12 1
2 9 0
10 13 8
6 12 1
2 9 0
10 13 8
Sample Output
6
7
8
9
10
11
12
2
3
4
7
8
9
10
11
12
2
3
4
模拟: 一个复制数组, 一个被复制数组, 参数较多, 明确每个参数的意义
情况1 a < c, 2 a >= c,
在经过a ~ b时, 要判断
代码:
#include<stdio.h>
#include<stdlib.h>
#define N 100004
int file[2][N], n;
int a, b, c, ar1, ar2;//输入的3个数, 以及copy array & be coppied array
void operator1(int a1, int b1);
void operator2(int a1, int b1);
int main(){
int i, k;
scanf("%d%d", &n, &k);
for(i = 0; i <= n; i++){//init
file[0][i] = i;
}
for(i = 0; i < k; i++){//第几次运算 - 1
ar1 = i % 2;
ar2 = (i % 2 + 1) % 2;
scanf("%d%d%d", &a, &b, &c);
if(c >= a){
operator1(ar1, ar2);
}
else
operator2(ar1, ar2);
}
for(i = 1; i <= 10; i++)
printf("%d\n", file[((k - 1) % 2 + 1)% 2][i]);
// system("pause");
return 0;
}
void operator1(int a1, int b1){//copy a to b
int i, j;
i = j = 1;
int count = 0;
for(i = 1; i <= n; i++){
if(i < a || i > b){
file[b1][j++] = file[a1][i];
count++;
}
if(count == c)
break;
}
count = i + 1;
for(i = a; i <= b; i++){
file[b1][j++] = file[a1][i];
}
for(i = count; i <= n; i++){
file[b1][j++] = file[a1][i];
}
}
void operator2(int a1, int b1){
int i = 1, j = 1, count = 0;
for(i = 1; i <= c; i++){
file[b1][j++] = file[a1][i];
}
count = c + 1;
for(i = a; i <= b; i++){
file[b1][j++] = file[a1][i];
}
for(i = count; i <= n; i++){
if(i > b || i < a)
file[b1][j++] = file[a1][i];
}
}