按独创性分组整数
介绍: 我收集曲折的难题。大多数曲折的拼图游戏都是由中国公司生产和销售的。大多数知名公司都要求拼图游戏设计师许可,以制作他们的设计并共同开发市场上的产品。在这种情况下,拼图设计师当然为他们的拼图之一上市而感到非常高兴和自豪。 但是,也有一些中国公司制造难题。这些仿冒品是未经原始创作者许可使用的设计,或者是已经存在的拼图的价格便宜的低价副本。 挑战: 我们将确定以特定顺序(从左到右†)“释放”的数字的独创性。 给定整数列表,请按其原始性进行分组和输出。 如何确定数字的独创性? 一个数字是否与先前的数字完全相同?组(最不原始),在所有其他组之后是X + 1组。X+1X+1X+1X+1X+1X+1 一个数字是不是一个较早数字的重复,而是一个负数(即原始数字是,但是现在是;反之亦然)?组。nnn−n−n-nXXX 数字的绝对值可以通过连接一个或多个更早的绝对数来形成,并且它不属于前面提到的组或吗?组X - ñ,其中Ñ是不同数字的在级联(和所使用的量Ñ ≥ 1)。X+1X+1X+1XXXX−NX−NX-NNNNN≥1N≥1N\geq1 这个数字不适合上述任何一组吗?到目前为止,它是完全唯一的吗?第111组(最原始的组),在所有其他组之前领先。 这听起来似乎很模糊,所以这里有一个分步示例: 输入清单: [34,9,4,-34,19,-199,34,-213,94,1934499,213,3,21,-2134,44449,44] 34是第一个数字,始终是原始数字,在组111。到目前为止的输出:[[34]] 9 也是原来的: [[34,9]] 4 也是原来的: [[34,9,4]] -34是早期数字的负数34,因此它在XXX组中:[[34,9,4],[-34]] 19 是原始的: [[34,9,4,19],[-34]] -199可以由两个较早的数字19和组成9,所以在X−2X−2X-2组中:[[34,9,4,19],[-199],[-34]] 34是较早数的精确副本,因此它在组X+1X+1X+1:[[34,9,4,19],[-199],[-34],[34]] -213 是原始的: [[34,9,4,19,-213],[-199],[-34],[34]] 94可以由两个较早的数字9和组成4,所以在X− 2X-2X-2组中:[[34,9,4,19,-213],[-199,94],[-34],[34]] 1934499可以由四个较早的数字形成19,34,4,和两次9,因此它在组X− 4X-4X-4:[[34,9,4,19,-213],[19499],[-199,94],[-34],[34]] 213是早期数字的负数-213,因此它在XXX组中:[[34,9,4,19,-213],[1934499],[-199,94],[-34,213],[34]] 3 是原始的: [[34,9,4,19,-213,3],[1934499],[-199,94],[-34,213],[34]] 21 是原始的: [[34,9,4,19,-213,3,21],[1934499],[-199,94],[-34,213],[34]] -2134可以由两个较早的数字213和4(或三个较早的数字21,3和和组成)4,但是我们总是使用最少数量的串联数字来确定创意),因此它在X− 2X-2X-2组中:[[34,9,4,19,-213,3,21],[1934499],[-199,94,-2134],[-34,213],[34]] 44449可以由两个较早的数字四次形成4和9,所以它在组X− …