首页 > 试题广场 >

设计一个函数1

[编程题]设计一个函数1
  • 热度指数：3100 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
设计一个函数，两个参数，第一个参数为整数的数组，第二个参数为标杆值，取数组中任意符合两个数相加为标杆值的下标相加到一起的值
传入一串字符串（如下例子所示），转义为数组，除去数组中最后一位数字作为标杆值，取数组中任意符合两个数相加为标杆值的下标，输出所有符合要求的下标的和。
如下解释：
value：0,1,5,11,17,16,2,5,10,30,12
index：1 3  6  8
输出结果为18

输入描述:
一串数字，逗号分割，最后一个值为标杆值
数组长度不超过1000，所有数均为不超过1e9的正整数。


输出描述:
结果值
示例1

输入

0,1,5,11,17,16,2,5,10,30,12

输出

18
示例2

输入

1,1,1,2

输出

6

说明

(0+1)+(0+2)+(1+2)=6
算法知识视频讲解
开通博客
头像 白伟仝
发表于 2020-05-12 18:55:46
import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] str 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客题解官
发表于 2020-06-05 17:24:28
题解 题目难度：中等难度 知识点：暴力求解、map、vector 暴力求解： 所谓暴力求解法，根据题意分析出的所有可能的情况来一一研究，得到最终结果。 无论是排列生成还是子集枚举，两种思路： 直接遍历和递归构造。 直接遍历 优点：思路和程序都很简单缺点：在于无法简便地减少枚举量——必须生成所有可能的 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组 小米集团 字符串 模拟 前端工程师 穷举 2019
来自：小米2019秋招前端开...
上传者：小小
难度：
36条回答 6884浏览

热门推荐

通过挑战的用户

查看代码

相关试题

设计一个函数1

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号