调用因数分解模板，如何把所有因子加起来再判断即可复杂度O( ) #include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
int work(int x)
{
int ans=0;
f
展开全文
其实对于数组的顺序打乱并不会影响，因为都是要求对所有i,j分别匹配求出能满足条件的解的个数，所以排序加二分即可。 include include include include include<memory.h> include include define pii pair<in
展开全文
A、完全数 分解一个数的因子，直接 判断即可，符合时间要求。
void solve() {
ll n = read();
ll m = 1;
for (ll i = 2; i * i <= n; ++i) {
if (n % i == 0) {
展开全文
A完全数首先说一声抱歉,语文不好可能词不达意。我们可以用判素数的思想来思考这题,假设ab=n(即a,b是n的两个因子),那么a,b中较小的因子一定属于1,sqrt(n)因为n本身不算做因子那么我们可以枚举i from 2 to sqrt(n)的数(即枚举ab=n a,b因子较小的那一个)计数sum从
展开全文
我们可以直接枚举（暴力）出答案 #include<stdio.h>
#include< cmath>
int main(){
long long n;//数字规模较大
scanf("%d",&n);//速度更快
long long temp=1
展开全文
完全数 完全数满足：一个数的所有因子之和 - 它自己 = 它自己 因子之和 = 约数之和 求一个数的所有约数之和:先把每个质因数从0次幂一直加到其最高次幂,再把每个相应质因数幂的和相乘. 代码如下： #include<bits/stdc++.h>
using namespace s
展开全文
A. 完全数 没想太多，看到求因子和就想到了唯一分解定理，写个线性筛，套个求因子和的函数即可。不懂的可以看一眼我之前的文章。-> 戳 #include <bits/stdc++.h>
#define ll long long
const int N=1e6+5;
int cnt,
展开全文
依题意，只需求出所有n的约数再进行判断。不能直接O（n）扫描，显然约数是一对一对的（注意特判完全平方数），只需算小于的那一半约数即可 #include<cstdio>
#include<cmath>
using namespace std;
long long n,lim;
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
