2017网易内推笔试题---幸运的袋子

原创 2016年08月29日 10:38:01

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。
例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3
你可以适当从袋子里移除一些球(可以移除0个,但是别移除完),要使移除后的袋子是幸运的。现在让你编程计算一下你可以获得的多少种不同的幸运的袋子。
输入描述:
第一行输入一个正整数n(n ≤ 1000)
第二行为n个数正整数xi(xi ≤ 1000)

输出描述:
输出可以产生的幸运的袋子数

输入例子:
3
1 1 1

输出例子:
2

解题思路:完全没有思路!!!

网易2017内推笔试题目

http://www.nowcoder.com/discuss/6959?type=3&order=0&pos=2&page=1[编程题] 幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥...
  • damotiansheng
  • damotiansheng
  • 2016年09月28日 10:33
  • 663

网易笔试题--幸运袋子(数列各项和大于数列各项乘积)

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3},...
  • huzhigenlaohu
  • huzhigenlaohu
  • 2016年08月20日 22:23
  • 1299

dfs+避免重复-幸运的袋子(网易题)

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3},...
  • luny231
  • luny231
  • 2016年08月20日 17:30
  • 837

网易笔试编程题-幸运的袋子

题目描述: 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016年11月26日 15:40
  • 444

网易2017内推笔试编程题合集(二)-幸运袋子

题目: 这个题的基本思路是利用树的深度遍历(dfs)和剪枝操作,下面我们来看看第一版代码: #include #include #include #include #include #in...
  • caoyan_12727
  • caoyan_12727
  • 2016年09月18日 09:30
  • 793

网易笔试题:幸运的袋子

一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3}...
  • TQH_Candy
  • TQH_Candy
  • 2016年08月16日 14:53
  • 1068

2017网易秋招内推面试经历

记录下面试时被问到的一些问题,有些可能不记得了,趁着还有印象,写下来。...
  • Fly_TheWind
  • Fly_TheWind
  • 2016年08月14日 15:28
  • 2439

网易2017内推笔试编程题合集(二)第二题 幸运的袋子

幸运的袋子 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1...
  • firenet1
  • firenet1
  • 2016年08月19日 20:10
  • 1450

网易2017内推笔试2:幸运的袋子 [python]

''' [编程题] 幸运的袋子 时间限制:1秒 空间限制:32768K 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。 如果一个袋子是幸运的当且仅当所有球的号码的和大于所...
  • qq_34617032
  • qq_34617032
  • 2017年11月14日 17:08
  • 84

2017网易内推笔试题

题目:有n个奶牛排成一排,每个奶牛拥有一定的苹果数ai,每次操作可以从任一只奶牛手中仅且拿2个两个苹果给另外一只奶牛,输出至少要操作多少次才能使得所有奶牛的苹果数相等,如果不可能达到相等状态,则输出-...
  • fuchuntao123
  • fuchuntao123
  • 2016年08月02日 22:44
  • 131
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2017网易内推笔试题---幸运的袋子
举报原因:
原因补充:

(最多只允许输入30个字)