笔试面试 小红拿到了一个01串。所谓01串,指仅由’0’和’1’两种字符组成的字符串。 小红可以进行任意次以下操作: 选择字符串的一个字符,将其取反(’0’变’1’或者’1’变’0’)。 小红定义一个01串为好串,当且仅当该01串不包含”010″子串和”101″子串。 例如,”1001″是好串,但”100100″则不是好串。 小红想知道,自己最少操作多少次可以将给定字符串变成好串?
笔试面试 给出两个正整数 ,每次可以选择其中一个数字,然后将其替换为 的几何平均数或者 的平方平均数。问最少经过几次替换,可以使得 两个数相等。 注: 几何平均数: 平方平均数: 题目计算过程中几何平均数上取整,平方平均数下取整
笔试面试 今天一年级学生牛牛正在学习正整数。 老师在黑板上按升序写下的数字,以作示范。 不幸的是,课间二年级的依依跑进教室,毁坏了黑板上老师写的序列。 站在老师面前,他忏悔并声称他只从序列中擦除了一个数字。 为了帮助老师弄清楚这是否是真的,牛牛决定请你帮忙: 如果依依的解释可信,那么黑板上的数字可以从序列通过擦除一个数字,在第一行输出单词 。 下一行必须包含被依依擦除的数字。