本文共 892 字，大约阅读时间需要 2 分钟。
分析即为紫薯上的分析。
难点是发现当每个aipi作为一个单独的整数时才最优。。
答案就是将所有不同的 相同因子的积 相加即可
代码：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define _PI acos(-1.0)#define INF 1 << 10#define esp 1e-6typedef long long LL;typedef unsigned long long ULL;using namespace std;/*======================================================================================*/LL v[1000];LL vt=0;int decPrime(LL n){ LL m=(LL)sqrt(n+0.5); vt=0; for (LL i=2;i<=m&&n>1;i++){ if (!(n%i)){ LL tmp=1; while (!(n%i)&&n>1){ tmp*=i;n/=i; } v[vt++]=tmp; } } if (n>1) v[vt++]=n;}LL n;int T=0;int main(){ while (cin>>n&&n){ T++; LL ans=0; decPrime(n); if (vt==0||vt==1) ans=n+1; else for(int i=0; i
转载于:https://www.cnblogs.com/acbingo/p/4532255.html