老子是帮主 level
获赞
191
粉丝
10
关注
4
看过 TA
8
大连理工大学
2018
C++
IP属地:未知
骄傲无知的现代人
私信
关注
2017-09-12 11:10
已编辑
大连理工大学 C++
今天面试了小米,对其中一道题百思不得姐,题目描述如下: 黑板上有1-100共计一百个数,每次随机取两个数做差,将差的绝对值写回,原来的两个数擦除,如此重复最终黑板上剩下一个数,求最大可能剩下的数是几? 完全没有思路,求小伙伴们帮忙看一下,万一你也遇到这个题呢
ljn:答案是偶数吧,假设你抽的两个数是a和b,则去掉a和b,写上a-b,也就是说,黑板上的数和减小了a+b-(a-b)=2b,也就是说,原来的数和是奇数操作后还是奇数,是偶数操作后还是偶数,不改变奇偶性。。。从1加到100是5050,所以最终剩余的必然是偶数。
投递小米集团等公司9个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务