版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/chuquanchang1051/article/details/82378070
时间一个半小时 题型 20道选择题(40分) 六道填空题(30分) 两道编程题(30分)
选择题 考智力题 过河问题 还有其他的一些
计算机网络 等
填空题 全是程序题要你输出结果 有一道是动态规划求最长公共子序列的问题
编程 第一题简单 :求数组的最小连续子串和
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int num[10000];
int n;
int minsum() //最小和
{
int sum = 0, minn = 2147483647;
for (int i = 0; i<n; i++)
{
sum += num[i];
if (sum < minn)
minn = sum;
if (sum > 0)
sum = 0;
}
return minn;
}
int main()
{
scanf_s("%d", &n);
for (int i = 0; i<n; i++)
scanf_s("%d", &num[i]);
printf("%d ", minsum());
getchar();
getchar();
}