HDU1286 找新朋友

题目链接。

分析：

一开始竟然天真的按着题意来。果断TLE。然后就改了下。

#include <stdio.h>
int a[32800];int main(){int T, n, i, j, cnt;scanf("%d", &T);while(T--){scanf("%d", &n);for(i=1; i<n; i++) a[i] = 1;for(i=2; i<n; i++){if(n % i == 0){for(j=2; j<n; j++){if(a[j] && j % i == 0) a[j] = 0;}}}cnt = 0;for(i=1; i<n; i++)if(a[i]) cnt++;printf("%d\n", cnt);}return 0;
}

转载于:https://www.cnblogs.com/tanhehe/archive/2013/04/02/2996217.html

HDU1286 找新朋友相关推荐

HDU1286 找新朋友【欧拉函数】
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi ...
HDU-1268 找新朋友 (素数筛选)
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
hdu 1286 找新朋友欧拉函数模版题
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Des ...
HDU 1286 找新朋友（欧拉函数）
找新朋友 http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=1&problemid=8 T ...
杭电1286找新朋友
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDOJ 1286 HDU 1286 找新朋友 ACM 1286 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=1286 ...
HDU1286：找新朋友
Problem Description 新年快到了,"猪头帮协会"准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的 ...
找新朋友（欧拉函数）
新年快到了,"猪头帮协会"准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新 ...
hdu 1286 找新朋友（容斥原理 || 欧拉函数）
Problem - 1286 用容斥原理做的代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algor ...
hdu 1286找新朋友（简单数学题）
点击打开链接第一次暴力求解,tle #include"stdio.h" #include"string.h" int fun(int x,int y) {wh ...

HDU1286 找新朋友

HDU1286 找新朋友相关推荐

最新文章

热门文章