華為 OD 機試【4 大寶典】再次上新題！

① Python 解華為機試題 ：https://dream.blog.csdn.net/article/details/129221789 ?

② C++ 解華為機試題：https://dream.blog.csdn.net/article/details/129472919 ?

③ Java 解華為機試題：https://dream.blog.csdn.net/article/details/129652513 ?

④ C 解華為機試題：https://dream.blog.csdn.net/article/details/129658432

## 華為 OD 機試真題：靜態(tài)掃描最優(yōu)成本

## 題目

靜態(tài)掃描快速識別源代碼的缺陷，靜態(tài)掃描的結(jié)果以掃描報告作為輸出：

1. 文件掃描的成本和文件大小相關(guān)，如果文件大小為 N ，則掃描成本為 N 個金幣

2. 掃描報告的緩存成本和文件大小無關(guān)，每緩存一個報告需要 M 個金幣

3. 掃描報告緩存后，后繼再碰到該文件則不需要掃描成本，直接獲取緩存結(jié)果

給出源代碼文件標識序列和文件大小序列，求解采用合理的緩存策略，最少需要的金幣數(shù)。

## 輸入

第一行為緩存一個報告金幣數(shù) M,1≤M≤100

第二行為文件標識序列：$F_1$,$F_2$,$F_3$...$F_n$，其中 1≤N≤10000,1≤$F_i$≤1000

第二行為文件大小序列：$S_1$,$S_2$,$S_3$...$S_n$，其中 1≤N≤10000,1≤$S_i$≤10

## 輸出描述

采用合理的緩存策略，需要的最少金幣數(shù)

## 示例一

### 輸入

```plaintext

5

1 2 2 1 2 3 4

1 1 1 1 1 1 1

```

### 輸出

```plaintext

7

```

### 說明

文件大小相同，掃描成本均為 1 個金幣。緩存任意文件均不合算，因而最少成本為 7 金幣

## 題解地址 ??

- ?? 華為 OD 機考 Python https://dream.blog.csdn.net/article/details/128986346

- ?? 華為 OD 機考 C++ https://dream.blog.csdn.net/article/details/129171039

- ?? 華為 OD 機考 JS https://dream.blog.csdn.net/article/details/129094264

- ?? 華為 OD 機考 JAVA https://dream.blog.csdn.net/article/details/129246564

- ?? 華為 OD 機考 Golang https://blog.csdn.net/hihell/article/details/130606640

- ?? 華為 OD 機考真 C 語言 https://blog.csdn.net/hihell/article/details/130606511

## 華為 OD 機試

華為 od 機試的題目類型主要有以下幾種：

簡單的編程題：考察基本的編程語言知識和語法，如變量、循環(huán)、條件判斷、函數(shù)等。

數(shù)據(jù)結(jié)構(gòu)設(shè)計題：考察對常用的數(shù)據(jù)結(jié)構(gòu)如數(shù)組、鏈表、棧、隊列、樹、圖等的理解和應(yīng)用，如創(chuàng)建、遍歷、查找、排序、修改等。

算法設(shè)計題：考察對常用的算法如遞歸、分治、貪心、動態(tài)規(guī)劃、回溯、搜索等的理解和應(yīng)用，如求解最優(yōu)化問題、組合問題、排列問題等。

編程和調(diào)試題：考察在給定的代碼框架下，能否快速分析問題和解決問題，如修復(fù)代碼錯誤、優(yōu)化代碼性能、增加代碼功能等。