华为OD刷题C卷 - 每日刷题38(万能字符单词拼写,虚拟理财游戏)

2024-06-20 10:28

本文主要是介绍华为OD刷题C卷 - 每日刷题38(万能字符单词拼写,虚拟理财游戏),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1、(万能字符单词拼写):

这段代码是解决“万能字符单词拼写”的问题。它提供了一个Java类Main,其中包含main方法和getResult方法,以及一个辅助方法success,用于计算使用给定字符chars能拼写出的单词words中的单词个数。

main方法首先读取单词数组words的个数和每个单词,然后读取掌握的字符control。接着,调用getResult方法并打印能拼写出的单词个数。

getResult方法遍历所有单词,并使用success方法检查每个单词是否能使用control中的字符拼写。如果能,计数器加一。

success方法首先统计control中万能字符?的数量。然后,遍历单词中的每个字符,检查该字符是否在control中。如果不在,但还有万能字符,就减少万能字符的数量;如果不在,且没有万能字符,则返回false。如果所有字符都能匹配,则返回true。

2、(虚拟理财游戏):

这段代码是解决“虚拟理财游戏”的问题。它提供了一个Java类Main,其中包含main方法,用于在虚拟游戏中选择最优的投资方式以获得最大回报。

main方法首先读取产品数、总投资额和可接受的总风险值。然后,读取每个产品的投资回报率、风险值和最大投资额度。接着,使用嵌套循环遍历所有可能的投资组合,更新最大投资回报和最小风险值,并记录最优投资策略。

最后,使用StringJoiner构建每个产品的投资额序列,并打印结果。

