P1152 约数的个数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月9日 17:38

约数的个数题解：认真分析，最好用sqrt，还要考虑例如6*6这种情况

P1152

回复 0 | 赞 0 | 浏览 431

#include <iostream> #include <math.h> #include <algorithm> #include <string.h> using namespace std; int main(){ int n,count=0; int a[1005]; while(scanf("%d",&n)!=EOF){ if(n==0) break; for(int i=0;i<n;i++) cin >> a[i]; for(int ...

2023年1月25日 12:54

约数个数定理&暴力求所有约束

P1152

回复 0 | 赞 1 | 浏览 3.6k

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+7,INF = 0x3f3f3f3f; typedef pair<int, int> PII; int n,m,n2; // 点的数量 int prime[N],flag,cnt; // 存储所有点到1号点的距离 int st[N]; // 存储每个点的最短距离是否已确定 void getdiv(int n) { vector<int&...

2021年9月11日 10:53

如果约数遍历使用n/2会超时，但是用sqrt(n)就不会超时

P1152

回复 0 | 赞 0 | 浏览 8.2k

#include<stdio.h> #include<math.h> long factor_sum(long n){ long sum = 0; for(long i = 1;i <= sqrt(n);i++){ if(n % i == 0){ if(n / i == i) sum++; else sum += 2; } } return sum; } int main() { int n; lo...

2020年7月5日 17:53

暴力

P1152

回复 0 | 赞 1 | 浏览 10.2k

#include<bits/stdc++.h> using namespace std; const int maxn = 1e5+100; typedef long long ll; int a; int n; int solve(int x) { int ans =0; for(int i=1;i*i<=x;i++) { if(x%i==0) { if(x/i!=i) ans+=2; else ...

2020年4月25日 17:23

1152约数个数（约数个数定理）

P1152

回复 0 | 赞 5 | 浏览 13.5k

#include<iostream> #include<algorithm> using namespace std; int main(){ int N,n,i,s,r; while(cin>>N){ //N表示要求几个数的约数个数 while(N--){ cin >> n; //n表示要求约数个数的数字 s = 1; //n约数的个数 for (i = 2; i * i <= n;...

题目约数的个数

题解数量5

热门题解

1 1152约数个数（约数个数定理）

2 约数个数定理&暴力求所有约束

3 暴力

4 约数的个数题解：认真分析，最好用sqrt，还要考虑例如6*6这种情况

5 如果约数遍历使用n/2会超时，但是用sqrt(n)就不会超时