算法提高 约数个数
2014-05-23 15:53
260 查看
http://lx.lanqiao.org/problem.page?gpid=T209
算法提高 约数个数
时间限制:1.0s 内存限制:512.0MB
输入一个正整数N (1<= N <= 10 ^ 6),输出N的约数的个数。
样例输入
12
样例输出
6
样例说明
12的约数包括:1,2,3,4,6,12。共6个
分析:
直接模拟输出约数即可。
AC代码:
View Code
算法提高 约数个数
时间限制:1.0s 内存限制:512.0MB
输入一个正整数N (1<= N <= 10 ^ 6),输出N的约数的个数。
样例输入
12
样例输出
6
样例说明
12的约数包括:1,2,3,4,6,12。共6个
分析:
直接模拟输出约数即可。
AC代码:
#include <stdio.h> #include <algorithm> #include <iostream> #include <string.h> #include <string> #include <math.h> #include <stdlib.h> #include <queue> #include <stack> #include <set> #include <map> #include <list> #include <iomanip> #include <vector> #pragma comment(linker, "/STACK:1024000000,1024000000") #pragma warning(disable:4786) using namespace std; const int INF = 0x3f3f3f3f; const int Max = 10000 + 10; const double eps = 1e-8; const double PI = acos(-1.0); int main() { int n , ans = 0; scanf("%d", &n); for(int i = 1;i <= n;i ++) { if(n % i == 0) ans ++; } printf("%d\n",ans); return 0; }
View Code
相关文章推荐
- 算法笔记_160:算法提高 约数个数(Java)
- 算法-蓝桥杯-算法提高 约数个数 (JAVA)
- 算法提高 约数个数
- 算法提高 约数个数
- 算法提高 约数个数
- 蓝桥杯 算法提高 约数个数
- 算法提高 ADV-98 约数个数
- 蓝桥杯 ADV-98 算法提高 约数个数 (java)
- 蓝桥杯 ADV-98 算法提高 约数个数
- 算法提高 约数个数
- 蓝桥杯 算法提高 算法提高 约数个数
- 算法提高 约数个数
- 算法提高 约数个数
- 算法提高 约数个数
- 蓝桥杯 ADV-98 算法提高 约数个数
- 常见位运算,提高算法效率
- 算法提高 求最大值
- 算法提高 P1003
- 蓝桥杯 算法提高 9-3摩尔斯电码 _c++ Map容器用法
- 算法提高 ADV-111 Quadratic Equation