七夕节---hdu1215(打表求因子和)
2024-10-20 08:45:08
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215
给你一个数n(1<=n<=50w)求n的所有因子和, 由于n的范围比较大,所以要采用打表的方式,这是第二次看到这道题了,但是还没能够一次写出来。。。
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <queue>
using namespace std; #define N 501000
#define PI (4*atan(1))
#define met(a, b) memset(a, b, sizeof(a)) typedef long long LL; int sum[N] = {0}; void Init()
{
for(int i=1; i<N; i++)
sum[i] = 1;///1是所有数的因子; for(int i=2; i*i<N; i++)
{
for(int j=i+1; i*j<N; j++)
sum[i*j] += i+j;///i和j一定是i*j的因子;
sum[i*i] += i;
}
} int main()
{
int T, n; Init(); scanf("%d", &T); while(T--)
{
scanf("%d", &n);
printf("%d\n", sum[n]);
}
return 0;
}
最新文章
- 用opencsv文件读写CSV文件
- pycharm 下载与配置
- FIM2010同步用户
- HttpRequest重写,解决资源战胜/链接超时/分块下载事件通知 问题。
- codeforces Winner
- Content-Disposition的使用和注意事项
- mybatis 自动生成xml文件配置
- tomcat配置没啥难的啊
- 解决sdk manager无法更新的问题
- 解决mysqldb查询大量数据导致内存使用过高的问题
- Namenode写Journalnode超时,导致Namenode挂掉的问题
- ASP.NET MVC中使用异步控制器
- window.onload 和 $(document).ready(function(){})的区别
- web storage 离线存储
- 第四章:4.2MySQL 权限系统介绍
- Android 使用Glide加载网络图片等比例缩放
- CSS3 画基本图形,圆形、椭圆形、三角形等
- 初见jQuery EasyUI
- JavaScript 高级程序设计第二版
- ApplicationDomain