欧拉计划第38题

全数字的倍数

将192分别与1、2、3相乘：

192 × 1 = 192
192 × 2 = 384
192 × 3 = 576

连接这些乘积，我们得到一个1至9全数字的数192384576。我们称192384576为192和(1,2,3)的连接乘积。

同样地，将9分别与1、2、3、4、5相乘，得到1至9全数字的数918273645，即是9和(1,2,3,4,5)的连接乘积。

对于n > 1，所有某个整数和(1,2, … ,n)的连接乘积所构成的数中，最大的1至9全数字的数是多少？

 

代码演示

#include <iostream>
#include <cmath>
using namespace std;

int digit(long long n) {
    if (n == 0) return 1;
    return floor(log10(n)) + 1;
}

int calc(int x) {
    long long n = 1, ans = 0;
    while (digit(ans) < 9) {
        ans *= pow(10, digit(x * n));
        ans += n * x;
        n += 1;
    }
    if (digit(ans) - 9) return 0;
    int num[10] = {1, 0};
    int temp = ans;
    while (temp) {
        if (num[temp % 10]) return 0;
        num[temp % 10] += 1;
        temp /= 10;
    }
    return ans;
}


int main() {
    long long ans = 0;
    for (int i = 1; i < 10000; i++) {
        if (calc(i) > ans) ans = calc(i);
    }
    
    cout << ans << endl;
    return 0;
}