猜年龄-蓝桥杯-基础 C++

[木木夕 _]

猜年龄

美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。

一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”
请你推算一下，他当时到底有多年轻

int GuessAge()
{
    for (int i = 11; i < 50; i++)
    {
        int n3 = i * i * i;
        int n4 = i * i * i * i;
        if (n3 > 10000 || n3 < 1000 || n4 < 100000 || n4>1000000)
        {
            continue;
        }
        int x = n3 + n4 * 1000;
        vector<int>hash(10, 0);
        int flag = 0;
        while (x)
        {
            if (++hash[x % 10] > 1)
            {
                break;
                flag = 1;
            }
            x /= 10;
        }
        if (flag == 0)
        {
            return i;
        }
    }
    return 0;
}

结果

int main()
{
    cout << GuessAge();//18
    return 0;
}