Redian新闻
>
问下careercup上的这一题
avatar
问下careercup上的这一题# JobHunting - 待字闺中
S*e
1
http://www.careercup.com/question?id=14552712
“Given a number , say 263 , is said to be colorful if the product of all
its substrings is unique . 2 , 6 , 3 , 6*3 , 2*6 .But 2*3 is NOT a valid
product . We have to consider substring only. Tell whether the number is
colorful or not”
我看了半天没看懂题目意思。是不是说求一个string的所有substring,然后两两相乘
,如果所有结果都不一样,那说明这个string是colorful的?
avatar
p*2
2

好像是这个意思。

【在 S**********e 的大作中提到】
: http://www.careercup.com/question?id=14552712
: “Given a number , say 263 , is said to be colorful if the product of all
: its substrings is unique . 2 , 6 , 3 , 6*3 , 2*6 .But 2*3 is NOT a valid
: product . We have to consider substring only. Tell whether the number is
: colorful or not”
: 我看了半天没看懂题目意思。是不是说求一个string的所有substring,然后两两相乘
: ,如果所有结果都不一样,那说明这个string是colorful的?

avatar
g*y
3
是的,就是所有的substring,然后把substring中的digit相乘,看结果是不是unique。
263: 3, 6 * 3, 6, 2 * 6 * 3, 2 * 6, 2

【在 S**********e 的大作中提到】
: http://www.careercup.com/question?id=14552712
: “Given a number , say 263 , is said to be colorful if the product of all
: its substrings is unique . 2 , 6 , 3 , 6*3 , 2*6 .But 2*3 is NOT a valid
: product . We have to consider substring only. Tell whether the number is
: colorful or not”
: 我看了半天没看懂题目意思。是不是说求一个string的所有substring,然后两两相乘
: ,如果所有结果都不一样,那说明这个string是colorful的?

avatar
S*e
4
是不是暴力法列出所有情况就行了,有啥捷径不?
像26、63这些也要考虑吧

unique。

【在 g****y 的大作中提到】
: 是的,就是所有的substring,然后把substring中的digit相乘,看结果是不是unique。
: 263: 3, 6 * 3, 6, 2 * 6 * 3, 2 * 6, 2

avatar
g*y
5
估计没啥捷径吧。感觉考点是怎么explore all substrings。 是的,26,63要考虑。

【在 S**********e 的大作中提到】
: 是不是暴力法列出所有情况就行了,有啥捷径不?
: 像26、63这些也要考虑吧
:
: unique。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。