[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1072|回复: 0
收起左侧

adobe的code challenge

[复制链接] |试试Instant~ |关注本帖
pinkdatura 发表于 2016-8-6 13:26:54 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 全职@adobe - 网上海投 - 在线笔试  | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
感觉很像nim game可是实在是没懂啊。。。。
Shashank is playing the NIM game with Sara. The NIM game rules are described below:
There are  buckets. Each bucket contains  or more ball(s). During each turn, a player selects a bucket and takes out  or more ball(s). The last player to take out the last ball(s) wins the game.
Shashank makes a modification to the game because he is bored. For the first 50 moves, the game is played in the following manner:
  • Shashank adds a bucket containing a non-zero number of balls.
  • Sara adds a bucket containing a non-zero number of balls.
  • Shashank selects a bucket and takes out  or more balls.
  • Sara selects a bucket and takes out  or more balls.
After the first 50 moves, the usual rules of the NIM game are followed, and the addition of buckets does not take place. Shashank plays first. Shashank wants to know the minimum number of balls the first additional bucket should contain (which he is adding in the first turn of the game). If no such bucket exists, print −1.
Your task: Find the minimum number of balls Shashank should add to win the game.
Input Format
The first line contains an integer , denoting the number of test cases.
The first line of each test case contains an integer , denoting the number of buckets.
The next line contains  integers. The  integer denotes the number of balls in the  bucket.
Output Format
Print the answer corresponding to each test case on separate lines.
Constraints


, where  is the  integer.
Sample Input
1110
Sample Output
10

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-25 13:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表