2018的cvte笔试自我感觉比较难,总共22题,20道不定项选择,两道编程题。前面的选择题考的范围很广(算法,网络协议,内存等等)就算你的C++能力很好,还是不会。编程题也很难,反正在规定时间内是很难做出来的。
大概介绍一下编程题,第一道输入一个数列的长度和数列,将数列随机排列,判断所有排列中是否有满足A[i]*A[i+1]这种关系的数列。
这道题不难只要你想通了几步就可以出来。
第二道题就有点变态了,同样输入一个数列的长度和数列,数列中的数为1~n(n为数列长度)顺序不定,现在数列中的一些数看不清了(少于10个),但知道数列中对数对(i<j,a[i]<a[j])的个数,求可能的数列有多少?如n=5,对数对=5,数列为4 0 0 2 0(0表示看不清的数)
这题很麻烦你要求出可能的排列(45321,43521,。。。),还要满足条件。第一步是最难的,下面给一个全排列的程序:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>#include <stdlib.h>
#include <string.h>
int N;
bool *mark;
int *output, pos = 0;
void AddNumber(int i)
{
bool finish = true;
mark[i] = true;
output[pos++] = i;
int j;
for (j = 0; j < N; j++)
{
if (!mark[j])
{
finish = false;
AddNumber(j);
}
}
if (finish)
{
for (j = 0; j < pos; j++)
printf("%d", output[j] + 1);
printf("\n");
}
pos--;
mark[i] = false;
}
int main()
{
scanf("%d", &N);
mark = (bool *)malloc(sizeof(bool) * N);
output = (int *)malloc(sizeof(int) * N);
memset(mark, (bool)0, sizeof(bool) * N);
int i;
for (i = 0; i < N; i++)
AddNumber(i);
free(mark);
free(output);
system("pause");
return 0;
}