資料結構
網路
關係型資料庫管理系統
作業系統
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 次瀏覽
廣告