HDU1215--七夕节
2014-06-14 19:08
218 查看
找出小于N的所有因子的和,N比较大,很明显要打表来做,不然肯定会超时
方法就是枚举范围内每个整数,然后再枚举范围内这个整数的所有的倍数,加上这个数
因为这个整数的倍数中一定含有这个整数因子,这样速度比枚举判断是否%==0快的多
如果用取余来判断会超时,另外同样的方法如果用cin,cout来输入输出一样也会超时
最好采用c语言的输入输出的格式
贴一下自己的代码哈
#include <stdio.h>
using namespace std;
const int MAXN = 500000;
int a[MAXN];
int main()
{
#ifdef LOCAL
freopen("input.txt" , "r" , stdin);
#endif
for(int i=2; i<=MAXN; ++i)
{
for(int j=2; j*i<=MAXN ;++j)
{
a[j*i] += i;
}
}
int T;
scanf("%d" , &T);
while(T--)
{
int n;
scanf("%d" , &n);
printf("%d\n" , a
+1);
}
return 0;
}
方法就是枚举范围内每个整数,然后再枚举范围内这个整数的所有的倍数,加上这个数
因为这个整数的倍数中一定含有这个整数因子,这样速度比枚举判断是否%==0快的多
如果用取余来判断会超时,另外同样的方法如果用cin,cout来输入输出一样也会超时
最好采用c语言的输入输出的格式
贴一下自己的代码哈
#include <stdio.h>
using namespace std;
const int MAXN = 500000;
int a[MAXN];
int main()
{
#ifdef LOCAL
freopen("input.txt" , "r" , stdin);
#endif
for(int i=2; i<=MAXN; ++i)
{
for(int j=2; j*i<=MAXN ;++j)
{
a[j*i] += i;
}
}
int T;
scanf("%d" , &T);
while(T--)
{
int n;
scanf("%d" , &n);
printf("%d\n" , a
+1);
}
return 0;
}
相关文章推荐
- hdu1215 七夕节
- HDU1215---七夕节 HDU(91)
- hdu1215 七夕节 (数学:求因子之和)
- 七夕节---hdu1215(打表求因子和)
- hdu1215七夕节
- hdu1215七夕节(快速求不同因子数的和)
- hdu1215 七夕节 (预处理,求x的因子和)
- HDU1215 七夕节 筛法
- HDU1215---七夕节(小思维题)
- hdu1215七夕节
- hdu1215七夕节 筛选法求公因子和
- hdu1215 七夕节 (因子分解)
- HDU1215 七夕节(另一种思想)
- HDU1215--七夕节
- hdu1215 七夕节 一道题目的解题全过程 给我不少启发 求n的因子之和
- HDU1215 七夕节
- hdu1215 七夕节
- HDU1215 七夕节
- 【HDU1215】七夕节
- hdu1215七夕节