一：
试题编号： | 2021-9-1 |
试题名称： | |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： |
样例1输入6 样例1输出30 样例1解释数组 A 的可能取值包括但不限于以下三种情况。 情况一：A=[0,0,5,5,10,10] 情况二：A=[0,0,5,3,10,4] 情况三：A=[0,0,5,0,10,0] 其中第一种情况 sum=30 为最大值，第三种情况 sum=15 为最小值。 样例2输入7 样例2输出285 样例2解释A=[10,20,30,40,50,60,75] 是唯一可能的取值，所以 sum 的最大、最小值均为 285。
|
#include<iostream>
using namespace std;
int main() {
//n个自然数
int n;
//数组B
int b[101] = { 0 };
//最小总值、最大总值
int numMin = 0, numMax = 0;
//输入过程
cin >> n;
int pre = -1;
for (int i = 0; i < n; i++) {
cin >> b[i];
numMax += b[i];
if (b[i] != pre) {
numMin += b[i];
pre = b[i];
}
}
//输出过程
cout << numMax << endl << numMin;
return 0;
}
二：
试题编号： | 2021-9-2 |
试题名称： | 非零段划分 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： |
样例1输入11 样例1输出5 样例1解释p=2 时，A=[3,0,2,0,0,2,0,4,5,0,2]，5 个非零段依次为 [3]、[2]、[2]、[4,5] 和 [2]；此时非零段个数达到最大。 样例2输入14 样例2输出4 样例2解释p=12 时，A=[0,0,20,0,0,0,0,15,0,20,0,0,0,15]，4 个非零段依次为 [20]、[15]、[20] 和 [15]；此时非零段个数达到最大。 样例3输入3 样例3输出1 样例3解释p=1 时，A=[1,0,0]，此时仅有 1 个非零段 [1]，非零段个数达到最大。 样例4输入3 样例4输出0 样例4解释无论 p 取何值，A 都不含有非零段，故非零段个数至多为 0。
|
#include<iostream>
#include<vector>
using namespace std;
//计算非零字段函数
int isnotZero(int a[],int n) {
int count2 = 0;
if (a[0] != 0)count2 = 1;
for (int i = 1; i < n; i++) {
if (a[i - 1] == 0 && a[i] != 0)
count2++;
}
return count2;
}
int main() {
//非零段个数
int count = 0,count2 = 0;
//数组a,数组b
vector<int> a,b;
//n个自然数
int n;
int* p;
//输入过程
cin >> n;
int x;
for (int i = 0; i < n; i++) {
cin >> x;
a.push_back(x);
}
count = isnotZero(&a[0], n);
for (int i = 0; i < n ; i++) {
b = a;
if (b[i] != 0) {
for (int j = 0; j < n; j++) {
if(b[j] == b[i])
b[j] = 0;
}
count2 = isnotZero(&b[0], n);
}
if (count < count2) {
count = count2;
}
}
cout << count;
}
三：
试题编号： | 2021-9-3 |
试题名称： | 脉冲神经网络 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 未解答 |
四：
试题编号： | 2021-9-4 |
试题名称： | 收集卡牌 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 未解答 |
五：
试题编号： | 2021-9-5 |
试题名称： | 箱根山岳险天下 |
时间限制： | 1.0s |
内存限制： | 256.0MB |
问题描述： | 未解答 |