S**********e
发帖数: 503 | 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的？ | p*****2
发帖数: 21240 | 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的？
| g****y
发帖数: 240 | 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的？
| S**********e
发帖数: 503 | 4 是不是暴力法列出所有情况就行了，有啥捷径不？
像26、63这些也要考虑吧
unique。
【在 g****y 的大作中提到】
: 是的，就是所有的substring，然后把substring中的digit相乘，看结果是不是unique。
: 263： 3, 6 * 3, 6, 2 * 6 * 3, 2 * 6, 2
| g****y
发帖数: 240 | 5 估计没啥捷径吧。感觉考点是怎么explore all substrings。 是的，26，63要考虑。
【在 S**********e 的大作中提到】
: 是不是暴力法列出所有情况就行了，有啥捷径不？
: 像26、63这些也要考虑吧
:
: unique。
|
|
