ICode9

精准搜索请尝试: 精确搜索
  • CF1294C2022-08-13 16:00:29

    题目简化和分析: 使得 \(a \times b\times c=n~~~~(a\ne b\ne c)\) 思路: 先枚举最小的 \(a\) ,(以下程序的返回值为最小因数(有部分优化),即 \(a\) 的值) int query(int n){ if(n%2==0) return 2; for(int i=3;i<=sqrt(n);i+=2){ if(n%i==0) return i; } return n; } 再枚举最

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有