生日礼物——华为机考真题

题目描述

小牛的孩子生日快要到了,他打算给孩子买蛋糕和小礼物,蛋糕和小礼物各买一个, 他的预算不超过x元。蛋糕 Cake 和小礼物 gift 都有多种价位的可供选择。

请返回小牛共有多少种购买方案。

输入描述

第一行表示 Cake的单价, 以逗号分隔

第二行表示gift的单价, 以逗号分隔

第三行表示x预算

输出描述

输出 数字表示购买方室的总数

补充说明

  • 1 <= cake.length <= 10^5
  • 1 <= gift.length <= 10^5
  • 1 <= cake[i], gift[i] <= 10^5
  • 1 <= x <= 2 * 10^5

示例1:

输入:

bash 复制代码
10,20,5
5,5,2
15

输出

bash 复制代码
6

备注:

解释:小牛有 6种购买方案,所进蛋糕与所选礼物在数组中对应的下标分别是:

第 1 种方案: cake [0]﹢gift[0]=10﹢5=15;

第 2 种方案: cake [0]+gift [1]= 10 + 5= 15;

第 3 种方案: cake [0]+ gift[2]= 10 + 2=12;

第 4 种方案: cake [2]+ gift |0]= 5 +5= 10;

第 5 种方案: cake [2]+gift [1]=5 + 5= 10;

第 6 种方案 cake [2] +gift [2]=5+2=7.

参考C++代码

相关推荐
侃侃_天下2 天前
最终的信号类
开发语言·c++·算法
echoarts2 天前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
猫林老师2 天前
HarmonyOS数据持久化:Preferences轻量级存储实战
华为·harmonyos
Aomnitrix2 天前
知识管理新范式——cpolar+Wiki.js打造企业级分布式知识库
开发语言·javascript·分布式
每天回答3个问题2 天前
UE5C++编译遇到MSB3073
开发语言·c++·ue5
伍哥的传说2 天前
Vite Plugin PWA – 零配置构建现代渐进式Web应用
开发语言·前端·javascript·web app·pwa·service worker·workbox
小莞尔2 天前
【51单片机】【protues仿真】 基于51单片机八路抢答器系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
我是菜鸟0713号2 天前
Qt 中 OPC UA 通讯实战
开发语言·qt
JCBP_2 天前
QT(4)
开发语言·汇编·c++·qt·算法
Brookty2 天前
【JavaEE】线程安全-内存可见性、指令全排序
java·开发语言·后端·java-ee·线程安全·内存可见性·指令重排序