小猴编程周赛C++ | 2023年秋第5周T2幸运的数字

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

小A曾经有一个叫 LCR 的朋友，小A发现“C”是英文中的第3个字母，“L"是英文中第12个字母，”R“是英文中第18个字母。

于是小A认为，如果一个正整数N，可以写成N=3^x × 12^y × 18^z（其中x,y,z为非负整数）这种形式的话，那么这个数字就是幸运的。

小A现在希望你来判断一下所给的N是否幸运，如果幸运的话，输出三个整数x,y,z，使得N=3^x × 12^y × 18^z。

如果存在多组不同的x,y,z，那么输出x最小的一组，如果此时仍然有多组满足条件的x,y,z，输出y最小的一组。

当然如果N本身不幸运的话，直接输出−1。

【输入】

一共一行，一个正整数N。

【输出】

一行，如果N为幸运，按顺序输出三个整数，表示题目中所要求的x,y,z。否则输出一个整数−1。

【输入样例】

324

【输出样例】

0 0 2

【代码详解】

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    cin >> n;
    for (int x=0; pow(3, x)<=n; x++) {
        for (int y=0; pow(12,y)<=n; y++) {
            for (int z=0; pow(18,z)<=n; z++) {
                if (pow(3, x)*pow(12, y)*pow(18, z)==n) {
                    cout << x << " " << y << " " << z << endl;
                    return 0;
                }
            }
        }
    }
    cout << -1 << endl;
    return 0;
}

【运行结果】

324
0 0 2