Hdu 1286 找新朋友
来源:互联网 发布:腾讯云计算数据中心 编辑:程序博客网 时间:2024/04/19 20:22
类似筛选法,注意是新朋友,不是老朋友。
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;const int MAXN = 32769;int n, tot;bool vis[MAXN];int S[MAXN];void init(){ tot = 0; memset(vis, 0, sizeof(vis));}void read_case(){ init(); scanf("%d", &n); for(int i = 2; i < n; i++) if(!vis[i]) { if(n % i == 0) { for(int j = i; j < n; j += i) vis[j] = 1; } }}void solve(){ int ans = 0; read_case(); for(int i = 1; i < n; i++) if(!vis[i]) ans++; printf("%d\n", ans);}int main(){ int T; scanf("%d", &T); while(T--) { solve(); } return 0;}
- HDU 1286 找新朋友
- Hdu 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286-找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu-1286-找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286 找新朋友
- 【转】VC读取大文件
- oracle 11g 启动listener失败
- 百度之星冬季赛第一场
- HDFS Federation(HDFS 联盟)介绍
- (转)Oracle11g下UTL_TCP包居然用不通了调研
- Hdu 1286 找新朋友
- tomcat6.0绿色版 环境变量配置
- div+css小案例
- python笔记:简单的查找与排序算法
- java中对字符串的一些简单操作
- 使用postmessage发送自定义消息
- POJ3615 跨栏最大高度(多源最短路径)
- dbus 例程
- 打印更精准激光3D打印机问世