全数字积
作者:Andrei Osipov
https://projecteuler.net/problem=32
我们将一个 n 位数称为全数字,如果它正好使用了一次从 1 到 n 的所有数字;例如,5 位数 15234 是 1 到 5 的全数字。
积 7254 是不寻常的,因为等式 39 × 186 = 7254,包含被乘数、乘数和积,是 1 到 9 的全数字。
求出所有被乘数/乘数/积等式可以写成 1 到 9 的全数字的积的和。提示:有些积可以用多种方式获得,所以请确保在您的总和中只包含一次。
use v6;
sub is-pandigital($n is copy) {
# #`«17x slower» return so all $n.comb.one == all 1..9;
return unless 123456789 <= $n <= 987654321;
my $x = 0;
loop ( ; $n != 0 ; $n div=10) {
my $d = $n mod 10;
$x += $d * 10 ** (9 - $d);
}
$x == 123456789;
}
sub is-unusual($a, $b) {
my $p = $a * $b;
my $la = chars $a;
my $lb = chars $b;
my $lp = chars $p;
return unless $la +$lb + $lp == 9;
my $x = $a * 10 ** (9 - $la) + $b * (10 ** $lp) + $p;
is-pandigital $x;
}
say [+] unique gather for 1 ... 2000 -> $x {
for 1 ... 50 -> $y {
take $x * $y if is-unusual $x, $y
}
}
Perl 6 示例