2016夏季练习——数论
2016-07-13 09:28
253 查看
来源:HDU 1215
直接打表就好啦,这个类似于筛法的代码看来是需要总结一下了。
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int MAXN = 500000+5;
int cnt;
int a[MAXN];
void ini(){
cnt=0;
memset(a,0,sizeof(a));
for(int i=1;i<MAXN/2;i++){//i,枚举所有的可能因子
for(int j=2*i;j<MAXN;j+=i)//下面把有的都加上去
a[j]+=i;
}
return ;
}
int main(){
int T;
ini();
//cout<<"x"<<endl;
scanf("%d",&T);
while(T--) {
int n;
scanf("%d",&n);
cout<<a
<<endl;
}
return 0;
}
直接打表就好啦,这个类似于筛法的代码看来是需要总结一下了。
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int MAXN = 500000+5;
int cnt;
int a[MAXN];
void ini(){
cnt=0;
memset(a,0,sizeof(a));
for(int i=1;i<MAXN/2;i++){//i,枚举所有的可能因子
for(int j=2*i;j<MAXN;j+=i)//下面把有的都加上去
a[j]+=i;
}
return ;
}
int main(){
int T;
ini();
//cout<<"x"<<endl;
scanf("%d",&T);
while(T--) {
int n;
scanf("%d",&n);
cout<<a
<<endl;
}
return 0;
}
相关文章推荐
- log4net
- STL关联式容器之集合set
- C++中参数缺省和引用
- 切换develop命令获取git上其他分支的代码
- shell 编程arry数组
- 第08章:java常用类库
- 操作系统思考 第一章 编译
- 【转载】Oracle用一个表的列更新另一个表对应记录的列
- SequenceInputStream
- ORACLE
- hibernate一些问题
- extjs中submit提交后不进入success也不进入failure 解决方法
- C语言实现归并排序
- Spring.NET学习笔记12——面向切面编程(基础篇) Level 300
- [Android] Android开发优化之——对Bitmap的内存优化
- Facebook关于react-native开源项目
- Eclipse和Android Studio2.0检测不到手机的解决方法
- SSH学习之Struts2(一)
- uC/OS-II的任务管理和调度
- eclipse 快速补全快捷键Ctrl+1修改为AS的Alt+Enter