笔试面试 小红拿到了一个01串。所谓01串,指仅由’0’和’1’两种字符组成的字符串。 小红可以进行任意次以下操作: 选择字符串的一个字符,将其取反(’0’变’1’或者’1’变’0’)。 小红定义一个01串为好串,当且仅当该01串不包含”010″子串和”101″子串。 例如,”1001″是好串,但”100100″则不是好串。 小红想知道,自己最少操作多少次可以将给定字符串变成好串?
笔试面试 给出两个正整数 ,每次可以选择其中一个数字,然后将其替换为 的几何平均数或者 的平方平均数。问最少经过几次替换,可以使得 两个数相等。 注: 几何平均数: 平方平均数: 题目计算过程中几何平均数上取整,平方平均数下取整