其他分享
首页 > 其他分享> > SSL集训 2021.08.25 提高B组 T3 稳定的数字【暴力】【高精度】

SSL集训 2021.08.25 提高B组 T3 稳定的数字【暴力】【高精度】

作者:互联网

题目

定义一种操作,经过该操作,可以得到一个数中所有数字的乘积(原数至少要是个两位数)。比如679经过一次操作可以得到378。 你的任务读入一个数,计算经过一次操作得到它的最小的数是多少。

思路

这道题很绕,输入的其实是处理之后的数。
理解题意之后其实就简单很多,我们考虑暴力分解质因数然后高精度判当前枚举到的数是不是质因数就好了。注意输入个位数的情况。

代码

#include<iostream>
#include<cstdio>
using namespace std;
int a[10010

标签:25,include,暴力,高精度,经过,2021.08,T3,操作,质因数
来源: https://blog.csdn.net/Jackma_mayichao/article/details/119915023