算法提高 约数个数
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代码:
1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include <string.h> 5 #include <string> 6 #include <math.h> 7 #include <stdlib.h> 8 #include <queue> 9 #include <stack> 10 #include <set> 11 #include <map> 12 #include <list> 13 #include <iomanip> 14 #include <vector> 15 #pragma comment(linker, "/STACK:1024000000,1024000000") 16 #pragma warning(disable:4786) 17 18 using namespace std; 19 20 const int INF = 0x3f3f3f3f; 21 const int Max = 10000 + 10; 22 const double eps = 1e-8; 23 const double PI = acos(-1.0); 24 25 int main() 26 { 27 int n , ans = 0; 28 scanf("%d", &n); 29 for(int i = 1;i <= n;i ++) 30 { 31 if(n % i == 0) 32 ans ++; 33 } 34 printf("%d\n",ans); 35 return 0; 36 }
悠游天地间 all rights reserved. © 2013 -- 1 << 64