HBC14736双拆分数题解

素流年 算法基础篇 73 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
对于一个数字串 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双拆分数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC14736双拆分数题解