1 条题解
-
0
【本题解由站长编写】
阿尔法乘积就是「数位非零数字连乘」的不动点迭代:x ≥ 10 时把 x 替换成其非零数字的乘积,直到变成个位数。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { long long x; cin >> x; while (x >= 10) { long long p = 1, t = x; while (t) { if (t % 10) p *= t % 10; t /= 10; } x = p; } cout << x << endl; return 0; }
- 1
信息
- ID
- 4321
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者