package OD371;import java.util.Arrays;
import java.util.Scanner;/*** @description 万能字符单词拼写* @level 4* @score 100*//*** 题目描述* 有一个字符串数组 words 和一个字符串 chars。* <p>* 假如可以用 chars 中的字母拼写出 words 中的某个“单词”(字符串),那么我们就认为你掌握了这个单词。* <p>* words 的字符仅由 a-z 英文小写字母组成,例如 "abc"* <p>* chars 由 a-z 英文小写字母和 "?" 组成。其中英文 "?" 表示万能字符,能够在拼写时当作任意一个英文字母。例如:"?" 可以当作 "a" 等字母。* <p>* 注意:每次拼写时,chars 中的每个字母和万能字符都只能使用一次。* <p>* 输出词汇表 words 中你掌握的所有单词的个数。没有掌握任何单词,则输出0。* <p>* 输入描述* 第一行:输入数组 words 的个数,记作N。* <p>* 第二行 ~ 第N+1行:依次输入数组words的每个字符串元素* <p>* 第N+2行:输入字符串chars* <p>* 输出描述* 输出一个整数,表示词汇表 words 中你掌握的单词个数* <p>* 备注* 1 ≤ words.length ≤ 100* 1 ≤ words[i].length, chars.length ≤ 100* 所有字符串中都仅包含小写英文字母、英文问号*/
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//单词数组个数int n = Integer.parseInt(sc.nextLine());//单词数组String[] words = new String[n];for (int i = 0; i < n; i++) {words[i] = sc.nextLine();}//掌握的字符String control = sc.nextLine();//输出能拼写出来的单词个数System.out.println(getResult(words, control));}//输出能用掌握的单词拼写出单词的个数public static int getResult(String[] words, String control) {int count = 0;for (int i = 0; i < words.length; i++) {if (success(words[i], control)) {count++;}}return count;}//判断word能否被已掌握的字符拼写出public static boolean success(String word, String control) {//统计control中?的个数char[] chars = control.toCharArray();int n = chars.length;int count = 0;for (int i = 0; i < n; i++) {if (chars[i] == '?') {count++;}}char[] words = word.toCharArray();int m = words.length;for (int i = 0; i < m; i++) {//如果字符不在已掌握的字符里或没有多余?号,则返回falseif (!control.contains(words[i] + "")) {//判断是否还有?if (count > 0) {count--;} else {return false;}} else {//每个字符只能用一次,所以需要把匹配到的字符去掉control = control.replaceFirst(words[i] + "", "");}}return true;}} 
package OD372;import java.util.*;/*** @description 虚拟理财游戏* @level 6* @score 100*//*** 题目描述* 在一款虚拟游戏中生活,你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。* <p>* 现有一家Bank,它提供有若干理财产品 m 个,风险及投资回报不同,你有 N(元)进行投资,能接收的总风险值为X。* <p>* 你要在可接受范围内选择最优的投资方式获得最大回报。* <p>* 备注:* <p>* 在虚拟游戏中,每项投资风险值相加为总风险值;* 在虚拟游戏中,最多只能投资2个理财产品;* 在虚拟游戏中,最小单位为整数,不能拆分为小数;* 投资额*回报率=投资回报* 输入描述* 第一行:* <p>* 产品数(取值范围[1,20])* 总投资额(整数,取值范围[1, 10000])* 可接受的总风险(整数,取值范围[1,200])* 第二行:产品投资回报率序列,输入为整数,取值范围[1,60]* <p>* 第三行:产品风险值序列,输入为整数,取值范围[1, 100]* <p>* 第四行:最大投资额度序列,输入为整数,取值范围[1, 10000]* <p>* 输出描述* 每个产品的投资额序列*/
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//产品数 总投资额 可接受的总风险int[] line1 = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();int m = line1[0];//[1,20]int n = line1[1];//[1,10000]int x = line1[2];//[1,200]//投资回报率序列int[] backs = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();//产品风险int[] risks = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();//最大投资额度序列int[] invests = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();//最大投资回报int max_invest_back = 0;//最小风险值int min_invest_risk = Integer.MAX_VALUE;//存放最后选择的iD和对应投资额Map<Integer, Integer> select = new HashMap<>();for (int i = 0; i < m; i++) {//如果当前产品风险大于最大风险,跳过if (risks[i] > x) {continue;}//如果投资单件产品最优if (risks[i] <= x) {//产品i的投资额int invest_i = Math.min(invests[i], n);//产品i的投资回报int back_i = invest_i * backs[i];//如果只投资i产品,投资回报高于当前的最优策略,或者等于最优但风险值更小if (back_i > max_invest_back || back_i == max_invest_back && risks[i] < min_invest_risk) {//更新最大投资回报max_invest_back = back_i;//更新最小风险min_invest_risk = risks[i];//把之前选择清空,重新选择select.clear();select.put(i, invest_i);}}//购买两个产品for (int j = i + 1; j < m; j++) {//如果总风险不超过risk_all 则都投资if (risks[i] + risks[j] <= x) {//产品i j分别的投资额int invest_i;int invest_j;//如果投资回报率不相同,则谁回报率高,谁多投if (backs[i] != backs[j]) {if (backs[i] > backs[j]) {//总和不能超过ninvest_i = Math.min(invests[i], n);invest_j = Math.min(invests[j], n - invest_i);} else {invest_j = Math.min(invests[j], n);invest_i = Math.min(invests[i], n - invest_j);}} else {//产品回报率相同,谁风险小,谁多投if (risks[i] < risks[j]) {invest_i = Math.min(invests[i], n);invest_j = Math.min(invests[j], n - invest_i);} else {invest_j = Math.min(invests[j], n);invest_i = Math.min(invests[i], n - invest_j);}}//投资两个产品的总投资回报int invest_back = invest_i * backs[i] + invest_j * backs[j];//总风险int invest_risk = risks[i] + risks[j];//如果大于当前最优投资回报 或等于但风险更小,则更新if (invest_back > max_invest_back || invest_back == max_invest_back && invest_risk < min_invest_risk) {max_invest_back = invest_back;min_invest_risk = invest_risk;//清空当前最优策略select.clear();//添加当前的最优策略 id 投资额if (invest_i > 0) {select.put(i, invest_i);}if (invest_j > 0) {select.put(j, invest_j);}}}}}//存放结果StringJoiner sj = new StringJoiner(" ");for (int k = 0; k < m; k++) {//如果id在select中,则添加对应的投资额if (select.containsKey(k)) {sj.add(select.get(k) + "");} else {sj.add("0");}}System.out.println(sj);}
}

