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

题目描述

小牛的孩子生日快要到了,他打算给孩子买蛋糕和小礼物,蛋糕和小礼物各买一个, 他的预算不超过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++代码

相关推荐
萧鼎4 分钟前
Python WebSockets 库详解:从基础到实战
开发语言·python
长潇若雪8 分钟前
《STL 六大组件之容器篇:简单了解 list》
开发语言·c++·经验分享·list·类和对象
西元.27 分钟前
线程等待与唤醒的几种方法与注意事项
java·开发语言
独好紫罗兰36 分钟前
洛谷题单2-P5717 【深基3.习8】三角形分类-python-流程图重构
开发语言·python·算法
落榜程序员37 分钟前
Java基础-25-继承-方法重写-子类构造器的特点-构造器this的调用
java·开发语言
forestsea43 分钟前
Java 应用程序CPU 100%问题排查优化实战
java·开发语言
啊阿狸不会拉杆44 分钟前
第十八章:Python实战专题:北京市水资源数据可视化与图书馆书籍管理应用开发
开发语言·python·信息可视化·用户界面
阿ฅ( ̳• ε • ̳)ฅ1 小时前
C#窗体应用程序连接数据库
开发语言·数据库·c#
学习同学1 小时前
C++进阶知识复习 1~15
java·开发语言·c++
egoist20231 小时前
【C++指南】一文总结C++二叉搜索树
开发语言·数据结构·c++·c++11·二叉搜索树