趣味题系列(4):
来源:互联网 发布:邮政渠道管家软件 编辑:程序博客网 时间:2024/05/21 09:54
题目:6个数组成一个串: 1 0 1 0 0 0 。它的首尾是相连的。即我们认为第一个数字与最后一个数字是相邻的。现在,你被允许的操作为每次为相邻两位数字同时加1。问:能否通过若干次这样的操作使得这6个数字最后都相等?如果存在,那么请问需要的最少的操作次数为多少?
解答:
两个1只间隔了一个0,所以不管怎么移位,它们一定是同时出现在奇位或者偶位上,假设是奇位好了,那么奇位和为2,偶位和为0,根据题意,只能在相邻的两位上同时加1,也就是奇位和偶位同时加1,所以不管怎么加,奇位和与偶位和永远差2,无法相等,那么也就不可能让6个数字相等了。
- 趣味题系列(4):
- 趣味题系列(5):
- 趣味题系列(6):帽子戏法
- 趣味题系列(7):蚂蚁
- 趣味题系列(1):史密斯夫妇握手问题
- 趣味题系列(2):警察抓逃犯问题
- 趣味程序之趣味系列
- 编程趣味题4
- 趣味分析系列 | 文胸品牌知多少(一)
- 趣味题
- 趣味题
- 趣味题
- 趣味题
- 趣味题
- 趣味题
- 趣味题
- 趣味题系列(3):A升和B升的杯能否倒出C升的水
- Java - 趣味题(4) --- 魔术乘法算式
- 反思自己用过的编程语言
- Web开发工具集
- 自动状态机,FSM
- 揭露丑恶:想不到美国股民也这么悲惨啊
- 编译基础
- 趣味题系列(4):
- 关于梧桐树下
- ExtJs 资料
- JAVA
- 我有一个强大的祖国(5月14日作于成都市抗灾救灾指挥部 成都市林业和园林管理局副局长 叶浪)
- this
- 把JavaMail包装成简单的Sendmail
- 用JAVA实现线程等待提示框
- 搭积木庙会