HDU 1215 七夕节
来源:互联网 发布:c语言画生日蛋糕 编辑:程序博客网 时间:2024/04/19 06:32
链接:呵呵呵
一:
直接暴力(注意范围)
#include <iostream>#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>using namespace std;int main(){ int n; while(scanf("%d", &n) != EOF) { while(n--) { int m; scanf("%d", &m); int sum = 1; for(int i = 2; i <= sqrt(m); i++) { if(m % i == 0) { sum += i; if(i != sqrt(m)) sum += m / i; } } printf("%d\n", sum); } } return 0;}
二:打表筛选
#include <iostream>#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>using namespace std;int a[500001];int main(){ int m,n,i,j; for(i=1; i<=500000; i++) a[i]=1; for(i=2; i<=250001; i++) { for(j=i+i; j<=500000; j+=i) a[j]+=i; } scanf("%d",&m); while(m--) { scanf("%d",&n); printf("%d\n",a[n]); } return 0;}
0 0
- hdu 1215 七夕节
- hdu 1215 七夕节
- HDU 1215 七夕节
- HDU 1215 七夕节
- hdu 1215(七夕节)
- HDU 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- HDU 1215 七夕节
- hdu 1215 七夕节
- hdu 1215--七夕节
- hdu 1215--七夕节
- HDU 1215 七夕节
- 七夕节 hdu 1215
- HDU 1215 七夕节
- hdu 1215 七夕节
- HDU 1215七夕节
- Android 界面滑动实现---Scroller类 从源码和开发文档中学习(让你的布局动起来)
- android sqllte增删改查
- 安装linux版myeclipse
- 套接字发送结构体
- Poj3301 三分法解题报告
- HDU 1215 七夕节
- linux 启动navicat
- 《算法导论》笔记 第15章 15.4 最长公共子序列
- restrict
- 三种情境下的友好处理
- upc2585: Rightmost non-zero Digit in N! 快速素数表+快速幂
- Android-自定义Dialog
- install apt-get 时被锁定的解决办法
- 2014就分个好看撒地方