对于一个数字串 s,若能找到一种将其分成左右两个非空部分 s1,s2 的方案,使得: 1、s1,s2 均无前导零 2、存在两个正整数 a,b,使得 b 整除 a,且 a/b=s1, a*b=s2 那么我们记这是一个合法的分法,特别地,如果一个串有两个或更多个不同的合法的分法,那么我们称这个数字串是双拆分数字串, 给定一个 n,要求构造一个长度恰为 n 的双拆分数字串,如果无解,输出 -1。
对于一个数字串 s,若能找到一种将其分成左右两个非空部分 s1,s2 的方案,使得: 1、s1,s2 均无前导零 2、存在两个正整数 a,b,使得 b 整除 a,且 a/b=s1, a*b=s2 那么我们记这是一个合法的分法。特别地,如果一个串有两个或更多个不同的合法的分法,那么我们称这个数字串是双拆分数字串。 给定一个 n,要求构造一个长度恰为 n 的双拆分数字串。如果无解,输出 -1。
(图片来源网络,侵删)
标签: HBC14736双拆分数题解