華爲OD機試 靜態掃描最優成本

華爲 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 機試真題：靜態掃描最優成本

題目

靜態掃描快速識別源代碼的缺陷，靜態掃描的結果以掃描報告作爲輸出：

1. 文件掃描的成本和文件大小相關，如果文件大小爲 N ，則掃描成本爲 N 個金幣
2. 掃描報告的緩存成本和文件大小無關，每緩存一個報告需要 M 個金幣
3. 掃描報告緩存後，後繼再碰到該文件則不需要掃描成本，直接獲取緩存結果

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

輸入

第一行爲緩存一個報告金幣數 M,1≤M≤100 第二行爲文件標識序列：F_1F1​​,F_2F2​​,F_3F3​​...F_nFn​​，其中 1≤N≤10000,1≤F_iFi​​≤1000 第二行爲文件大小序列：S_1S1​​,S_2S2​​,S_3S3​​...S_nSn​​，其中 1≤N≤10000,1≤S_iSi​​≤10

輸出描述

採用合理的緩存策略，需要的最少金幣數

示例一

輸入

5 1 2 2 1 2 3 4 1 1 1 1 1 1 1

輸出

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 機試的題目類型主要有以下幾種：

簡單的編程題：考察基本的編程語言知識和語法，如變量、循環、條件判斷、函數等。 數據結構設計題：考察對常用的數據結構如數組、鏈表、棧、隊列、樹、圖等的理解和應用，如創建、遍歷、查找、排序、修改等。 算法設計題：考察對常用的算法如遞歸、分治、貪心、動態規劃、回溯、搜索等的理解和應用，如求解最優化問題、組合問題、排列問題等。 編程和調試題：考察在給定的代碼框架下，能否快速分析問題和解決問題，如修復代碼錯誤、優化代碼性能、增加代碼功能等。