这篇关于华为OD刷题C卷 - 每日刷题38(万能字符单词拼写,虚拟理财游戏)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1077867

相关文章

国产游戏崛起:技术革新与文化自信的双重推动

近年来,国产游戏行业发展迅猛,技术水平和作品质量均得到了显著提升。特别是以《黑神话:悟空》为代表的一系列优秀作品,成功打破了过去中国游戏市场以手游和网游为主的局限,向全球玩家展示了中国在单机游戏领域的实力与潜力。随着中国开发者在画面渲染、物理引擎、AI 技术和服务器架构等方面取得了显著进展,国产游戏正逐步赢得国际市场的认可。然而,面对全球游戏行业的激烈竞争,国产游戏技术依然面临诸多挑战,未来的

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟)

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟) 题目描述 给定一个链表,链表中的每个节点代表一个整数。链表中的整数由 0 分隔开,表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点,新节点的值为原区间内所有节点值的和。合并后,需要移除所有的 0,并返回修改后的链表头节点。 思路分析 初始化:创建一个虚拟头节点

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目: 牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数

火柴游戏java版

代码 /*** 火柴游戏* <p>* <li>有24根火柴</li>* <li>组成 A + B = C 等式</li>* <li>总共有多少种适合方式?</li>* <br>* <h>分析:</h>* <li>除去"+"、"="四根,最多可用火柴根数20根。</li>* <li>全部用两根组合成"1",最大数值为1111。使用枚举法,A和B范围在0~1111,C为A+B。判断</li>** @

每日一练7:简写单词(含链接)

1.链接 简写单词_牛客题霸_牛客网 2.题目 3.代码1(错误经验) #include <iostream>#include <string>using namespace std;int main() {string s;string ret;int count = 0;while(cin >> s)for(auto a : s){if(count == 0){if( a <=

国产游戏行业的崛起与挑战:技术创新引领未来

国产游戏行业的崛起与挑战:技术创新引领未来 近年来,国产游戏行业蓬勃发展,技术水平不断提升,许多优秀作品在国际市场上崭露头角。从画面渲染到物理引擎,从AI技术到服务器架构,国产游戏已实现质的飞跃。然而,面对全球游戏市场的激烈竞争,国产游戏技术仍然面临诸多挑战。本文将探讨这些挑战,并展望未来的机遇,深入分析IT技术的创新将如何推动行业发展。 国产游戏技术现状 国产游戏在画面渲染、物理引擎、AI

828华为云征文|华为云Flexus X实例docker部署rancher并构建k8s集群

828华为云征文|华为云Flexus X实例docker部署rancher并构建k8s集群 华为云最近正在举办828 B2B企业节,Flexus X实例的促销力度非常大,特别适合那些对算力性能有高要求的小伙伴。如果你有自建MySQL、Redis、Nginx等服务的需求,一定不要错过这个机会。赶紧去看看吧! 什么是华为云Flexus X实例 华为云Flexus X实例云服务是新一代开箱即用、体

【每日刷题】Day113

【每日刷题】Day113 🥕个人主页:开敲🍉 🔥所属专栏:每日刷题🍍 🌼文章目录🌼 1. 91. 解码方法 - 力扣(LeetCode) 2. LCR 098. 不同路径 - 力扣(LeetCode) 3. 63. 不同路径 II - 力扣(LeetCode) 1. 91. 解码方法 - 力扣(LeetCode) //思路:动态规划。 cl

string字符会调用new分配堆内存吗

gcc的string默认大小是32个字节,字符串小于等于15直接保存在栈上,超过之后才会使用new分配。

如何将一个文件里不包含某个字符的行输出到另一个文件?

第一种: grep -v 'string' filename > newfilenamegrep -v 'string' filename >> newfilename 第二种: sed -n '/string/!'p filename > newfilenamesed -n '/string/!'p filename >> newfilename