筛选法
来源:互联网 发布:矩阵论向量求导 编辑:程序博客网 时间:2024/04/27 14:36
HDU-1215-七夕节
http://acm.hdu.edu.cn/showproblem.php?pid=1215
#include<stdio.h>#include<string.h>#include<stdlib.h>int a[500001];void init(){int i,j;memset(a,0,sizeof(a));for(i=1;i<=500000;i++)a[i]=1;for(i=2;i<=250000;i++)for(j=2;i*j<=500000;j++)a[i*j]+=i;}int main(){int t,n;init();scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",a[n]);}return 0;}
HDU-1286-找新朋友
http://acm.hdu.edu.cn/showproblem.php?pid=1286#include<stdio.h>#include<string.h>#include<stdlib.h>int a[40000];int main(){int i,j,t,n,ans;scanf("%d",&t);while(t--){scanf("%d",&n);memset(a,0,sizeof(a));for(i=2;i<=n;i++)if(n%i==0){for(j=2;j<=n;j+=i)a[j]=1;}ans=0;for(i=2;i<=n;i++)if(a[i]==0)ans++;printf("%d\n",ans+1);}return 0;}
HDU-1999-不可摸数
http://acm.hdu.edu.cn/showproblem.php?pid=1999
#include<stdio.h>#include<string.h>#include<stdlib.h>int a[1000001],b[1001];void init(){int i,j;for(i=1;i<=500000;i++)for(j=2;i*j<=1000000;j++)a[i*j]+=i;for(i=2;i<=1000000;i++)if(a[i]<=1000)b[a[i]]=1;}int main(){int t,n;init();scanf("%d",&t);while(t--){scanf("%d",&n);if(b[n]==1)printf("no\n");elseprintf("yes\n");}return 0;}
- 筛选法
- 筛选法
- 筛选法
- 筛选法
- 筛选法
- 筛选法
- 素数筛选——爱拉托逊斯筛选法
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- Eratoshenes素数筛选法
- 素数--超强筛选法
- 素数筛选法
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- arcgis server jsapi 离线部署详解
- PCI总线的存储器读写总线事务
- delphi 删除目录和创建目录,临时文件夹
- 黑马程序员学习日记----Socket编程(二)
- 软件设计不是避免变化而是使变化局部化
- 筛选法
- C 面向对象程序设计
- 使用qmeu-img创建虚拟机(创建虚拟机,虚拟机快照)
- 服务器安全狗开启安全策略后FTP上传很卡解决方法
- QT串口发送SMS中文短信--编码
- 网购代下单 省钱新主张
- 有关Activity的Launch mode 以及Intent的setFlags
- 1.uboot启动内核的代码缩减如下:
- PMBOK(第4版)--第12章 项目采购管理(概述、输入、工具与技术、输出、数据流向图)