`

interview----1 0 1 0 0 0

 
阅读更多
题目:6个数组成一个串: 1 0 1 0 0 0 。它的首尾是相连的。即我们认为第一个数字与最后一个数字是相邻的。现在,你被允许的操作为每次为相邻两位数字同时加1。问:能否通过若干次这样的操作使得这6 个数字最后都相等?如果存在,那么请问需要的最少的操作次数为多少?


解答:

两个1只间隔了一个0,所以不管怎么移位,它们一定是同时出现在奇位或者偶位上,假设是奇位好了,那么奇位和为2,偶位和为0,根据题意,只能在 相邻的两位上同时加1,也就是奇位和偶位同时加1,所以不管怎么加,奇位和与偶位和永远差2,无法相等,那么也就不可能让6个数字相等了。
分享到:
评论

相关推荐

    2021秋招各大银行面试资料bank_interview-master.zip

    0基础知识资料 1.Java基础csdn-sty945.pdf 2计算机网络csdn-sty945.pdf 3计算机操作系统csdn-sty945.pdf 4数据库系统原理csdnsty945.pdf 1笔试资料 2-其他 img readme.md

    guanjunjian#Interview-Summary#66-构建乘积数组1

    , n-1],请构建一个数组B[0, 1, …, n-1],其中B中的元素B[i] =A[0]×A[1]×…×A[i-1]×A[i+1]×…思路分析int le

    guanjunjian#Interview-Summary#62-圆圈中最后剩下的数字1

    1.声明一个数组,长度为n,初始化为0,如果被选中的数字,赋值为-1,再做一个总数标记count = n 2.使用index循环遍历数组,每次移动m-1位,找到

    Wasabi1234#Java-Interview-Tutorial#计算机总线1

    地址总线位数=n寻址范围: 0~2^n控制总线发出各种控制信号的传输线,控制信号经由控制总线从一个组件发给另外一个组件,控制总线可监视不同组件之间的状态(就绪/

    python-interview-questions:300多个Python面试问题

    i = 0 for letter in string . letters : print ( "The letter at index %i is %s" % ( i , letter )) i = i + 1 提及str.format enumerate和使用的str.format 。 问:Python特别擅长什么? 什么时候使用Python是...

    Coding-Interview-Prep:此存储库用于编写Coding-Interview-Prep

    编码面试预备二进制数组排序Input: 5 1 0 1 1 0 Output: 0 0 1 1 1字符串中的数字总和Input: str = abc12yu8it4 Output: 24说明:1和23是字符串中的数字,这些数字相加后得出的总和为24。 检查数组中对的和arr[] = {...

    leetcode中文版-php-engineer-interview-questions:PHP工程师面试题目

    (x0-x1)*(x2-x1)+(y0-y1)*(y2-y1) == 0 (以(x1, y1)为顶点的角) 且 (x1-x2)*(x3-x2)+(y1-y2)*(y3-y2) == 0 (以(x2, y2)为顶点的角) 点积的值 u的大小、v的大小、u,v夹角的余弦。在u,v非零的前提下,点积如果为负,则...

    Grokking-the-Coding-Interview-Patterns

    摸索编码面试方式模式1:滑动窗口查找子阵列的平均值蛮力function find_averages_of_subarrays(K, arr) { //brute force let result = [] for(let i = 0; i < arr.length-K+1; i++){ //find sum of next k ...

    leetcode中文版-php-engineer-interview-questions:php工程师面试问题

    (x0-x1)*(x2-x1)+(y0-y1)*(y2-y1) == 0 (以(x1, y1)为顶点的角) 且 (x1-x2)*(x3-x2)+(y1-y2)*(y3-y2) == 0 (以(x2, y2)为顶点的角) 点积的值 u的大小、v的大小、u,v夹角的余弦。在u,v非零的前提下,点积如果为负,则...

    leetcode中文版-php-engineer-interview-questions:php工程师面试题

    (x0-x1)*(x2-x1)+(y0-y1)*(y2-y1) == 0 (以(x1, y1)为顶点的角) 且 (x1-x2)*(x3-x2)+(y1-y2)*(y3-y2) == 0 (以(x2, y2)为顶点的角) 点积的值 u的大小、v的大小、u,v夹角的余弦。在u,v非零的前提下,点积如果为负,则...

    coding-interview-in-py

    冒泡排序,插入排序内置문제문요구가없다면 计数排序arr = []sorted ( arr ) # worst : O(nlogn)def count_sort ( arr ): # worst : O(N + K) count = [ 0 ] * ( max ( arr ) + 1 ) for i in arr : count [ i ] += 1...

    Interview-questions:只是面试问题

    Interview-questions 函数柯里化 (curry) 直接看概念,柯里化是把一个多参函数转换为一个嵌套的一元函数的过程 不理解,莫方!举个栗子就明白了。 假设我们有一个函数,add: const add = (x,y)=>x+y; 我们调用的...

    leetcode每日一题在哪-interview-exercises:面试练习

    1 2 fizz 4 buzz fizz 7 8 fizz buzz . . . 14 fizzbuzz 解决方案: for ( let i = 1 ; i <= 100 ; i ++ ) { if ( i % 5 === 0 && i % 3 === 0 ) { console . log ( "fizzbuzz" ) ; } else if ( i % 5 === 0 ) { ...

    leetcode切割分组-Interview-Preparation:面试准备

    0、1 和 2 的数组进行排序 , 7 螺旋矩阵 , 8 找到重复的号码 9 从数组形成的最大数 , , 10 下一个排列 , 11 合并重叠区间 , , 12 第一个缺失阳性 , 链表 ID 问题陈述 问题链接 1 在链表中查找中间元素 , 2 从链表的...

    leetcode旋转-interview-prep:面试准备

    0 周 - 选择编程语言 选择一种编程语言(JS、Python、Java、C++)(选择你拥有的编程语言)(我将跳过这一步,因为我可以舒适地使用JS和Python两种语言,但对于那些无法决定的人,他们可以想了几天,我的建议和...

    leetcode最难-Interview-Prep:规范面试问题及其解决方案

    0 矩阵中 1 的最大平方 矩阵中从a点到达b点的方法数 矩阵中从点 b 到点 a 的最小成本路径(乘积和总和) BFS、DFS、拓扑排序 矩阵中的岛数(连通分量数) 矩阵中最大的岛(最大的连通分量) 重建行程() 字梯 检测图...

    leetcode2-campus-interview-guide:校园面试的60天学习挑战

    leetcode 2 校园面试的 60 天学习挑战 您想准备校园面试但不知道从哪里开始吗? 本指南旨在帮助您!...0 步 - 第 12 步 第 3 天: Java 入门 - 使用乘法表使用 Jshell 进行 Java 编程简介 => 步骤 13 - 步骤

    Android-Interview-QnA:Android面试问答

    Android面试QnA Android面试问答Q0。 简要说明Android的运行环境。 Android主要由四个执行环境组成。 从底部开始,这是Linux内核,库,应用程序框架和应用程序的顺序。 Linux内核是一个操作系统,用于管理Android...

    Java-Interview-QnA:Java面试问答

    Q0。 解释一下Java的优缺点。 Java的最大优点是它与使用JVM的平台无关。 使用Java编译代码时,将以字节码(.class)格式输出。 该字节码将转换为完整的机器代码,并在运行时由JVM执行。 如果仅使用一个字节码为每台...

    leetcodecv-Interview-Preparation-Kit:软件工程面试准备有用信息

    0. 前言 现在一般 SDE(软件开发工程师)职位的趋势是在面试中关注数据结构、算法、系统设计和行为(经验)问题。 确切的细分因公司而异,但大多数问题仍将基于您如何理解和使用 CS 基础知识。 1. 简历 在面试过程...

Global site tag (gtag.js) - Google Analytics