数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装设计
法律C++代码计算银行能收集到的最大钞票数量
假设我们有三个数字k、l和m，还有一个包含n个元素的数组A。一名劫匪未能抢劫银行，但设法打开了银行的所有保险箱。银行的客户决定利用这次失败的抢劫，从保险箱里偷一些钱。在一条线上有很多保险箱。总共有n张钞票留在所有保险箱中。第i张钞票在保险箱A[i]中。银行职员现在在保险箱k处。有两个保安，其中一个守护着保险箱l，使得l < k，所以第一个保安在员工的左侧。另一个保安守护着保险箱m，使得m > k，（他在员工的右侧）。这两个保安不移动。在每一秒，员工可以从当前保险箱中取出所有钞票，或者移动到任何相邻的保险箱。但是，他不能在任何时间访问任何由保安守护的保险箱，因为他可能会因盗窃而被起诉。我们必须找到员工可以收集到的最大钞票数量。
因此，如果输入类似于k = 5; l = 3; m = 7; A = [4, 7, 5, 5, 3, 6, 2, 8]，则输出将为4，因为
步骤
为了解决这个问题，我们将遵循以下步骤：
c1 := 0 n := size of A c1 := 0 for initialize i := 0, when i < n, update (increase i by 1), do: x := A[i] if x > l and x < m, then: (increase c1 by 1) return c1
示例
让我们看看以下实现以更好地理解：
#include <bits/stdc++.h>
using namespace std;
int solve(int k, int l, int m, vector<int> A){
int c1 = 0, x;
int n = A.size();
c1 = 0;
for (int i = 0; i < n; i++){
x = A[i];
if (x > l && x < m)
c1++;
}
return c1;
}
int main(){
int k = 5;
int l = 3;
int m = 7;
vector<int> A = { 4, 7, 5, 5, 3, 6, 2, 8 };
cout << solve(k, l, m, A) << endl;
}输入
5, 3, 7, { 4, 7, 5, 5, 3, 6, 2, 8 }输出
4
更新于： 2022年3月30日
187 次浏览
广告