hdu/hdoj 1215-七夕节
来源:互联网 发布:域名dns污染怎么解决 编辑:程序博客网 时间:2024/04/30 05:12
/*
数论
类似删法求素数,注意一个数n的约数<=n/2
hdu 1215-七夕节
written by lky
2008-3-4 20:18
*/
#include<iostream>
using namespace std;
int p[500001];
int main()
{
int n, t;
int i, j, k;
for (i=1; i<=500000; ++i)
{
p[i] = 1;
}
for (i=2; i<=500000/2; ++i)
{
for (j=2; j*i<=500000; ++j)
{
p[j*i] += i;
}
}
scanf("%d", &n);
while (n--)
{
scanf("%d", &t);
printf("%d/n", p[t]);
}
return 0;
}
数论
类似删法求素数,注意一个数n的约数<=n/2
hdu 1215-七夕节
written by lky
2008-3-4 20:18
*/
#include<iostream>
using namespace std;
int p[500001];
int main()
{
int n, t;
int i, j, k;
for (i=1; i<=500000; ++i)
{
p[i] = 1;
}
for (i=2; i<=500000/2; ++i)
{
for (j=2; j*i<=500000; ++j)
{
p[j*i] += i;
}
}
scanf("%d", &n);
while (n--)
{
scanf("%d", &t);
printf("%d/n", p[t]);
}
return 0;
}
- hdu/hdoj 1215-七夕节
- HDOJ 1215七夕节
- hdoj-1215-七夕节
- HDOJ 1215 七夕节
- HDOJ 1215 七夕节
- hdoj-1215-七夕节
- hdoj 1215 七夕节
- HDOJ 1215 七夕节
- HDOJ-【1215 七夕节】
- HDOJ 1215 七夕节
- hdoj.1215 七夕节 20141030
- hdu 1215 七夕节
- hdu 1215 七夕节
- HDU 1215 七夕节
- HDU 1215 七夕节
- hdu 1215(七夕节)
- HDU 1215 七夕节
- hdu 1215 七夕节
- c#实现ftp功能
- 软盘结构(磁头号和起始扇区的计算方法)
- 代理模式实例
- 常用js方法
- BubbleSort
- hdu/hdoj 1215-七夕节
- 我们为什么要使用linux
- 用命令行启动和停止iis、sql server
- NET Reactor 3.7.1.0
- 一段获取数据库中 表定义详细内容的SQL语句
- 与企鹅斗智斗勇
- facade模式实例
- Runscanner v1.6.3
- Linux操作系统下软件的安装方法大全