【fjwc2014】猜数字
来源:互联网 发布:淘宝课件 编辑:程序博客网 时间:2024/05/29 17:24
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int T,n,ss[2000],cnt;bool pd[2000];bool prime(int x){for(int i=1;i<=cnt;i++)if(x%ss[i]==0)return 0;return 1;}void build(){for(int i=2;i<=10000;i++)if(prime(i)){ss[++cnt]=i;}}int main(){scanf("%d",&T); build();for(int l=1;l<=T;l++){memset(pd,0,sizeof(pd));printf("Case %d: ",l);scanf("%d",&n);int ans=0,temp;int j,k=1;for(int i=1;i<=n;i++)if(ss[i]>n){j=i-1;break;} for(int i=j;i>0;i--) { if(pd[i])continue; if(ss[k]*ss[i]<=n){pd[k]=1;k++;} pd[i]=1;ans++; }printf("%d\n",ans);}return 0;}
0 0
- 【fjwc2014】猜数字
- 【fjwc2014】猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- Android Fragment 真正的完全解析(上)
- 单例模式---懒汉式(用的时候去实例化)
- POI使用总结
- mysql 修改密码的问题
- 内存泄漏检测工具
- 【fjwc2014】猜数字
- 单例模式---饿汉式(类初始化的时候实例化)
- Android Fragment 真正的完全解析(下)
- android开发第一步做APK签名
- Cocos2dx3.1打包成apk包
- dao ibm
- 世界上最遥远的距离
- sqlhelper
- 虚拟机(Virtualbox)自动挂载共享文件成功