首页 > 网易互联网9.12笔试 幸运数字7
头像
牛客558398294号
编辑于 2020-09-12 19:00
+ 关注

网易互联网9.12笔试 幸运数字7

题目
幸运数字为7,有一个整数数组nums,请找出并返回能被七整除的子集合的最大和,找不到则返回-1。

输入:(是原话)
一个正整数数组列表nums,用空格区分,1<=1ength (num3)<=100000, sum(nums) <=1000000000

问题
我做的时候怎么修改都是0%。
想问下,是不是他的输入样例有问题?

思路
1. 先把数从大到小排序
nums: 10 20 2 29 → 29 20 10 2
2. 用一个变量 i = 0 = 0000 进行遍历
i = 0 = 0 0 0 0:29 20 10 2,sum = 61,不满足sum%7==0的条件,继续
i = 1 = 0 0 0 1:29 20 10 0,sum = 59,不满足sum%7==0的条件,继续
i = 2 = 0 0 1 0:29 20 0 2,sum = 51,不满足sum%7==0的条件,继续
i = 3 = 0 0 1 1:29 20 0 0,sum = 49, 满足sum%7==0的条件,break并输出结果

原输入样例
输入:
10 20 2 29
输出
49

我猜测实际上测试集的样例
输入:
4
10 20 2 29
输出:
49

有哥们考试的时候A了这题吗?是因为给的样例和实际输入不一样么?

全部评论

(10) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